글 읽기 - 왜 틀렸을까.....조언을 좀 해주세요

kde740998 7년 전 0

제가 짠게 예시 input값들은 다 돌아가는데......채점 퍼센트도 안돌아가고 틀렸다고 뜨네요 ㅠㅠ 뭘까요???

#include<stdio.h>
int n, m;
int count[110][110] = { 0 };
int S = 0, E = 1;
char A[110][110] = { 0 };
int route[3][110000] = { 0 };
int main() {
	int i, j;
	int a, b;
	scanf("%d %d\n", &n, &m);
	for (i = 1; i <= n; i++) {
		for (j = 1; j <= m; j++) {
			scanf("%c",&A[i][j]);
			count[i][j] = -1;
		}
		if (i == n)break;
		scanf("\n");
	}
	route[0][S] = 1; route[1][S] = 1;
	count[1][1] = 1;
	while (1) {
		a = route[0][S]; b = route[1][S];
		if (A[a + 1][b] == '1' && (count[a + 1][b] > count[a][b] + 1 || count[a + 1][b] == -1)) {
			count[a + 1][b] = count[a][b] + 1;
			route[0][E] = a + 1;
			route[1][E] = b;
			//printf("<%d %d>\n", a + 1, b);
			E++;
		}
		if (A[a][b + 1] == '1' && (count[a][b + 1] > count[a][b] + 1 || count[a][b + 1] == -1)) {
			count[a][b + 1] = count[a][b] + 1;
			route[0][E] = a;
			route[1][E] = b + 1;
			//printf("<%d %d>\n", a, b+1);
			E++;
		}
		if (A[a - 1][b] == '1' && (count[a - 1][b] > count[a][b] + 1 || count[a - 1][b] == -1)) {
			count[a - 1][b] = count[a][b] + 1;
			route[0][E] = a - 1;
			route[1][E] = b;
			//printf("<%d %d>\n", a + 1, b);
			E++;
		}
		if (A[a][b - 1] == '1' && (count[a][b - 1] > count[a][b] + 1 || count[a][b - 1] == -1)) {
			count[a][b - 1] = count[a][b] + 1;
			route[0][E] = a + 1;
			route[1][E] = b;
			//printf("<%d %d>\n", a + 1, b);
			E++;
		}
		if (S <= E) {
			S++;
		}
		else
			break;
	}
	printf("%d", count[n][m]);
}

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

문제

문제

출처

ICPC

왜 틀렸을까.....조언을 좀 해주세요

kde740998 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말