글 읽기 - 50퍼센트에서 틀리네요 뭐가문제일까요?

juhongkim2 2년 전 0

그냥 시키는 대로 짰습니다.

이건 뭐 알고리즘이고 뭐고 할것도 없어보이는데...

뭐가 틀린걸까요

#include <stdio.h>

typedef struct{
	int rpos,cpos;
}Pos;

Pos cur;
int R,C,goal;
char map[20][20],com[60];

int Count(int res)
{
	int i,j;

	for(i=0;i<R;i++){
		for(j=0;j<C;j++){
			if(map[i][j]=='B')
				res++;
		}
	}

	return res;
}

int main()
{
	int i,j,test,len,dc,dr,comp,flag;

	for(test=1;;test++){
		scanf("%d %d",&R, &C);

		comp=goal=flag=0;

		if(R==0 && C==0)
			break;

		for(i=0;i<R;i++){
			for(j=0;j<C;j++){
				scanf(" %c", &map[i][j]);
				if(map[i][j]=='w' || map[i][j]=='W'){
					cur.rpos=i;
					cur.cpos=j;
				}
				else if(map[i][j]=='W' || map[i][j]=='B' || map[i][j]=='+')
					goal++;
			}
		}

		scanf(" %s", com);

		len=-1;
		while(com[++len]);

		for(i=0;i<len;i++){

			comp=Count(0);

			if(comp==goal){
				flag=1;
				break;
			}

			if(com[i]=='U'){
				dc=0;
				dr=-1;
			}
			else if(com[i]=='D'){
				dc=0;
				dr=1;
			}
			else if(com[i]=='L'){
				dc=-1;
				dr=0;
			}
			else if(com[i]=='R'){
				dc=1;
				dr=0;
			}

			if(map[cur.rpos+dr][cur.cpos+dc]=='#')
				continue;

			if(map[cur.rpos+dr][cur.cpos+dc]=='b' || map[cur.rpos+dr][cur.cpos+dc]=='B'){
				if(map[cur.rpos+2*dr][cur.cpos+2*dc]=='#' || map[cur.rpos+2*dr][cur.cpos+2*dc]=='b' || map[cur.rpos+2*dr][cur.cpos+2*dc]=='B')
					continue;
				else if(map[cur.rpos+2*dr][cur.cpos+2*dc]=='+'){
					map[cur.rpos+2*dr][cur.cpos+2*dc]='B';

					if(map[cur.rpos][cur.cpos]=='w')
						map[cur.rpos][cur.cpos]='.';
					else if(map[cur.rpos][cur.cpos]=='W')
						map[cur.rpos][cur.cpos]='+';

					if(map[cur.rpos+dr][cur.cpos+dc]=='b')
						map[cur.rpos+dr][cur.cpos+dc]='w';
					else if(map[cur.rpos+dr][cur.cpos+dc]=='B')
						map[cur.rpos+dr][cur.cpos+dc]='W';
				}
				else if(map[cur.rpos+2*dr][cur.cpos+2*dc]=='.'){
					map[cur.rpos+2*dr][cur.cpos+2*dc]='b';

					if(map[cur.rpos][cur.cpos]=='w')
						map[cur.rpos][cur.cpos]='.';
					else if(map[cur.rpos][cur.cpos]=='W')
						map[cur.rpos][cur.cpos]='+';

					if(map[cur.rpos+dr][cur.cpos+dc]=='b')
						map[cur.rpos+dr][cur.cpos+dc]='w';
					else if(map[cur.rpos+dr][cur.cpos+dc]=='B')
						map[cur.rpos+dr][cur.cpos+dc]='W';
				}
			}

			if(map[cur.rpos+dr][cur.cpos+dc]=='.'){
				map[cur.rpos+dr][cur.cpos+dc]='w';

				if(map[cur.rpos][cur.cpos]=='w')
					map[cur.rpos][cur.cpos]='.';
				else if(map[cur.rpos][cur.cpos]=='W')
					map[cur.rpos][cur.cpos]='+';
			}

			if(map[cur.rpos+dr][cur.cpos+dc]=='+'){
				map[cur.rpos+dr][cur.cpos+dc]='W';

				if(map[cur.rpos][cur.cpos]=='w')
					map[cur.rpos][cur.cpos]='.';
				else if(map[cur.rpos][cur.cpos]=='W')
					map[cur.rpos][cur.cpos]='+';
			}

			cur.rpos+=dr;
			cur.cpos+=dc;
		}

		if(flag==0)
			printf("Game %d: incomplete\n",test);
		else
			printf("Game %d: complete\n",test);

		for(i=0;i<R;i++){
			for(j=0;j<C;j++){
				printf("%c",map[i][j]);
			}
			printf("\n");
		}
	}

	return 0;
}

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

문제

문제

출처

ACM-ICPC

50퍼센트에서 틀리네요 뭐가문제일까요?

juhongkim2 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말