Submission #6434952


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
#define For(i,a,b) for(i=a;i<b;i++)
#define rep(i,n) For(i,0,n)

int main(){
  ll i,j,k,H,W,f;
  cin>>H>>W;
  ll d[4]={1,-1,-2-W,W+2};
  vector<ll> map((H+2)*(W+2),0);
  string ss;
  For(i,1,H+1){
    cin>>ss;
    For(j,1,W+1){
      if(ss[j-1]=='#')map[i*(W+2)+j]=1;
    }
  }
  rep(i,H+2){
    rep(j,W+2){
      if(map[i*(W+2)+j]){
        f=1;
        rep(k,4){
          if(map[i*(W+2)+j+d[k]])f=0;
        }
        if(f){
          cout<<"No"<<endl;
          return 0;
        }
      }
    }
  }
  cout<<"Yes"<<endl;
  return 0;
}

Submission Info

Submission Time
Task C - Grid Repainting 2
User kiyoshi0205
Language C++14 (GCC 5.4.1)
Score 300
Code Size 637 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 13
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
in01.txt AC 1 ms 256 KB
in02.txt AC 1 ms 256 KB
in03.txt AC 1 ms 256 KB
in04.txt AC 1 ms 256 KB
in05.txt AC 1 ms 256 KB
in06.txt AC 1 ms 256 KB
in07.txt AC 1 ms 256 KB
in08.txt AC 1 ms 256 KB
in09.txt AC 1 ms 256 KB
in10.txt AC 1 ms 256 KB
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB