Youth_Glory @ 2023-07-12 15:49:15
这道题就是一个纯模板题，于是我一开始写了一个dfs
核心搜索代码：
b[x][y]=1;
dfs(xx,yy);
if(pd)return;
b[x][y]=0;然后（
在经过深思熟虑后（感觉是回溯出了问题，于是就把回溯的代码注释掉后再尝试着交了一次，然后就AC了……
AC核心代码：
b[x][y]=1;
dfs(xx,yy);
if(pd)return;
//b[x][y]=0;回溯会超时qwq 总结：不要回溯（
by Youth_Glory @ 2023-07-12 15:50:43
自古沙发归作者（ 代码已经网友提醒，只显示核心需要改动的代码
by seswsw @ 2023-07-13 14:36:57
@weifeng_yuhuo 为什么使用回溯会超时 ？ ？
by Youth_Glory @ 2023-07-13 16:42:56
@seswsw 怎么说呢（
回溯的话应该是会导致重复搜索吧，具体为什么我也不他清楚，反正我注释掉那个回溯的代码之后就AC了
by crzcqh @ 2023-07-13 20:52:23
@weifeng_yuhuo 谢谢你，已 AC（
whyh 为什么删掉回溯后不会WA