Sailspark很早就喜欢下围棋,但是棋艺一直奇差无比。- -!
今天,sailspark又很苦逼的在看围棋的死活棋,(每局死活棋都是黑棋先下)。但是以sailspark的棋力,他只能找下哪颗子能吃最多个棋子。
围棋的规则很简单,就是当把所有棋子都包围住,则算将包围住的棋子吃掉。(对于一些情况,黑子可以通过下在已经被白子包围着的地方,以此来吃掉白子);
以下演示一些围棋中算被包围(吃掉)的棋子的状态。(“.”表示没有棋子,“w”表示该点放着一个白子,“b”表示该点放着一个黑子,以下表示的都是黑子下子后,白子被黑子吃点的情形)
........ ........ ....bb.. ...bwwb. ....bb.. ........ ........ ........ |
wb...... b....... ........ ........ ........ ........ ........ ........ |
........ ........ b....... wb...... b....... ........ ........ ........ |
........ ........ ..bbw... .bwwbw.. ..bbw... ........ ........ ........ |
........ ........ ........ ........ ........ ........ ........ ........ |
........ ........ ........ ........ ........ ........ ........ ........ |
现在,sailspark给出一些死活题,请你照着sailspark的思路,判断sailspark最多能够吃多少颗子。
输入包含多组数据,每组测试数据包含了一个8*8的矩阵,其中,“.”表示没有棋子,“w”表示该点放着一个白子,“b”表示该点放着一个黑子,棋局属于黑子落子的状态。每组测试数据之后有一个空行。
对于每组输入数据,在一行中输出相应的数据。每行要求有三个整数,x,y,z,表示最多能吃z个白子,当黑子放在坐标(x,y)处时。(矩阵的左上角顶点的坐标为(0,0),如果遇到有多种最大值的情况,则去输出x小的坐标,当x坐标相同的时候,则输出y小的坐标).
........
........
....bb..
...bww..
....bb..
........
........
........
wb......
........
........
........
........
........
........
........
........
........
........
........
........
........
........
........
3 6 2
1 0 1
0 0 0