记录编号 559790 评测结果 AAAAAAAAAA
题目名称 知己知彼,百战不殆 最终得分 100
用户昵称 Gravatar 是否通过 通过
代码语言 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;
    }