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