글 읽기 - 입력에서의 문제?

slave_bin 7년 전 0

스캔을 받을 때 아래에서 주석처리 한 것 처럼 스캔받고 그 이후 동작을 하면 통과가 되는데, 작성한대로 하면 0%에서 틀립니다.

입력에서 이것이 문제가 되는 이유가 뭔지 아시는 분 있나여..?

#include <stdio.h>

int N, M;
char map[10][10];
int chk[10][10][10][10]; //[ri][rj][bi][bj];

int di[] = { -1, 0, 0, 1 };
int dj[] = { 0, -1, 1, 0 };


typedef struct{
	int ri;
	int rj;
	int bi;
	int bj;
	int ct;

	int goal_r;
	int goal_b;
}ROLL;

ROLL queue[100*10000+10];
int rd, wt;

int ei, ej;

void Input(void){

	int i, j;

	scanf("%d %d", &N, &M);

	scanf("%s", map[0]);

	for (i = 1; i < N-1; i++) {
		
		scanf("%s", map[i]);
	
		for (j = 1; j < M - 1; j++){
			if (map[i][j] == 'R') queue[0].ri = i, queue[0].rj = j, map[i][j] = '.';
			else if (map[i][j] == 'B') queue[0].bi = i, queue[0].bj = j, map[i][j] = '.';
			else if (map[i][j] == 'O') ei = i, ej = j;
		}

	}
	//scanf("%s", map[N-1]);
	wt++;
	chk[queue[0].ri][queue[0].rj][queue[0].bi][queue[0].bj] = 1;
    scanf("%s", map[N-1]);
	
}

ROLL Move(int dir, ROLL cur){

	int k, m;
	int ri = cur.ri, rj = cur.rj, bi = cur.bi, bj = cur.bj;
	int ii, jj, bii, bjj;

	for (k = 1;; k++){

		ii = ri + k*di[dir];
		jj = rj + k*dj[dir];

		if (map[ii][jj] != '.' || (ii == bi && jj == bj)) break;
	}


	if (ii == bi && jj == bj){

		for (m = 1;; m++){
			bii = bi + m*di[dir];
			bjj = bj + m*dj[dir];

			if (map[bii][bjj] != '.') break;
		}

		if (map[bii][bjj] == 'O') cur.bi = 0, cur.bj = 0, cur.goal_b = 1;
		else if (map[bii][bjj] == '#') cur.bi = bii - di[dir], cur.bj = bjj - dj[dir];

		bi = cur.bi, bj = cur.bj;

		for (;; k++){

			ii = ri + k*di[dir];
			jj = rj + k*dj[dir];

			if (map[ii][jj] != '.' || (ii == bi && jj == bj)) break;
		}

		if (map[ii][jj] == 'O') cur.ri = 0, cur.rj = 0, cur.goal_r = 1;
		else cur.ri = ii - di[dir], cur.rj = jj - dj[dir];

	}
	else{

		if (map[ii][jj] == 'O') cur.ri = 0, cur.rj = 0, cur.goal_r = 1;
		else if (map[ii][jj] == '#') cur.ri = ii - di[dir], cur.rj = jj - dj[dir];

		ri = cur.ri, rj = cur.rj;

		for (m = 1;; m++){
			bii = bi + m*di[dir];
			bjj = bj + m*dj[dir];

			if (map[bii][bjj] != '.' || (bii == ri && bjj == rj)) break;
		}

		if (map[bii][bjj] == 'O') cur.bi = 0, cur.bj = 0, cur.goal_b = 1;
		else cur.bi = bii - di[dir], cur.bj = bjj - dj[dir];
	
	}

	return cur;
}


int BFS(void){

	ROLL cur, tmp;
	int k;

	while (rd < wt){

		cur = queue[rd++];
		if (cur.ct >= 10) break;

		for (k = 0; k < 4; k++){

			tmp = Move(k, cur);
			tmp.ct = cur.ct + 1;

			if (tmp.goal_b) continue;
			if (chk[tmp.ri][tmp.rj][tmp.bi][tmp.bj]) continue;

			if (tmp.goal_r) return tmp.ct;
			
			chk[tmp.ri][tmp.rj][tmp.bi][tmp.bj] = 1;
			queue[wt++] = tmp;
		}
	}
	
	return -1;
}


int main(){

	Input();

	printf("%d", BFS());
	
	return 0;
}

koosaga 7년 전 0

스트링을 입력받으실 때는 스트링 길이 + 1만큼 배열을 잡으셔야 합니다.

즉 char map[10][11]; 만큼 선언을 해야 합니다.

주석 처리를 적당히 하면 AC가 나올 수도 있지만 운이 좋은 것일 뿐입니다. (일단 이 상황에서는, map과 chk 배열이 메모리 상에서 연속하게 할당되었고, map[10][10] -> chk[0][0][0][0] 이 호출된 것 같네요)

slave_bin 7년 전 0

오 감사합니다!

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

문제

문제

출처

ICPC

입력에서의 문제?

slave_bin 7년 전 0

koosaga 7년 전 0

slave_bin 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말