关键观察 如果某个敌方('x')连通块的“气”(上下左右相邻的空位 '.')只有 1 个,那么把我方子('o')下在这唯一气上,立刻吃掉该连通块全部棋子。 因此问题化简为:
'x'
'.'
'o'
小强最近在研究围棋,他希望有一个程序能告诉他一步之内,有哪些位置可以直接吃掉别人的棋子,吃几个。
围棋可以在围住别人的情况下,吃掉别人的棋子,详见样例。
标准围棋的棋盘是19×1919×19 19×19的,但小强只是想研究围棋的规则,故假定棋盘大小为n×n n×nn×n。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册