Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 466 Bytes

README.md

File metadata and controls

5 lines (3 loc) · 466 Bytes

关键在于理解,哪些‘O’应该被改成'X'。由于‘O’不能出现在边界,所以与边界相连的所有'O'都不能改成'X',其余的'O'应该改成'X'

那么可以先遍历4个条边界,如果边界上的某个位置为‘O’,则使用dfs,将包含该'O'的块的元素都设置成‘#’

然后遍历一遍所有元素,此时图中存在3种元素:‘X’、'O'、'#',将所有的'O'改成'X',将所有的'#'改回‘O‘