POJ 2632【Crashing Robots】

博客给出题目链接,解题思路为简单模拟,将方向换成数字处理转向问题,还展示了完整代码,代码占用 664K 内存,运行时间 0MS。

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

题目链接

思路:

  • 简单模拟。
  • 把方向换成数字,如下处理转向问题:
int ans;
switch(ins)
{
	case 'L' :
		ans = (rob[t].dir + n%4) % 4 ;
		rob[t].dir = ans ? ans : 4 ;break;
	case 'R' :
		ans = (rob[t].dir + 4 - n%4) % 4;
		rob[t].dir = ans ? ans : 4 ;break;
	case 'F' :
		MoveForward(t,n);break;
}

完整代码:

  • 664K 0MS
//664K		0MS


#include <iostream>
#include <cstring>

using namespace std;

const int maxn = 105;

bool mp[maxn][maxn];
bool ok;
int l,r;
int M,N;
int numr,numi;
struct ROBOT{
	int x;
	int y;
	int dir;
}rob[maxn];

void init(){
	l = r = 0;
	ok = true;
	memset(mp,0,sizeof(mp));
	return ;
}

bool check(int i){
	int x = rob[i].x;
	int y = rob[i].y;
	if(x<1 || y<1 || x>M || y>N){
		l = i; //crash into wall
		return ok = false;
	}
	return true;
}

void MoveForward(int i,int n){
	mp[rob[i].x][rob[i].y] = false;
	while(n--){
		switch(rob[i].dir)
		{
			case 1 : rob[i].x++ ;break;
			case 2 : rob[i].y++ ;break;
			case 3 : rob[i].x-- ;break;
			case 4 : rob[i].y-- ;break;
		}
		//如果没有 check,一旦越出 maxn 使用 mp 很容易 RE 
		if(check(i)) 
			if(mp[rob[i].x][rob[i].y]){
				l = i;
				for(int t=1;t<=numr;t++){
					if(t == i)
						continue;
					if(rob[t].x == rob[i].x && rob[t].y == rob[i].y){
						r = t;
						break;
					}
				}
				ok = false;
				break;
			}
			else
				;
		else
			break;
	}
	if(ok)
		mp[rob[i].x][rob[i].y] = true;
	return ;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	int T;cin>>T;
	while(T--){
		init();
		cin>>M>>N;
		cin>>numr>>numi;
		for(int i=1;i<=numr;i++){
			char dir;
			cin>>rob[i].x>>rob[i].y>>dir ;
			mp[rob[i].x][rob[i].y] = true;
			switch(dir)
			{
				case 'E' : rob[i].dir = 1;break;
				case 'N' : rob[i].dir = 2;break;
				case 'W' : rob[i].dir = 3;break;
				case 'S' : rob[i].dir = 4;break;
			}
		}
		for(int i=1;i<=numi;i++){
			int t;//serial number
			char ins;//instruction
			int n;//repeat
			cin>>t>>ins>>n;
			int ans;
			if(ok)
				switch(ins)
				{
					case 'L' :
						ans = (rob[t].dir + n%4) % 4 ;
						rob[t].dir = ans ? ans : 4 ;break;
						//
					case 'R' :
						ans = (rob[t].dir + 4 - n%4) % 4;
						rob[t].dir = ans ? ans : 4 ;break;
					case 'F' :
						MoveForward(t,n);break;
				}
			else ;
		}
		if(ok)
			cout<<"OK"<<endl;
		else
			if(r)
				cout<<"Robot "<<l<<" crashes into robot "<<r<<endl;
			else
				cout<<"Robot "<<l<<" crashes into the wall"<<endl ;
	}
	return 0;
}
资源下载链接为: https://pan.quark.cn/s/d9ef5828b597 四路20秒声光显示计分抢答器Multisim14仿真源文件+设计文档资料摘要 数字抢答器由主体电路与扩展电路组成。优先编码电路、锁存器、译码电路将参赛队的输入信号在显示器上输出;用控制电路和主持人开关启动报警电路,以上两部分组成主体电路。通过定时电路和译码电路将秒脉冲产生的信号在显示器上输出实现计时功能,构成扩展电路。经过布线、焊接、调试等工作后数字抢答器成形。关键字:开关阵列电路;触发锁存电路;解锁电路;编码电路;显示电路 一、设计目的 本设计是利用已学过的数电知识,设计的4人抢答器。(1)重温自己已学过的数电知识;(2)掌握数字集成电路的设计方法和原理;(3)通过完成该设计任务掌握实际问题的逻辑分析,学会对实际问题进行逻辑状态分配、化简;(4)掌握数字电路各部分电路与总体电路的设计、调试、模拟仿真方法。 二、整体设计 (一)设计任务与要求: 抢答器同时供4名选手或4个代表队比赛,分别用4个按钮S0 ~ S3表示。 设置一个系统清除和抢答控制开关S,该开关由主持人控制。 抢答器具有锁存与显示功能。即选手按动按钮,锁存相应的编号,并在LED数码管上显示,同时扬声器发出报警声响提示。选手抢答实行优先锁存,优先抢答选手的编号一直保持到主持人将系统清除为止。 参赛选手在设定的时间内进行抢答,抢答有效,定时器停止工作,显示器上显示选手的编号和抢答的时间,并保持到主持人将系统清除为止。 如果定时时间已到,无人抢答,本次抢答无效。 (二)设计原理与参考电路 抢答器的组成框图如下图所示。它主要由开关阵列电路、触发锁存电路、解锁电路、编码电路和显示电路等几部分组成。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值