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 |
|
|
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 |