ZLSOJ

问题2956-- 快递无人机

时间限制: 1 Sec 内存限制: 128 MB
提交: 3 解决: 2
[提交] [状态] [讨论版] [命题人:]

Dr. X 制作了一台快递无人机，正在测试投送包裹

tle="" align="" />

投送的目标区域是一个圆形空地，它的边界在地图上用星号 “*” 标出。地图上的空白区域用半

角点号 “.” 表示，每个包裹的落点用小写字母 “o” 标记。下图是一个例子：

........o

...***...

..*****..

..*...*..

..*.o.*..

..*...*..

..*****..

...***...

.........

上图中，* 围成的区域代表圆形空地。包裹 o 如果落在边界围成的区域内部，就是一次正确投

送。Dr. X 想请你统计正确投送的包裹数量。包裹要么在圆内，要么在圆外，保证不会在圆形

的边界上。

输入第一行包含两个空格分隔的整数 n 和 m ，表⽰地图的行数和列数。接下来 n 行，每行 m个字符，描述整张地图。字符只包含 “*” (边界) 、“ .” (空白) 和 “o” (包裹) 。保证 “*” 恰好围成一个闭合的环形边界，且地图中至少有一个 “o”。

输出一个整数，表⽰落在圆形区域内部的包裹数量。

9 9
........o
...***...
..*****..
..*...*..
..*.o.*..
..*...*..
..*****..
...***...

样例输入 2

12 13

.....***.....

...*******...

...*.....*...

..*...o...*..

..*.......*..

..*..o.o..*..

..*.......*..

...*.....*...
...*******...

样例输出2

数据规模

· 对于 40% 的数据，满足 n, m ≤ 10。

· 对于 100% 的数据，满足 3 ≤ n, m ≤ 50。