编程题
### 问题描述 小齐是一位天才的奶牛画家,她以独特的方式进行绘画。她从一个 $N \times N$ 的空白画布开始,表示为一个 $N \times N$ 的零矩阵,其中零表示画布的空白。接着,她用 $N^2$ 种颜色(方便地编号为 $1 \ldots N^2$)在画布上绘制 $N^2$ 个矩形。 每个矩形的边平行于画布的边缘,矩形的大小可以是整个画布,也可以是单个单元格。每种颜色 $1 \ldots N^2$ 恰好使用一次,尽管后来的颜色可能完全覆盖之前的颜色。 给定画布的最终状态,请计算可能是第一个绘制的颜色的数量。 ### 输入格式 第一行输入 $N$,表示画布的大小。 接下来的 $N$ 行描述了画布的最终状态,每行包含 $N$ 个整数,取值范围在 $0 \ldots N^2$ 之间。输入保证是按照上述方式绘制的,通过绘制不同颜色的连续矩形。 ### 输出格式 请输出可能是第一个绘制的颜色的数量。 ### 样例输入 ``` 4 2 2 3 0 2 7 3 7 2 7 7 7 0 0 0 0 1 ``` ### 样例输出 ``` 14 ``` ### 评测数据规模 $1 \leq N \leq 1000$。
查看答案
赣ICP备20007335号-2