题目被我吃了。。。
因为直接暴力会超时,所以我们要想一下优化。
所以我们就可以很轻松(?)地发现一个规律:
当枚举一个位置时,被改变的只有当前位置,当前位置的上一格和左一格。
这时问题来了:右下两格怎么枚举?
当我们枚举到红圈处时,可以更新到左边。
当我们枚举到蓝圈处时,可以更新到上边。
所以我们枚举一个位置时,就更新左中上三个位置的结果数,如果更新后的某个位置的值已经超过输入的值,那么当前方案就是不可行的。
最后枚举完整个矩阵后,判断一下是否每个位置都和样例相同,如果都相同就直接输出并结束整个程序。