글 읽기 - 반례를 찾아주시면 감사하겠습니다...

scv1211 6년 전 0

반례 좀 찾아주시면 대단히 감사하겠습니다...선생님들...ㅠㅠ

#include <stdio.h>

int arr[50][50];
enum Direction{N,E,S,W}direction;

int getNextDirection(int dir){
	if(dir==3)
		return 0;
	else
		return dir+1;
}
int main(){
	int row,cal;
	int mr,mc,md;
	int i,j;

	int cnt;
	int result=1;


	scanf("%d %d",&row,&cal);        //방 크기 저장
	scanf("%d %d %d",&mr,&mc,&md);    //로봇의 시작지점과 방향 저장
	
	for(i=0;i<row;i++){            //방 저장
		for(j=0;j<cal;j++){
			scanf("%d",&arr[i][j]);
		}
	}
		cnt=0;            //4방향을 다 돌았는지 확인하는 변수
	while(1){                
		arr[mr][mc]=2;    //로봇이 서있는 지점을 청소합니다.

		if(md==N){        //방향이 '북'이라면
			if(arr[mr][mc-1]==0){ //왼쪽 체크하여 청소되지 않았다면
				result++;    //청소계수 올리고
				cnt=0;        //4방향을 체크하는 변수는 초기화하며
				mc=mc-1;        //해당 방향으로 이동합니다.
			}
			md=getNextDirection(md);    //방향을 '북'기준 왼쪽을 바라보게 합니다.
		}else if(md==E){                
			if(arr[mr+1][mc]==0){
				result++;
				cnt=0;
				mr=mr+1;	
			}                            //모든 방향에 대하여 위의 과정을 되풀이 합니다.
			md=getNextDirection(md);
		}else if(md==S){
			if(arr[mr][mc+1]==0){
				result++;
				cnt=0;
				mc=mc+1;
			}
			md=getNextDirection(md);
		}else if(md==W){
			if(arr[mr-1][mc]==0){
				result++;
				cnt=0;
				mr=mr-1;
			}
			md=getNextDirection(md);
		}
		if(cnt==4){                //cnt가 4라면 모든 방향이 0이 아니었기때문에
			cnt=0;                //cnt를 초기화하고 후진을 위한 방향을 체크하러 진입합니다.
			if(md==0){            //방향이 '북'이면
				mr=mr+1;        // 북 방향 기준 후진입니다.
			}else if(md==1){
				mc=mc+1;        
			}else if(md==2){
				mr=mr-1;            //모든 if else가 해당 방향 기준 후진을 진행합니다.
			}else
				mc=mc-1;
			if(arr[mr][mc]==1)        //후진을 한 후에 내가 서있는 곳이 1, 즉 '벽'이라면
			break;                    //반복문을 탈출합니다.
		}
		cnt++;        //모든 확인 과정을 진행한 후에 cnt를 늘립니다.
	}
	
	printf("%d",result);    //반복문을 나왔다면 청소계수를 출력합니다.

return 0;}

tlarbvkf 6년 전 0

로봇이 현재 방향을 기준으로 왼쪽 방향부터 탐색하기 때문에 getNextDirection함수에서 dir을 증가시키는게 아니라 감소시켜야 합니다.

scv1211 6년 전 0

아 제가 동쪽과 서쪽 enum을 반대로 적었네요 ㅋㅋ

근데 dir 증가 방향은 맞습니다 ㅠㅠ

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

문제

문제

출처

ICPC

반례를 찾아주시면 감사하겠습니다...

scv1211 6년 전 0

tlarbvkf 6년 전 0

scv1211 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말