比赛 202103省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAA
题目名称 知己知彼,百战不殆 最终得分 100
用户昵称 lyxleo 运行时间 0.246 s
代码语言 C++ 内存使用 25.32 MiB
提交时间 2021-03-22 16:48:49
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
long long n,m;
long long a[1805][1805];//从1开始 
long long x,y;
long long num;
long long maxn=-(1e18);
long long max_num;
inline void change(long long x,long long y){
	const long long dx[8]={-2,-2,-1,1,2,2,1,-1};
	const long long dy[8]={-1,1,2,2,1,-1,-2,-2};
	for(int d=0;d<8;++d){
		if(x+dx[d] >=1&&x+dx[d]<=n&&y+dy[d]>=1&&y+dy[d]<=n){
			a[x+dx[d]][y+dy[d]]++;
		}
	}
}
int main(){
	freopen("safenum.in","r",stdin);
	freopen("safenum.out","w",stdout);
	scanf("%lld %lld",&n,&m);
	for(long long i=1;i<=m;++i){
		scanf("%lld %lld",&x,&y);
		a[x][y]++;
		change(x,y);
	}
	for(long long i=1;i<=n;++i){
		for(long long j=1;j<=n;++j){
			if(!a[i][j]){
				++num;
			}
			if(a[i][j] == maxn){
				++max_num;
			}
			if(a[i][j] > maxn){
				maxn = a[i][j];
				max_num = 1;
			}
		}
	}
	printf("%lld\n%lld %lld",num,maxn,max_num);
}