这条题目的题解区有三条题目的 dfs 题解都可被这组数据卡掉:
输入数据:
9 9
2 0 1 4 1 1 4 1 1
1 0 4 1 1 4 1 1 1
1 4 1 1 4 1 1 1 4
4 1 1 4 1 4 1 4 1
1 1 4 1 1 1 4 1 1
1 4 1 1 1 4 1 1 1
4 1 4 1 4 1 1 1 1
1 1 1 4 1 1 1 1 1
1 1 4 1 1 1 1 1 3
输出数据:
-1
如下三篇题解被卡掉:
https://www.luogu.com.cn/blog/_post/51902。
https://www.luogu.com.cn/blog/_post/107396。
https://www.luogu.com.cn/blog/_post/150471。
(第三篇题解在代码中加了反作弊,疑似是去掉了一个 b[20][20]
数组。添加后可以被这个数据卡掉)。
另外这篇题解在代码中添加了大量的反作弊,也建议撤下:
https://www.luogu.com.cn/blog/_post/21104。