给大家一个建议(
查看原帖
给大家一个建议(
658620
Youth_Glory楼主2023/7/12 15:49

这道题就是一个纯模板题,于是我一开始写了一个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 

总结:不要回溯(

2023/7/12 15:49
加载中...