글 읽기 - HELP ME!!!(2)

pos10022 7년 전 0

왜 예제가 안나오는지 모르겠습니다

#include <stdio.h>
#define N 1005

int n,m;
int chk[N][N][2],q[N*N][3],r,f,gap;
char map[N][N];

int dy[4] = { 0, 0, 1, -1 };
int dx[4] = { 1, -1, 0, 0 };

void bfs()
{
	int i,ny,nx,y,x,w;

	q[r][0]=1; q[r][1]=1; q[r++][2]=0;

	chk[1][1][0]=1;

	while(f<r) {
		y=q[f][0]; x=q[f][1]; w=q[f++][2];

		for(i=0;i<4;++i) {
			ny=y+dy[i]; nx=x+dx[i];

			if (ny<1 || ny>n || nx<1 || nx>m) continue;

			if(map[ny][nx]=='0' && (chk[y][x][w]+1<chk[ny][nx][w])) {
				chk[ny][nx][w]=chk[y][x][w]+1;
				q[r][0]=ny; q[r][1]=nx; q[r++][2]=w;
			}
			if(map[ny][nx]=='1' && w==0 && (chk[y][x][0]+1<chk[ny][nx][1])) {
				chk[ny][nx][1]=chk[y][x][0]+1;
				q[r][0]=ny; q[r][1]=nx; q[r++][2]=1;
			}
		}
	}
}

int main()
{
	int i,j;

	scanf("%d %d",&n,&m);

	for(i=1;i<=n+1;i++) {
		for(j=1;j<=m;j++) {
			scanf("%c",&map[i][j]);
		}
	}

	bfs();

	if(chk[n][m][0]==0 && chk[n][m][1]==0) printf("-1\n");
	else {
		if(chk[n][m][0]<chk[n][m][1]) printf("%d\n",chk[n][m][0]);
		else printf("%d\n",chk[n][m][1]);
	}
}

zlzmsrhak 7년 전 0

입력받을 때 "%c"로 입력받게 되면 줄바꿈 문자('\n')도 입력받아지기 때문에 입력이 원하는대로 받아지지 않을 수 있습니다.

"%c" 대신 "%s"나 gets()를 이용해보세요

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

문제

문제

출처

ICPC

HELP ME!!!(2)

pos10022 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말