Submission #6107155


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long int ll;
const int INF = 1<<30;

int main(){
  int h, w;cin>>h>>w;
  int dx[]={1, -1, 0, 0}, dy[]={0, 0, 1, -1};
  vector<vector<char>> field(h, vector<char>(w));
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      cin>>field[i][j];
    }
  }
  bool ans=true;
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      if(field[i][j]=='#'){
        bool bad_cell=true;
      	for(int k=0;k<4;k++){
          int x=i+dx[k], y=j+dy[k];
          if((0<=x && x<h) && (0<=y && y<w)){
          	if(field[x][y]=='#'){bad_cell=false;break;}
          }
        }
        if(bad_cell){ans=false;break;}
      }
    }
    if(!ans)break;
  }
  cout<<(ans?"Yes":"No")<<endl;
}

Submission Info

Submission Time
Task C - Grid Repainting 2
User acta
Language C++14 (GCC 5.4.1)
Score 300
Code Size 769 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