序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
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到正好使用一次,后来的颜色可能完全覆盖一些较早画上的颜色。
现在已知画布的最终状态,请计算有多少种颜色可能被第一个被画。