글 읽기 - 반례 부탁드립니다.

djghdy 3년 전 0

대회 테스트 케이스로 제공된것 모두 확인했습니다.. 반례 부탁드립니다.

//로봇 시뮬레이션
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;


#define N	0 // 북
#define E	1 // 동
#define S	2 // 남
#define W	3 // 서

typedef struct cmd
{
	int num;
	int cnt;
	char command;

	cmd(int _num, int _cnt, char _command) : num(_num), cnt(_cnt), command(_command)
	{};

	cmd()
	{};
}Cmd;



typedef struct robot
{
	int num; // 로봇 번호
	int x; 
	int y;
	int dir;

	robot(int _num, int _x, int _y, int _dir) : num(_num), x(_x), y(_y), dir(_dir)
	{};
	robot()
	{};
}Robot;

int a; // 가로
int b; // 세로
int n; // n개의 로봇
int m; // m개의 명령
bool flag; // 명령 실행 플래그
vector<Robot> robots;
vector<Cmd> cmds;

int check[200][200];

// 북, 동, 남, 서
int dy[] = { 1, 0, -1, 0};
int dx[] = { 0, 1, 0, -1};


int getDir(char ch)
{
	if (ch == 'N')
		return N;
	else if (ch == 'W')
		return W;
	else if (ch == 'E')
		return E;
	else
		return S;
}

void input()
{
	cin >> a >> b;
	cin >> n >> m;

	for (int i = 1; i <= n; i++)
	{
		int x, y;
		char d;

		cin >> x >> y >> d;

		Robot r(i, x, y, getDir(d));
		robots.push_back(r);

		check[x][y] = i;
	}

	for (int i = 0; i < m; i++)
	{
		int num, cnt;
		char ch;

		cin >> num >> ch >> cnt;
		Cmd cmd(num, cnt, ch);

		cmds.push_back(cmd);
	}
}

bool executeCmd(int num, char cmd)
{
	bool ret = true;

	Robot current = robots[num];

	if (cmd == 'L')
	{
		current.dir -= 1;
		if (current.dir < 0)
			current.dir = 3;
	}
	else if ( cmd == 'R')
	{
		current.dir += 1;
		if (current.dir >= 4)
			current.dir = 0;
	}
	else
	{
		int cx = current.x;
		int cy = current.y;
		int nx = cx + dx[current.dir];
		int ny = cy + dy[current.dir];

		if (nx >= 1 && nx <= a && ny >= 1 && ny <= b)
		{
			if (check[nx][ny] == 0)
			{
				check[cx][cy] = 0;
				check[nx][ny] = current.num;
				current.x = nx;
				current.y = ny;
			}
			else
			{
				cout << "Robot " << num << " into robot " << check[nx][ny] << "\n";
				return false;
			}
		}
		else
		{
			// 로봇에 밖으로 나간 경우
			cout << "Robot " << num << " crashes into the wall" << "\n";
			return false;
		}	
	}

	robots[num] = current;

	return true;
}

void solve()
{
	flag = false;
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < cmds[i].cnt; j++)
		{
			if (false == executeCmd(cmds[i].num, cmds[i].command))
			{
				flag = true;
				break;
			}
		}

		if (true == flag)
			break;
	}
}

void output()
{
	if (flag == false)
	{
		cout << "OK" << "\n";
	}
}

void init()
{
	robots.clear();
	cmds.clear();

	Robot r;
	robots.push_back(r);
	
	flag = false;
	memset(check, 0, sizeof(check));
}
int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	//freopen("input.txt", "r", stdin);

	init();
	input();
	solve();
	output();


	
	return 0;
}

djghdy 3년 전 0

자답입니다..
cout << "Robot " << num << " into robot " << check[nx][ny] << "\n";

문자열 출력에서 crashes가 제외되었습니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다.

djghdy 3년 전 0

djghdy 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말