这道题就是一个纯模板题,于是我一开始写了一个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
总结:不要回溯(