黑白棋
找出围棋中黑子与白子的活子数。所谓活子数,就是有大于2个气的棋子。一个棋子在棋盘上,与它直线紧邻的空点是这个棋子的“气”。
直线紧邻的点上如果有同色棋子存在,这些棋子就相互连接成一个不可分割的整体。
直线紧邻的点上如果有异色棋子存在,此处的气便不存在。
棋子如失去所有的气,就不能在棋盘上存在。
输入说明:
输入只有一行,第一个字符输入的棋盘大小,后续按行列输入棋子情况,其中W为白子,B为黑子,N为空。
样例输入:
3WWWNBBBNN
样例输出:
B 3 W 0
说明:
棋盘为
W W W
N B B
B N N
因此 W白色棋子没有活子(所有子的气为1)黑色棋子有三个活子(每个棋子都有大于等于两个气)。
代码实现
剩余50%内容,订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。