Submission #6015667
Source Code Expand
#include <iostream> #include <vector> #include <map> #include<algorithm> using namespace std; vector<pair<int,int>> d(4); int H, W; int check(int h, int w, vector<vector<char>> &V, vector<vector<bool>> &C){ int tmp = 1; //黒の連結成分に含まれる黒の数をadjにpush_back for(int i = 0; i < 4; i++){ int hp = h + d[i].second; int wp = w + d[i].first; if(wp < 0 || wp > W - 1 || hp < 0 || hp > H - 1)continue; if(V[hp][wp] == '#'){ tmp += check(hp, wp, V, C); C[hp][wp] = true; } } return tmp; } int main(){ d[0] = make_pair(1,0); d[1] = make_pair(0,1); d[2] = make_pair(-1,0); d[3] = make_pair(0,-1); cin >> H >> W; vector<vector<char>> V(H,vector<char> (W,'x')); for(int i = 0; i < H; i++){ for(int j = 0; j < W; j++){ cin >> V[i][j]; } } vector<int> adj; vector<vector<bool>> C(H,vector<bool> (W,false)); for(int i = 0; i < H; i++){ for(int j = 0; j < W; j++){ if(C[i][j])continue; if(C[i][j] == '#'){ adj.push_back(check(i ,j ,V, C)); } C[i][j] = true; } } sort(adj.begin(), adj.end()); if(adj[0] <= 1) cout << "Yes"; else cout << "No"; }
Submission Info
Submission Time | |
---|---|
Task | C - Grid Repainting 2 |
User | otsuyutori |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1257 Byte |
Status | RE |
Exec Time | 104 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 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 | RE | 97 ms | 256 KB |
in02.txt | RE | 100 ms | 256 KB |
in03.txt | RE | 99 ms | 256 KB |
in04.txt | RE | 101 ms | 256 KB |
in05.txt | RE | 102 ms | 256 KB |
in06.txt | RE | 97 ms | 256 KB |
in07.txt | RE | 97 ms | 256 KB |
in08.txt | RE | 102 ms | 256 KB |
in09.txt | RE | 104 ms | 256 KB |
in10.txt | RE | 100 ms | 256 KB |
sample_01.txt | RE | 101 ms | 256 KB |
sample_02.txt | RE | 98 ms | 256 KB |
sample_03.txt | RE | 101 ms | 256 KB |