結果
問題 | No.2946 Puyo |
ユーザー |
![]() |
提出日時 | 2024-10-25 21:28:10 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 36 ms / 2,000 ms |
コード長 | 918 bytes |
コンパイル時間 | 7,161 ms |
コンパイル使用メモリ | 337,924 KB |
実行使用メモリ | 9,256 KB |
最終ジャッジ日時 | 2024-10-25 21:28:20 |
合計ジャッジ時間 | 10,189 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 45 |
ソースコード
#include<bits/stdc++.h> #include<atcoder/all> #define chmin(x,y) (x) = min((x),(y)) #define chmax(x,y) (x) = max((x),(y)) using namespace std; using namespace atcoder; using ll = long long; const ll mod = 998244353; using mint = modint998244353; using Graph = vector<vector<pair<int,ll>>>; const vector<int> dx = {1,0,-1,0}, dy = {0,1,0,-1}; int main(){ // input int H,W; cin >> H >> W; vector<string> S(H); for(int i = 0; i < H; i++) cin >> S[i]; // solve : UF dsu uf(H*W); for(int i = 0; i < H; i++) for(int j = 0; j < W; j++){ if(j+1 < W) if(S[i][j] == S[i][j+1]) uf.merge(i*W+j,i*W+j+1); if(i+1 < H) if(S[i][j] == S[i+1][j])uf.merge(i*W+j,(i+1)*W+j); } // reflect the result for(int i = 0; i < H; i++) for(int j = 0; j < W; j++) if(uf.size(uf.leader(i*W+j)) >= 4) S[i][j] = '.'; // output for(int i = 0; i < H; i++) cout << S[i] << endl; }