結果
問題 | No.2946 Puyo |
ユーザー |
![]() |
提出日時 | 2024-10-25 21:27:55 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 219 ms / 2,000 ms |
コード長 | 1,462 bytes |
コンパイル時間 | 5,557 ms |
コンパイル使用メモリ | 316,592 KB |
実行使用メモリ | 68,384 KB |
最終ジャッジ日時 | 2024-10-25 21:28:11 |
合計ジャッジ時間 | 11,585 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 45 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> #define For(i, a, b) for(long long i = a; i < b; i++) #define rep(i, n) For(i, 0, n) #define rFor(i, a, b) for(long long i = a; i >= b; i--) #define ALL(v) (v).begin(), (v).end() #define rALL(v) (v).rbegin(), (v).rend() using namespace std; using lint = long long; using ld = long double; int INF = 2000000000; lint LINF = 1000000000000000000; vector<int> di = {-1, 0, 1, 0}; vector<int> dj = {0, 1, 0, -1}; int main() { int h, w; cin >> h >> w; vector<vector<char>> s(h, vector<char>(w)); rep(i, h) { rep(j, w) { cin >> s[i][j]; } } auto inc = [&](int i, int j) { return (0 <= i && i < h && 0 <= j && j < w); }; atcoder::dsu uf(h * w); rep(i, h) { rep(j, w) { rep(k, 4) { int ni = i + di[k], nj = j + dj[k]; if (!inc(ni, nj)) { continue; } if (s[i][j] == s[ni][nj]) { uf.merge(w * i + j, w * ni + nj); } } } } auto g = uf.groups(); vector<vector<char>> ans = s; for (auto v : g) { if ((int)v.size() < 4) { continue; } for (int x : v) { int i = x / w, j = x % w; ans[i][j] = '.'; } } rep(i, h) { rep(j, w) { cout << ans[i][j]; } cout << endl; } }