글 읽기 - 런타임 에러 확인바랍니다.

dbsdy123 6년 전 0

완전 초짜라... 런타임 에러가 나는데 이유를 모르겠습니다...

#include<cstdio>
#include<queue>
using namespace std;

queue< pair<int, int> > que;
int N, map[26][26], ans, dx[] = {0, 1, 0, -1}, dy[] = {-1, 0, 1, 0}, cnt[26*26];
bool vst[26][26];
void bfs(int i, int j){
	que.push(make_pair(i, j));
	vst[i][j] = true;
	cnt[ans]++;	

	while (!que.empty()) {
		int x = que.front().first;
		int y = que.front().second; que.pop();
		for (int i = 0, nx = x + dx[0], ny = y + dy[0]; i < 4; ++i, nx = x + dx[i], ny = y + dy[i]) {
			if(nx < 1 || nx > N || ny < 1 || ny > N) continue;
			if(!vst[nx][ny] && map[nx][ny] == 1){
				cnt[ans]++;
				vst[nx][ny] = true;
				que.push(make_pair(nx, ny));
			}	
		}
	}

}

int main(int argc, char *argv[])
{
	scanf("%d", &N);
	for (int i = 1; i <= N; ++i) 
		for (int j = 1 ; j <= N; ++j) scanf("%1d", &map[i][j]);

	for (int i = 1; i <= N; ++i) 
		for (int j = 1;j <= N ; ++j) 
			if (!vst[i][j] && map[i][j] == 1) {
				ans++;
				bfs(i, j);
			}	   	

	printf("%d\n", ans);
	for (int i = 1; i <= ans; ++i) printf("%d\n", cnt[i]);
	
	return 0;
}

bupjae 6년 전 1

16번째 줄에서 i가 3에서 4로 바뀐 후 for loop를 빠져나가기 전에 dx[4] 및 dy[4] 를 읽게 됩니다.

dbsdy123 6년 전 0

아 제가 for문의 동작과정을 잘못생각하고 있었던것 같습니다. 감사합니다!!

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

문제

문제

출처

ICPC

런타임 에러 확인바랍니다.

dbsdy123 6년 전 0

bupjae 6년 전 1

dbsdy123 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말