#include #include #include #include #include #include #include using namespace std; vector kinds; bool checkUp(pair n, vector> &v) { if(v[n.first][n.second] == '1') return true; return false; } bool checkDown(pair n, vector> &v) { if(v[n.first][n.second] == '1') return true; return false; } bool checkRight(pair n, vector> &v) { if(v[n.first][n.second] == '1') return true; return false; } bool checkLeft(pair n, vector> &v) { if(v[n.first][n.second] == '1') return true; return false; } void bfs(pair start, vector> &v) { int cnt = 0; queue> q; q.push({start.first, start.second}); v[start.first][start.second] = '0'; while(!q.empty()){ pair n = {q.front().first, q.front().second}; q.pop(); cnt++; if(checkUp({n.first, n.second - 1}, v)){ v[n.first][n.second - 1] = '0'; q.push({n.first, n.second - 1}); } if(checkDown({n.first, n.second + 1}, v)){ v[n.first][n.second + 1] = '0'; q.push({n.first, n.second + 1}); } if(checkLeft({n.first - 1, n.second}, v)){ v[n.first - 1][n.second] = '0'; q.push({n.first - 1, n.second}); } if(checkRight({n.first + 1, n.second}, v)){ v[n.first + 1][n.second] = '0'; q.push({n.first + 1, n.second}); } } kinds.push_back(cnt); } int main(void) { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N; cin >> N; vector> v(N+2, vector(N+2, '0')); for(int i = 1; i <= N; i++){ for(int j = 1; j <= N; j++){ cin >> v[i][j]; } } for(int i = 1; i <= N; i++){ for(int j = 1; j <= N; j++){ if(v[i][j] == '1'){ pair start = {i, j}; bfs(start, v); } } } cout << kinds.size() << '\n'; for(const auto &n : kinds){ cout << n << '\n'; } /* for(int i = 0; i < N+2; i++){ for(int j = 0; j < N+2; j++){ cout << v[i][j] << ' '; } cout << '\n'; }*/ }

제출 #29545

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: