#P1450. K 画圈数点

K 画圈数点

题目描述

在张正方形点阵纸上画个圈,求圈里面有几个点。

输入格式

第一行一个nn,表示点阵纸的边长。

接下来nn行每行nn个字符,由`X``.`构成,`.`代表一个点,`X`代表实线。

输入保证有且仅有一个圈,且(n/2,n/2)(n/2,n/2)这个点一定在圈里。(左上角坐标为(1,1)(1,1),除法向下取整)

数据范围:5lenle105 \\le n \\le 10

输出格式

输出圈里点的个数。

样例

5 
.XX.. 
X..X. 
X...X 
.X.X. 
..X..
6
5 
.XX.. 
X..X. 
X..X. 
.XXX. 
.....
4