#include #define CK(N, A, B) (A <= N && N < B) #define REP(i, a, b) for (int i = a; i < b; i++) #define RREP(i, a, b) for (int i = (b - 1); a <= i; i--) #define p(s) cout<<(s)< > > q; //<コスト, 座標(y,x)> q.push({0, {start_y, start_x}}); //開始ノードを追加 if(!visited[start_y][start_x]) ans++; while(!q.empty()){ int cur_y = q.front().second.first; int cur_x = q.front().second.second; int curStep = q.front().first; q.pop(); if(visited[cur_y][cur_x]) continue; visited[cur_y][cur_x] = true; REP(k,0,4){ //REP(k,0,8){ int next_y = cur_y + dy[k]; int next_x = cur_x + dx[k]; //int next_y = cur_y + dy8[k]; //int next_x = cur_y + dx8[k]; if(!CK(next_y,0,H) || !CK(next_x,0,W)) continue; //範囲外 if(field[next_y][next_x]==0) continue; // 地面 /* ここに問題ごとの条件 */ if(!visited[next_y][next_x]){ //未到達の座標だけpush. q.push({curStep + 1, {next_y, next_x}}); } } } } int main(){ cin>>H>>W; REP(i, 0, H){ REP(j, 0, W){ cin>>field[i][j]; } } REP(i, 0, H){ REP(j, 0, W){ start_y=i; start_x=j; if(field[start_y][start_x]==0) continue; bfs_field(); } } cout<