摘要: 读题可以知道是DFS,注意一点,题目说的是赢过,所以str[i][j]=‘W',那么g[i][j]=1,str[i][j]='L',g[j][i]=1 然后就常规搜索即可,还有一点就是剪枝,如果没有可以回到0的点,就直接返回。 阅读全文
posted @ 2019-03-06 16:06 Frontierone 阅读(143) 评论(0) 推荐(0) 编辑