1023-病菌感染-答案

#include<bits/stdc++.h>

using namespace std;
int a[1001][1001],n,m,s,f=1;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        cin>>x>>y;
        a[x][y]=1;
    }
    while(1)
    {
        if(f==0)
            break;
        f=0;
        for(int i=1;i<=m;i++)
        {
           for(int j=1;j<=m;j++)
           {
               s=0;
               s+=a[i-1][j-1]+a[i][j-1]+a[i+1][j-1]+a[i-1][j]+a[i+1][j]+a[i-1][j+1]+a[i][j+1]+a[i+1][j+1];
               if(s>=2&&a[i][j]==0)
               {
                   a[i][j]=1;
                   f=1;
               }
            }
        }
    }
    for(int i=1;i<=m;i++)
        for(int j=1;i<=m;j++)
        {
            if(a[i][j]==0)
            {
                cout<<"NO";
                return 0;
            }
        }
    cout<<"YES";
    return 0;
}