結果
問題 | No.697 池の数はいくつか |
ユーザー |
👑 |
提出日時 | 2022-03-23 16:17:24 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,816 ms / 6,000 ms |
コード長 | 1,050 bytes |
コンパイル時間 | 2,108 ms |
コンパイル使用メモリ | 198,028 KB |
最終ジャッジ日時 | 2025-01-28 11:07:01 |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h> using namespace std; int di[4] = {0, 1, 0, -1}; int dj[4] = {1, 0, -1, 0}; int main(void){ int h, w; cin >> h >> w; vector<int> A(h * w); for(int i = 0; i < h * w; i++) cin >> A[i]; int ans = 0; for(int i = 0; i < h; i++){ for(int j = 0; j < w; j++){ if (A[i * w + j] == 0) continue; A[i * w + j] = 0; ans++; queue<int> que; que.push(i * w + j); while(!que.empty()){ int tmp = que.front(); que.pop(); int ii = tmp / w; int jj = tmp - ii * w; for(int k = 0; k < 4; k++){ int ni = ii + di[k]; int nj = jj + dj[k]; if(ni == -1 || ni == h || nj == -1 || nj == w) continue; if(A[ni * w + nj] == 0) continue; A[ni * w + nj] = 0; que.push(ni * w + nj); } } } } cout << ans << "\n"; }