結果
問題 | No.179 塗り分け |
ユーザー |
![]() |
提出日時 | 2015-04-05 23:34:29 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 43 ms / 3,000 ms |
コード長 | 936 bytes |
コンパイル時間 | 2,494 ms |
コンパイル使用メモリ | 166,420 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-23 14:24:14 |
合計ジャッジ時間 | 4,542 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 40 |
ソースコード
#include "bits/stdc++.h" using namespace std; int main() { int H, W; string ans = "NO"; cin >> H >> W; vector<string> board(H); for (int i = 0; i < H; i++) { cin >> board[i]; } for (int i = -H; i <= H; i++) { for (int j = -W; j <= W; j++) { if (i == 0 && j == 0) continue; vector<vector<int>> check(H, vector<int>(W)); bool flag = true; int count = 0; for (int k = 0; k < H; k++) { for (int l = 0; l < W; l++) { if (board[k][l] == '#' && !check[k][l]){ count++; check[k][l] = true; int nk = k + i; int nl = l + j; if (nk < 0 || nk >= H || nl < 0 || nl >= W){ flag = false; break; } if (board[nk][nl] == '#' && !check[nk][nl]){ check[nk][nl] = true; } else{ flag = false; break; } } } } if (count == 0) flag = false; if (flag) ans = "YES"; } } cout << ans << endl; }