问题 3850 --现代艺术

3850: 现代艺术

题目描述

      艺术界最近意识到了一个大智若愚的天才画家——Picowso。
    Picowso有独特的艺术风格,她从n×n空白画布开始,其中0表示画布的空单元格。然后她会在画布上绘制9种矩形,每个矩形的颜色用1..9表示。她每次可以选择任意一种未使用过的颜色进行绘画。例如,她可以从颜色2的矩形开始,画出这样的画布:
2 2 2 0
2 2 2 0
2 2 2 0
0 0 0 0
    然后她可以用颜色7绘制一个矩形:
2 2 2 0
2 7 7 7
2 7 7 7
0 0 0 0
    接着她可以在颜色3上绘制一个小矩形:
2 2 3 0
2 7 3 7
2 7 7 7
0 0 0 0
    每个矩形都平行于画布边缘,而且矩形可以与整个画布一样大或者像一个单元一样小。每个颜色从1到正好使用一次,后来的颜色可能完全覆盖一些较早画上的颜色。
    现在已知画布的最终状态,请计算有多少种颜色可能被第一个被画。

输入

    第1行:n,1<=n<=10。

    第2~n+1行,表示画布的最终状态,每行包含n个数字,那么的范围是0-9.输入保证所有的矩形,都使用不同的颜色。

输出

    输出一个数字,在已经出现的 颜色中,有多少种颜色可能是第一个被画在画布上。

样例输入输出

输入#1 复制
4
2230
2737
2777
0000
输出#1 复制
1

提示

序号 标题 作者 发表时间 费用 订购数 操作