比赛 202103省实验桐柏一中普及组联赛 评测结果 EEEEEEEEEE
题目名称 知己知彼,百战不殆 最终得分 0
用户昵称 mmmtx 运行时间 0.841 s
代码语言 C++ 内存使用 18.54 MiB
提交时间 2021-03-22 17:04:43
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int m,n,maxx,num,ans,x,y;
int p[2000][2000];
int main(){
freopen("safenum.in","r",stdin);
freopen("safenum.out","w",stdout);
	cin>>n>>m;
	for(int k=1;k<=m;k++){
		cin>>x>>y;p[y][x]++;
		p[y+2][x+1]++;p[y+2][x-1]++;
		p[y+1][x+2]++;p[y+1][x-2]++;
		p[y-1][x+2]++;p[y-1][x-2]++;
		p[y-2][x+1]++;p[y-2][x-1]++;
}
for(int i=1;i<=n;i++){
	for(int j=1;j<=n;j++){
		if(p[i][j]==0){
			ans++;
		}
		else if(p[i][j]>maxx){
			maxx=p[i][j];
			num=1;
		}
		else if(p[i][j]==maxx){
			num++;
		}
	}
}
cout<<ans<<endl;
cout<<maxx<<" "<<num;
return 0;
}