题号:NC14716
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
饿了很久的XzzF终于忍不住了,出去找了一份兼职。他来到一个射击训练营,他的工作呢,就是数那些运动员打的靶子,然后把运动员的数据报给主教练,方便主教练选出优秀的运动员出去参加比赛。
数靶这个活儿吧!显然是计件的,简单来说就是数的多,报酬就越高。XzzF想写个程序来做数靶这件事,不仅快,而且报酬高,岂不很nice!
靶子可以看做是一个13*13的矩阵,相应的环数对应矩阵里的某些区域,如下图所示:
1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 2 2 2 2 2 2 2 2 2 2 1
1 2 2 2 2 2 2 2 2 2 2 2 1
1 2 2 3 3 3 3 3 3 3 2 2 1
1 2 2 3 3 3 3 3 3 3 2 2 1
1 2 2 3 3 4 4 4 3 3 2 2 1
1 2 2 3 3 4 4 4 3 3 2 2 1
1 2 2 3 3 4 4 4 3 3 2 2 1
1 2 2 3 3 3 3 3 3 3 2 2 1
1 2 2 3 3 3 3 3 3 3 2 2 1
1 2 2 2 2 2 2 2 2 2 2 2 1
1 2 2 2 2 2 2 2 2 2 2 2 1
1 1 1 1 1 1 1 1 1 1 1 1 1
而运动员所打的靶,则看做一个13 * 13的且只包含 '.' 和 '#' 字符矩阵,'#'表示被击中,而 '.' 则表示没被击中。
现在XzzF知道运动员射击的次数N,以及射击后的靶子。(详情可见样例)主教练想知道运动员的平均射击环数(保留两位小数)。
然而XzzF已经饿到大脑不能正常工作了,所以,请你完成这个数靶程序。
输入描述:
第一行一个整数N(1 <= N <= 169),表示射击的次数,接着输入一个13 * 13的字符矩阵,里面只包含 '.' 和 '#','#'表示被击中,而 '.' 则表示没被击中。(保证'#'恰好有N个)
多组输入,N=0表示输入结束。
输出描述:
该运动员的平均射击环数(保留两位小数)。
示例1
输入
复制
2
.............
.............
.............
.............
.............
.............
......#......
...#.........
.............
.............
.............
.............
.............
0