글 읽기 - 5427 불 문제입니다.

ashi3914 6년 전 0

아래는 제 소스코드입니다.

문제에 제시되어 있는 testcase에서는 모두 잘 통과가 되었는데

코드제출을 할경우에는 오답이라고 나오네요 ㅠㅠ

어떤 예외경우가 있는지, 또는 알고리즘에서 어느부분이 잘못되었는지 몇일째 고민을 해도 잘 모르겠습니다.

고수분들 또는 풀어보신분들중에 염치없지만 도움을 주었으면 하는 바램으로 질문글을 올립니다. ㅠ

#include <stdio.h>
#include <stdlib.h>

const int fx[]={1,0,-1,0};
const int fy[]={0,1,0,-1};
typedef struct data{

	int x,y,c;
}data;
data q[1000000];

int main(){
	int testcase=0;
	int w,h,qx,qy,front=0,rear=0;
	data p;
	char **map;
	int **ck;
	scanf("%d",&testcase);
	while(testcase-->0){
		front=0,rear=0;
		scanf("%d %d",&w,&h);

		map=(char**)malloc(sizeof(char*)*(h+1));
		for(int i=0;i<h+1;i++){
			map[i]=(char*)malloc(sizeof(char)*(w+1));
		}
		ck=(int**)malloc(sizeof(int*)*(h+1));
		for(int i=0;i<h+1;i++){
			ck[i]=(int*)malloc(sizeof(int)*(w+1));
		}
		for(int i=0;i<h+1;i++){
			for(int j=0;j<w+1;j++){
				ck[i][j]=0;
			}
		}
		for(int i=0;i<h;i++){
			scanf("%s",map[i]);
			for(int j=0;j<w;j++){
				if(map[i][j]=='*'){
					ck[i][j]=1;
					q[rear].x=i;
					q[rear].y=j;
					q[rear].c=0;
					rear++;
				}
				else if(map[i][j]=='@'){
					qx=i;
					qy=j;
				}
			}
		}
		ck[qx][qy]=1;
		q[rear].x=qx;
		q[rear].y=qy;
		q[rear].c=1;
		rear++;

		while(front<rear){

			p.x=q[front].x;
			p.y=q[front].y;
			p.c=q[front].c;
			front++;
			for(int i=0;i<4;i++){
				qx=p.x+fx[i];
				qy=p.y+fy[i];
				if(qx<0 || qy<0 || qx>=h || qy>=w){
					if(p.c==0){
						continue;
					}
					else{
						printf("%d",ck[p.x][p.y]);

						return 0;
					}
				}
				if(p.c==0){
					if(map[qx][qy]=='*' || map[qx][qy]=='#'){
						continue;
					}
				}
				else if(p.c==1){
					if(map[qx][qy]=='*' || ck[qx][qy]!=0 || map[qx][qy]=='#'){
						continue;
					}
				}
				
				if(p.c==0){
					map[qx][qy]='*';
					q[rear].x=qx;
					q[rear].y=qy;
					q[rear].c=p.c;
					rear++;
				}
				else if(p.c==1){

					ck[qx][qy]=ck[p.x][p.y]+1;
					q[rear].x=qx;
					q[rear].y=qy;
					q[rear].c=p.c;
					rear++;
				}
			}
		}

		if(front==rear){
			printf("Impossible\n");
		}
		for(int i=0;i<h+1;i++){
			free(map[i]);

		}
		for(int i=0;i<h+1;i++){
			free(ck[i]);

		}
		free(map);
		free(ck);
	}

	return 0;
}

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

문제

문제

출처

ICPC

5427 불 문제입니다.

ashi3914 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말