回收站选址c语言二维数组实现

回收站选址c语言二维数组实现

题目描述
在平面坐标系中（x,y都为整数），有n处存在垃圾，现在要建立垃圾回收中心。
垃圾回收中心：

1. 这点必须有垃圾
2. 这点的上下左右必须都有垃圾

垃圾回收中心评分：
通过看此点的左上，左下，右上，右下来评分，分别为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.先判断出垃圾回收点的位置，在判断得分情况。
代码：

#include <stdio.h>

int 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;
}