题目描述
在平面坐标系中(x,y都为整数),有n处存在垃圾,现在要建立垃圾回收中心。
垃圾回收中心:
- 这点必须有垃圾
- 这点的上下左右必须都有垃圾
垃圾回收中心评分:
通过看此点的左上,左下,右上,右下来评分,分别为0,1,2,3,4分(若此点的左上和右下有垃圾,则为2分,若周围无垃圾,则为0分)
输入:
垃圾的总数n,以及每个垃圾的位置(x,y)
输出:
每个分数所对应符合条件的垃圾回收中心的个数。
样例输入:
23
0 0
1 0
2 0
0 1
1 1
2 1
1 2
2 2
4 4
5 4
6 4
4 5
5 5
6 5
4 6
5 6
6 6
10 9
9 10
10 10
11 10
9 11
10 11
样例输出:
得到0分的点有0个
得到1分的点有1个
得到2分的点有0个
得到3分的点有1个
得到4分的点有1个
解题思路:
通过二维数组来记录垃圾的位置:将数组初始化赋值为0,若该位置有垃圾赋值为1.先判断出垃圾回收点的位置,在判断得分情况。
代码:
#includeint main() { int sum = 0; scanf("%d", &sum);//垃圾总数 int array[13][13]={0}, fraction[5] = {0}; int x,y;//x,y用来表示垃圾的位置坐标 for (int i = 0; i < sum; i++){ scanf("%d%d", &x, &y); array[x][y] = 1; } // for(int i = 0;i < 13;i++){ // for(int j = 0;j < 13;j++){ // printf("%d ",array[i][j]); // } // printf("n"); // } //判断是否可以作为回收站 int s = 0;//s用来表示能否作为垃圾回收站 int l = 0;//l用来表示垃圾回收站的得分情况 for (int i = 1; i < 13; i++) { for (int j = 1;j < 13; j++) { if (array[i][j+1] == 1) //右 s++ ; if (array[i][j-1] == 1) //左 s++; if (array[i-1][j] == 1) //上 s++; if (array[i+1][j] == 1) //下 s++; //分数 if (s == 4) { if (array[i-1][j+1]==1) //右上 l++; if (array[i-1][j-1] == 1) //左上 l++; if (array[i+1][j+1] == 1) //右下 l++; if (array[i+1][j-1] == 1) //左下 l++; fraction[l]++;//该数组记录得分情况 l = 0; } else{ s = 0; } } s = 0; } for (int p = 0; p < 5; p++) { printf("得到%d分的点有%d个n", p, fraction[p]); } return 0; }



