全世界的艺术评论家直到最近才开始意识到伟大的牛画家Picowso的艺术创造天赋。
Picowso用一种非常特殊的方式进行绘画。他首先有一个N x N的空白画布,用一个N xN的全0网格表 示,其中0表示画布上一个空白格子。然后,她在画布上画了 9个矩形,每个矩形用一种颜色(颜色标号方便地 记为1...9 )。例如,他可能首先用颜色2绘制一个矩形,并得到以下画布:
2220
2220
2220
0000
然后,她可能会用颜色7绘制一个矩形:
2220
2777
2777
0000
然后,她可能会用颜色3绘制一个小矩形:
2230
2737
2777
0000
每个矩形的四条边都平行于画布的四条边,并且绘制的矩形可以和整个画布一样大,也可以像一个单元格那样小。 每种颜色只能使用一次,尽管画布上已有的一些颜色可能会被后面绘制的颜色完全覆盖。
给出画布的最终状态,请求出画布上仍然可见的颜色中有多少种可能是第一次绘制矩形时所用到的。
输入的第一行包含N,表示画布的大小(1≤ N ≤10 )。接下来N行描述了画布的最终状态,每行包括N个范围在[0,9]的整数。输入保证画布的最终状态可以由一系列的矩形绘制所得到。
请求出最终的画布上仍然可见的颜色中有多少种可能是第一次绘制矩形时所用到的。
4 2230 2737 2777 0000
1
在该样例中,只有颜色2可能是第一个矩形绘制时用到的颜色,颜色3显然必须在颜色7之后绘制,而颜色7显 然必须在颜色2之后绘制。
时间限制 | 1 秒 |
内存限制 | 128 MB |