这道题数据太水了,只能这么说。我写DFS写成
if (tx >= 1 && tx <= n && ty > 0 && tx <= m && vis[tx][ty] == 0 && maps[tx][ty] == '1')
注意:
ty > 0 && ty <= m
写成了
ty> 0 && tx <= m
然而,连这种离谱的DFS,都能拿到80分!!!服了!!!而且经常写DFS的人应该都知道:像这种错误很可能导致TLE,然而,20个测试点,4个WA,合起来60多ms,这合理吗?合理,因为数据太水了,连判断失误都能AC十六个测试点。无话可说。。。