1283 信号强度统计
题目描述:
在一个偏远的山区,电信部门要去调研那里的信号覆盖情况,
经过扫描得到山区的信号塔分布情况矩形图,矩形图图由0和1组成,
1表示信号塔,0表示非信号塔。
每一个信号塔可以使它周围和自己所在共9个区域的信号强度加1,
他们想快速知道信号强度为0~9的区域各有多少块,0表示没有信号。
输入描述:
/*
第一行两个小于等于20的非负整数m、n,表示矩形图的行数和列数。
接下来m行每行n个整数表示第m行n列所在位置是信号塔或非信号塔。
*/
11 10
1 1 0 0 1 0 1 1 0 1
0 0 0 0 0 0 1 1 0 1
0 1 1 1 0 0 1 1 1 1
0 1 0 1 0 0 1 0 0 0
1 1 1 0 1 1 0 1 1 0
1 1 0 0 0 0 1 0 1 0
1 1 1 0 0 0 1 1 0 1
1 0 1 0 0 1 1 1 0 0
0 0 0 0 1 0 1 0 1 0
0 1 1 1 0 0 0 1 1 0
0 1 0 1 0 1 1 1 1 1
输出描述:
/*
输出信号强度为0~9的区域各有多少块,共10行。
*/
0
4
17
22
27
21
13
5
1
0
代码如下: