黑白棋


找出围棋中黑子与白子的活子数。所谓活子数,就是有大于2个气的棋子。一个棋子在棋盘上,与它直线紧邻的空点是这个棋子的“气”。
直线紧邻的点上如果有同色棋子存在,这些棋子就相互连接成一个不可分割的整体。
直线紧邻的点上如果有异色棋子存在,此处的气便不存在。
棋子如失去所有的气,就不能在棋盘上存在。
输入说明:

输入只有一行,第一个字符输入的棋盘大小,后续按行列输入棋子情况,其中W为白子,B为黑子,N为空。

样例输入:

3WWWNBBBNN

样例输出:

B 3 W 0

说明:

棋盘为
W W W
N B B
B N N
因此 W白色棋子没有活子(所有子的气为1)黑色棋子有三个活子(每个棋子都有大于等于两个气)。


代码实现


剩余50%内容,订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看