■考えたこと蟻本のLake Counting (POJ No.2386) と同じ問題。とりあえずdfsで連結しているセンサーをなめていき(訪れたセンサーはtrueにしておく) 再帰終了後、カウントを足すという方針で解いた。ACしたコードは下記。 const int di[] = { 1, 0, -1, 0, 1, 1, -1, -1 }; const int dj[] = { 0, 1, 0, -1, 1, -1, 1, -1 }; int main() { int h, w; cin >> h >> w; vector<string> s(h); for (int i = 0; i < h;…