#1210. 围棋问题

围棋问题

题目背景

Dw下了围棋,爱上了围棋,可是他却不知道怎么算自己的气与敌人的气的百分比

题目描述

现在,Dw的手中有一个 nnn*n 的棋盘,棋盘格子中的数字表示状态,0表示空,1表示黑棋,2表示白棋。Dw的棋子是黑棋,棋盘中气的定义是:单个或多个链接的棋子四周为空的格子,就是这些棋子的气(比如九宫格中间有个黑棋,黑棋上下左右都为空,这颗黑棋就有4口气),多口气如果重合了算一口气(如果棋子种类不同就单独计算)。 现在,你只需输出黑棋的气之和与黑棋和白棋气的百分比即可

输入格式

第一行一个整数 nn , 表示棋盘边长。

接下来 kk 行,每行 kk 个整数,表示棋盘状态。

输出格式

一行一个整数和一个浮点数,分别表示黑棋气数与白棋是黑棋的百分之几的百分比,百分比保留两位小数。

3
0 0 0
0 1 0
0 0 2
4 50.00%

提示

对于 100%100\% 的数据:

1n91 \leq n \leq 9