글 읽기 - 반례좀 찾아주세요..

unjisoftware 2년 전 0

왜 틀렸다고 뜨는지 잘 모르겠어요

#include<iostream>
#include<queue>
#include<algorithm>
#include<vector>
using namespace std;
int n;
int map[27][27];
int visited[25][25];
int movement[2][4] = { {-1, 1, 0, 0}, {0, 0, -1, 1} };
int cnt;
int nowx, nowy;
int i, j;
void solution(int x, int y) {
	visited[x][y] = true;
	for (int n = 0; n < 4; n++) {
		nowx = movement[0][n] + x;
		nowy = movement[1][n] + y;
		if (map[nowx][nowy] == 1 && !visited[nowx][nowy]) {
			cnt++;
			solution(nowx, nowy);
		}
	}
}
int main(void) {
	cin >> n;
	int temp;
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			scanf("%1d", &temp);
			if (temp == 1) map[i+1][j+1] = 1;
		}
	}
	vector<int> ans;
	for (i = 1; i <= n; i++) {
		for (j = 1; j <= n; j++) {
			if (map[i][j] == 1 && !visited[i][j]) {
				cnt = 1;
				solution(i, j);
				ans.push_back(cnt);
			}
		}
	}
	sort(ans.begin(), ans.end());
	cout << ans.size() << endl;
	for (i = 0; i < ans.size(); i++) {
		cout << ans[i] << endl;
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 찾아주세요..

unjisoftware 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말