글 읽기 - 예제는 맞았는데 자꾸 틀렸다고 떠요

boom02071 7년 전 0

다른 예제도 해봤는데 잘 되었는데 왜 틀렸다고 뜨는지 모르겠습니다.

#include<stdio.h>
int main(void)
{
	int x,y;
	int arr1[100][100];
	int arr2[100][100];
	int i,j,k;
	int a,b;

	for(i=0;i<100;i++)
		for(j=0;j<100;j++){
			arr1[i][j]=0;
			arr2[i][j]=0;
		}

	//숫자 받기
	scanf("%d%d",&x,&y);
	for(i=0;i<x;i++)
		for(j=0;j<y;j++)
			scanf("%d",&arr1[i][j]);

	for(k=0;k<x+1;k++){
	for(i=0;i<x;i++){
		for(j=0;j<y;j++){
			if(i==0&&j==0){
				arr2[0][0]=1;
			}
			else{
				if(arr1[i][j]==1)
				{
					if(arr2[i][j]>1) continue;

					int smallest=999;
					a=i;
					b=j;

					if(a!=0)
						if(arr2[a-1][b]!=0&&arr2[a-1][b]<smallest)
							smallest=arr2[a-1][b];

					if(b!=0)
						if(arr2[a][b-1]!=0&&arr2[a][b-1]<smallest)
							smallest=arr2[a][b-1];

					if(a!=(y-1))
						if(arr2[a+1][b]!=0&&arr2[a+1][b]<smallest)
							smallest=arr2[a+1][b];

					if(a!=(x-1))
						if(arr2[a][b+1]!=0&&arr2[a][b+1]<smallest)
							smallest=arr2[a][b+1];

					if(smallest!=999)
						arr2[i][j]=smallest+1;
					else
						arr2[i][j]=0;
		}}}}
	}
	printf("%d\n",arr2[x-1][y-1]);
}

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

문제

문제

출처

ICPC

예제는 맞았는데 자꾸 틀렸다고 떠요

boom02071 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말