글 읽기 - 맞는거 같은데 계속 틀렸다고 뜹니다 ㅠ

may900515 5년 전 0

코드는 맞는거 같은데 계속 틀렸다고 뜹니다.ㅠㅠ

100 by 100으로 해봐도 원하는 답이 나오는데..

#include <stdio.h>

int N,M;
int map[1000][1000];
int visit[1000][1000];
int dx[4] = {-1,1,0,0};
int dy[4] = {0,0,-1,1};
int wp, rp;
int v = 1;


int input(){

	scanf("%d %d", &N,&M);
	
	for(int i = 1 ;i <= M;i++)
		for(int j = 1 ;j <= N;j++)
			scanf("%1d",&map[i][j]);


	return 0;
}

typedef struct que{

	int x;
	int y;
	int l;

}que;

que qu[100000];

int inQ(int x, int y, int l){

	qu[wp].x = x;
	qu[wp].y = y;
	qu[wp++].l = l;

	return 0;
}

int BFS(int x, int y , int l){

	que out;
	inQ(x, y, l);

	int tx, ty, tl;

	while( wp > rp)
	{
		
		out.x = qu[rp].x;
		out.y = qu[rp].y;
		out.l = qu[rp++].l;

		

		for(int i = 0 ;i < 4; i++)
		{
			tx = out.x + dx[i];
			ty = out.y + dy[i];
			tl = out.l;
	
 

			if(tx < 1 || ty < 1 || tx > N || ty > M)
				continue;

			if( map[ty][tx] == 0  )
			{
				if(visit[ty][tx] == 0)
				{

					inQ(tx,ty,tl);
					visit[ty][tx] = tl;	
				}

				if( visit[ty][tx] != 0 && visit[ty][tx] > tl)
				{
					 
					inQ(tx,ty,tl);
					visit[ty][tx] = tl;	
				}
			}

			if(map[ty][tx] == 1  )
			{
				if(visit[ty][tx] == 0)
				{
					 

					inQ(tx,ty,tl+1);
					visit[ty][tx] = tl + 1;	
				}

				if( visit[ty][tx] != 0 && visit[ty][tx] > tl+1)
				{
					inQ(tx,ty,tl+1);
					visit[ty][tx] = tl+1;
				}
			}
		}		
	}
  

	return 0;
}

int main(){
 

	input();

	BFS(1,1,1);
 
	printf("%d\n",visit[M][N]-1 );

	return 0;
}

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

문제

문제

출처

ICPC

맞는거 같은데 계속 틀렸다고 뜹니다 ㅠ

may900515 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말