POJ 2632: Crashing Robots 哎呀！撞了！

最新推荐文章于 2021-01-17 14:29:04 发布

宇文氏

最新推荐文章于 2021-01-17 14:29:04 发布

阅读量929

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ练习文章标签： algorithm ACM poj 模拟

本文链接：https://blog.youkuaiyun.com/yuwenshi/article/details/19927227

POJ练习专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一道关于机器人模拟行走并判断碰撞情况的问题。通过定义方向与坐标变化，利用数组来跟踪每个机器人位置的变化，实现了对机器人是否撞墙或与其他机器人碰撞的判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：Crashing Robots

题目大意：给定房间大小和一些机器人的坐标，看机器人在给定的一系列动作下是否会撞墙或撞上其他机器人。

大致思路：模拟，关键是方向之间的转换，设其中一个方向比如W为0，则按逆时针方向 S为1、E为2、N为3；另外还要考虑到前进时坐标的变换，所以可以定义一个二维数组。具体代码实现如下：

#include <cstdio>
#include <cstring>

int vec[4][2] = {{0,1},{-1,0},{0,-1},{1,0}};
int x[10005];
int y[10005];
int dir[10005];
int grid[105][105];
int breadth, depth;

int toDir(char ch) {
	if(ch=='N') return 0;
	if(ch=='W') return 1;
	if(ch=='S') return 2;
	if(ch=='E') return 3;
	return -1;
}
bool move(int order, int repeat) {
	grid[x[order]][y[order]] = 0;
	for(int j=0; j<repeat; j++) {
		x[order] += vec[dir[order]][0];
		y[order] += vec[dir[order]][1];
		if(grid[x[order]][y[order]]!=0) {
			printf("Robot %d crashes into robot %d\n", order, grid[x[order]][y[order]]);
			return false;
		}
		if(x[order]>breadth || x[order]<1 || y[order]<1 || y[order]>depth) {
			printf("Robot %d crashes into the wall\n", order);
			return false;
		}
	}
	grid[x[order]][y[order]] = order;
	return true;
}

int main() {
	int N, rnum, inum, i, order, repeat, flag;
	char ch, action;
	scanf("%d", &N);
	while(N--) {
		memset(grid, 0, sizeof(grid));
		scanf("%d%d", &breadth, &depth);
		scanf("%d%d", &rnum, &inum);
		for(i=1; i<=rnum; i++) {
			scanf("%d %d %c", &x[i], &y[i], &ch);
			dir[i] = toDir(ch);
			grid[x[i]][y[i]] = i;
		}
		flag = 1;
		for(i=1; i<=inum; i++) {
			scanf("%d %c %d", &order, &action, &repeat);
			if(flag) {
				if(action == 'L') {
					dir[order] += repeat%4;
					dir[order] = dir[order]%4;
				}
				else if(action == 'R') {
					dir[order] -= repeat%4;
					dir[order] = (dir[order]+4)%4;
				}
				else {
					if(!move(order, repeat)) flag = 0;
				}
			}
		}
		if(flag) printf("OK\n");
	}
	return 0;
}