#QY0020. 围棋问题
围棋问题
题目背景
Dw下了围棋,爱上了围棋,可是他却不知道怎么算自己的气与敌人的气的百分比
题目描述
现在,Dw的手中有一个 的棋盘,棋盘格子中的数字表示状态,0表示空,1表示黑棋,2表示白棋。Dw的棋子是黑棋,棋盘中气的定义是:单个或多个链接的棋子四周为空的格子,就是这些棋子的气(比如九宫格中间有个黑棋,黑棋上下左右都为空,这颗黑棋就有4口气),多口气如果重合了算一口气(如果棋子种类不同就单独计算)。 现在,你只需输出黑棋的气之和与黑棋和白棋气的百分比即可
输入格式
第一行一个整数 , 表示棋盘边长。
接下来 行,每行 个整数,表示棋盘状态。
输出格式
一行一个整数和一个浮点数,分别表示黑棋气数与白棋是黑棋的百分之几的百分比,百分比保留两位小数。
3
0 0 0
0 1 0
0 0 2
4 50.00%
提示
对于 的数据: