记录编号 |
559790 |
评测结果 |
AAAAAAAAAA |
题目名称 |
知己知彼,百战不殆 |
最终得分 |
100 |
用户昵称 |
魈 |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.462 s |
提交时间 |
2021-03-24 19:08:36 |
内存使用 |
14.13 MiB |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
long long n,m;
int sum=0,mx=-10000,ans=0,a[1805][1805];
int fx[8]={-2,-2,2,2,-1,-1,1,1},fy[8]={1,-1,1,-1,2,-2,2,-2};
int main(){
freopen("safenum.in","r",stdin);
freopen("safenum.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=m;i++){
int x,y;
cin>>x>>y;
a[x][y]++;
for(int j=0;j<8;j++){
if(x+fx[j]<=n&&y+fy[j]<=n&&x+fx[j]>0&&y+fy[j]>0){
a[x+fx[j]][y+fy[j]]++;
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(a[i][j]==0) sum++;
mx=max(mx,a[i][j]);
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(a[i][j]==mx) ans++;
}
}
cout<<sum<<endl;
cout<<mx<<" "<<ans<<endl;
return 0;
}