글 읽기 - 무한루프인데 되는 이유??

pmch0325 3년 전 0

다른사람 코드를 보고있었는데요

dfs()라는 함수에 보면

while(!a[i][j - 1] && !a[i][j + 1]) i++;

이게 무한루프 아닌가요?

a[i][j - 1]과 a[i][j + 1]가 둘다 계속해서 0이면은 i는 계속 커지고 i가 a배열의 행크기인 31보다 커지면 오류가 나야하는거 같은데

실행해보면 오류는 나지않고 i가 128이 되면 while문에서 빠져나가더라구요

왜 오류가 나지않고 왜 루프에서 빠져나가는걸까요????

#include <cstdio>
int N, M, H, m = 4;
bool a[31][11];
bool ch(){
	for(int i = 1; i <= N; i++) {
		int t = i;
		for(int j = 1; j <= H; j++) {
			if(a[j][t]) t++;
			else if(a[j][t - 1]) t--;
		}
		if(t != i) return false;
	}
	return true;
}
void dfs(int cn, int mc){
	if(m!=4)return;
	if(mc==cn){
		if(ch())
			m=m>cn?cn:m;
		return;
	}
	for(int j=1; j < N; j++){
		for(int i = 1; i <= H; i++) {
			if(a[i][j] || a[i][j + 1] || a[i][j - 1])continue;
			a[i][j] = 1;
			dfs(cn+1,mc);
			a[i][j] = 0;
			while(!a[i][j - 1] && !a[i][j + 1]) i++;
		}
	}
}
int main() {
	scanf("%d%d%d", &N, &M, &H);
	for(int i = 0, x, y; i < M; i++) {
		scanf("%d%d", &x, &y);
		a[x][y] = 1;
	}
	for(int i = 0; i < 4; i++) {
		dfs(0,i);
		if(m != 4) {
			printf("%d",m);
			break;
		}
	}
	if(m==4)printf("-1");
	
}

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

문제

문제

출처

ICPC

무한루프인데 되는 이유??

pmch0325 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말