結果
問題 | No.179 塗り分け |
ユーザー |
![]() |
提出日時 | 2017-03-03 04:26:56 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 3,000 ms |
コード長 | 2,031 bytes |
コンパイル時間 | 1,477 ms |
コンパイル使用メモリ | 162,568 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-23 14:41:38 |
合計ジャッジ時間 | 2,464 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 40 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> VI; typedef vector<VI> VVI; typedef vector<ll> VL; typedef vector<VL> VVL; typedef pair<int, int> PII; #define FOR(i, a, n) for (ll i = (ll)a; i < (ll)n; ++i) #define REP(i, n) FOR(i, 0, n) #define ALL(x) x.begin(), x.end() #define MOD 1000000007 #define INF (1LL << 25) // 33554432 #define PI 3.14159265359 #define EPS 1e-12 //#define int ll signed main(void) { int h, w; string s[55], t[55]; cin >> h >> w; REP(i, h) cin >> s[i]; int num = 0; REP(i, h) REP(j, w) if(s[i][j] == '#') num++; if(num == 0) { cout << "NO" << endl; return 0; } REP(i, h) REP(j, w) { if(i == 0 && j == 0) continue; REP(k, h) t[k] = s[k]; bool flag = false; REP(k, h) { REP(l, w) { if (t[k][l] == '#') { t[k][l] = 'R'; if (k + i < h && l + j < w && t[k + i][l + j] == '#') { t[k + i][l + j] = 'B'; } else { flag = true; } } if(flag) break; } if(flag) break; } if(!flag) { bool a = true; REP(k, h) REP(l, w) { if(t[k][l] == '#') a = false; } if(a) { cout << "YES" << endl; //REP(i, h) cout << t[i] << endl; return 0; } } } REP(i, h) REP(j, w) { if(i == 0 && j == 0) continue; REP(k, h) t[k] = s[k]; bool flag = false; REP(k, h) { for(int l=w-1; l>=0; --l) { if (t[k][l] == '#') { t[k][l] = 'R'; if (k + i < h && l - j < w && t[k + i][l - j] == '#') { t[k + i][l - j] = 'B'; } else { flag = true; } } if(flag) break; } if(flag) break; } if(!flag) { bool a = true; REP(k, h) REP(l, w) { if(t[k][l] == '#') a = false; } if(a) { cout << "YES" << endl; //REP(i, h) cout << t[i] << endl; return 0; } } } cout << "NO" << endl; return 0; }