2301_79586869的博客

原创 围棋数气（被围绕的区域问题）

思路和这个力扣题一样，棋盘边界上的0一定不会被包围，我们就可以从棋盘四边作为切入点去找与之相连或者说接触的点。对于每一个边界上的 0，我们以它为起点，将所有与它直接或间接相连的数字0改为1；最后我们遍历这个棋盘，如果数字是0，ans++，输出ans即可。个人感觉这题麻烦的一些点，这个围棋数气的输入有点麻烦，第一次这样输入数组。下面是我个人的ac代码。