初中OJ1994【普及组模拟赛】小口口矩阵

题目被我吃了。。。

因为直接暴力会超时，所以我们要想一下优化。

因为枚举的顺序是这样的：



所以我们就可以很轻松(?)地发现一个规律：

当枚举一个位置时，被改变的只有当前位置，当前位置的上一格和左一格。



这时问题来了：右下两格怎么枚举？

当我们枚举到红圈处时，可以更新到左边。

当我们枚举到蓝圈处时，可以更新到上边。



所以我们枚举一个位置时，就更新左中上三个位置的结果数，如果更新后的某个位置的值已经超过输入的值，那么当前方案就是不可行的。

最后枚举完整个矩阵后，判断一下是否每个位置都和样例相同，如果都相同就直接输出并结束整个程序。