每次都找能填的数最少的格子,优先考虑这个格子应该填什么
看起来每次都找一遍会让常数增加,然而实际上这样可以剪掉大量不合法的状态,让你的搜索树变简单很多。
https://www.luogu.com.cn/record/124483075
五个测试点总共用时 35ms,第三组过强的样例自测也只跑了 0.02s
如果你的代码 TLE 了,不妨考虑一下我的思路,每次都暴力检索一遍找到可填数字最少的格子,这样可以大大减少你的程序跑起来要花费的时间