글 읽기 - 어디서 틀린걸까요 ㅜㅡㅜ

ghzm20056 7년 전 0

자꾸 틀렸다는데 왜틀린지 모르겠습니다.

생각한 입력값과 예제값은 제대로나오는데 왜틀린거죠 ??

#include<iostream>
using namespace std;
struct robot{ 
	int x;//로봇의 x좌표
	int y;//로봇의 y 좌표
	char dir; //로봇의 방향
	int cr; //로봇과 부딪힌 로봇의 번호
};
struct loc{
	int rb; //로봇번호
	char go;//움직임 L R F
	int rot; //반복횟수
};
bool isthererobot(int x, int y, int rbn,int n ,robot* rbt){
	for(int i =0; i<n; i++){
		if(i == rbn)
			continue;
		if(x==rbt[i].x && y==rbt[i].y){
			rbt[rbn].cr=i+1;
			return true;
		}
	}
	return false;
}
int moving(int row, int col,int rbn, int n,robot* rbt,char mov, int rot){
	for(int i=0; i<rot; i++){
		if(isthererobot(rbt[rbn].x,rbt[rbn].y,rbn,n,rbt))
			return 2; //crash into robot
		if(rbt[rbn].x>row || rbt[rbn].x<1 || rbt[rbn].y>col || rbt[rbn].y<1)
			return 1; // crash in to wall
		switch(mov){
		case 'L':
			switch(rbt[rbn].dir){
			case 'N': rbt[rbn].dir = 'W'; break;
			case 'W': rbt[rbn].dir = 'S'; break;
			case 'E': rbt[rbn].dir = 'N'; break;
			case 'S': rbt[rbn].dir = 'E'; break;
			}
			break;
		case 'R':
			switch(rbt[rbn].dir){
			case 'N': rbt[rbn].dir = 'E'; break;
			case 'W': rbt[rbn].dir = 'N'; break;
			case 'E': rbt[rbn].dir = 'S'; break;
			case 'S': rbt[rbn].dir = 'W'; break;
			}
			break;
		case 'F': 
			switch(rbt[rbn].dir){
			case 'N': rbt[rbn].y++; break;
			case 'W': rbt[rbn].x--; break;
			case 'E': rbt[rbn].x++; break;
			case 'S': rbt[rbn].y--; break;
			}
			break;
		}
	}
	return 0; //OK
}
int main(){
	int  A,B,N,M;
	cin>>A>>B>>N>>M;
	robot* rbt = new robot[N];
	loc* lc = new loc[M];
	for(int i =0; i<N; i++)
		cin>>rbt[i].x>>rbt[i].y>>rbt[i].dir;
	for(int i =0; i<M; i++)
		cin>>lc[i].rb>>lc[i].go>>lc[i].rot;
	
	for(int i=0; i<M; i++){
		int z=moving(A,B,lc[i].rb-1,N,rbt,lc[i].go,lc[i].rot);
		if(z==2){
			cout<<"Robot "<<lc[i].rb<<" crashes into robot "<<rbt[lc[i].rb-1].cr<<endl;
			return 0;
		}
		else if(z==1){
			cout<<"Robot "<<lc[i].rb<<" crashes into the wall"<<endl;
			return 0;
		}
	}
	cout<<"OK"<<endl;
	return 0;
}

adh0463 6년 전 0

우선 moving 함수에서 충돌 검사를 할 때, 지금 현위치를 가지고 계산하는 것이 아니라, 다음 위치로 움직였을 때, 벽이랑 부딪치는지 ? 아니면 다른 로봇이 있는지 확인해야 해요.

이 소스로는 27-30 line이 switch가 끝나는 56 line 밑에 넣으셔야 하죠.

예외 드립니다.

Input

5 4
2 2
1 4 E
5 4 W
1 F 3
2 F 1

output

Robot 2 crashes into robot 1

bing9 6년 전 0

위에 예외는 1번 로봇이 벽에 부딪치는 경우 아닌가요?

adh0463 6년 전 2

좌 상단이 1번 로봇, 우상단이 2번 로봇이구요

서로를 마주보고 있고, 1번은 3칸 먼저 앞으로 가고

그 다음 2번이 앞으로 가려는데 1번 로봇이 잇게되죠

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

문제

문제

출처

ICPC

어디서 틀린걸까요 ㅜㅡㅜ

ghzm20056 7년 전 0

adh0463 6년 전 0

bing9 6년 전 0

adh0463 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말