1927: Sailspark的爱好

内存限制:64 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

       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个白子,当黑子放在坐标(xy)处时。(矩阵的左上角顶点的坐标为(0,0),如果遇到有多种最大值的情况,则去输出x小的坐标,当x坐标相同的时候,则输出y小的坐标).

输入样例 复制

........
........
....bb..
...bww..
....bb..
........
........
........

wb......
........
........
........
........
........
........
........

........
........
........
........
........
........
........
........

输出样例 复制

3 6 2
1 0 1
0 0 0