回收站选址

最新推荐文章于 2024-09-26 22:31:06 发布

<WRM>

最新推荐文章于 2024-09-26 22:31:06 发布

阅读量73

点赞数

分类专栏：算法文章标签： c语言图论

本文链接：https://blog.csdn.net/qfrex/article/details/122867536

版权

算法专栏收录该内容

31 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>

using namespace std;

const int MAXSIZE = 1010;
struct node{
	int x;
	int y;
}a[MAXSIZE];

int dx[8]={-1,-1,-1,0,1,1,1,0};
int dy[8]={-1,0,1,1,1,0,-1,-1};

int sum[8];
int grade[5];

int main() {
	int n;
	scanf("%d",&n);
	memset(grade,0,sizeof(grade));
	for(int i=0;i<n;i++) {
		scanf("%d%d",&a[i].x,&a[i].y);
	}
	for(int i=0;i<n;i++) {
		memset(sum,0,sizeof(sum));
		for(int j=0;j<n;j++) {
			for(int k=0;k<8;k++) {
				if(a[i].x+dx[k]==a[j].x&&a[i].y+dy[k]==a[j].y){
					sum[k]++;
				}
			}
		}
		if(sum[1]&&sum[3]&&sum[5]&&sum[7]){
			grade[sum[0]+sum[2]+sum[4]+sum[6]]++;
		}
	}
	for(int i=0;i<5;i++) {
		printf("%d\n",grade[i]);
	}
	return 0;
}