摘要: 这个也是一道DFS的题,比较简单的,不过做DFS的时候我开始采用的一种方式不行,看了DISCUSS,用了位运算的方法,过了。我把WA的代码贴出来,希望大家看看指点一下WA在哪儿的。我只写了求房间数目的代码,并没有写最大房间的部分代码,问题显然是在DFS中的。[代码]我输出了以后得到的错误是这样的。前面的都可以,(1,1),(1,2)。。。。。。一直到(1,5),然后向右遍历,(1,6),(1,7)... 阅读全文