結果
問題 | No.179 塗り分け |
ユーザー |
|
提出日時 | 2016-10-08 02:47:45 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 46 ms / 3,000 ms |
コード長 | 1,183 bytes |
コンパイル時間 | 670 ms |
コンパイル使用メモリ | 73,992 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-23 14:38:49 |
合計ジャッジ時間 | 2,589 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 40 |
ソースコード
#include <iostream> #include <vector> #include <algorithm> #define repeat(i,n) for (int i = 0; (i) < (n); ++(i)) #define repeat_from(i,m,n) for (int i = (m); (i) < (n); ++(i)) #define whole(f,x,...) ([&](decltype((x)) y) { return (f)(begin(y), end(y), ## __VA_ARGS__); })(x) using namespace std; bool is_on_field(int y, int x, int h, int w) { return 0 <= y and y < h and 0 <= x and x < w; } int main() { int h, w; cin >> h >> w; vector<string> f(h); repeat (y,h) cin >> f[y]; bool ans = false; repeat_from (dy,-h,h+1) repeat_from (dx,-w,w+1) { if (dy == 0 and dx == 0) continue; auto g = f; repeat (y,h) repeat (x,w) { if (g[y][x] == '#') { int ny = y + dy; int nx = x + dx; if (not is_on_field(ny, nx, h, w)) goto done; if (g[ny][nx] == '#') { g[ny][nx] = '.'; } else { goto done; } } } ans = true; done: ; } int area = 0; repeat (y,h) area += whole(count, f[y], '#'); if (not area) ans = false; cout << (ans ? "YES" : "NO") << endl; return 0; }