摘要: 该题是要将被X包围的O区域用X覆盖,处于边界的O区域不算是被X包围。 主要解决思路是遍历边框的的元素,如果是O,那么从该区域开始,进行深度遍历,将是O的区域改成Y,表示这个区域是没有被包围的。完成边框遍历后,剩下的O区域都是被X包围的了。对所有元素进行遍历,将O改成X, 将Y改回O即可。 代码如下: 阅读全文
posted @ 2018-05-07 14:25 sysu_kww 阅读(179) 评论(0) 推荐(0) 编辑