HNU练习七 字符串编程题7. 机器人游戏

【问题描述】

有人建造了一些机器人,并且将他们放置在包含n个单元的一维网格上,一个长度为n的字符串s代表了他们的编排方式,字符串中的字符既可以是'.',也可以是'0'~'9'之间的一个数字字符,字符'.'表示开始时在相应的单元上无机器人,数字表示开始时在相应的单元上有一个机器人。特别地,数字x表示他可以从开始点向左移动x个单元,或从开始点向右移动x个单元,每次移动距离为一个单元格。

例如,假定字符串的第7个字符为3,代表机器人从第7个单元开始,他的活动范围为第4个单元(7-3=4)到第10个单元(7+3=10)(包含两个端点),机器人仅仅可以在这个范围内移动,但不可以移出网格。一旦达到范围边界,机器人会折返。

在此范围内,开始时机器人可以在任意时间按照任意方向移动,但如果两个机器人可能同时到达同一单元格时, 就会发生碰撞。

请判断,机器人的编排方式是否安全。

【输入形式】

第一行为一个整数T,代表测试数据的组数,接下来T行,每行为一个测试字符串s。

【输出形式】

对于每个测试用例,输出一行为"safe"或"unsafe"(无引号)。

【样例输入】

复制代码
4
....
.2.....
.2...2..
1.1.1.

【样例输出】

复制代码
safe
safe
unsafe
unsafe

【样例说明】

【评分标准】

cpp 复制代码
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
	int t,l,m[10000];
	string s;
	cin>>t;
	for(int i=0;i<t;i++)
	{
		memset(m,0,sizeof(m));
		cin>>s;
		l=s.length();
		for(int j=0;j<l;j++)
		{
			if(s[j]<='9'&&s[j]>='0')
			{
				for(int k=max(0,j-s[j]+'0');k<=min(j+s[j]-'0',l);k++)
				{
					m[k]++;
				}
			}
		}
		int flag=0;
		for(int j=0;j<l;j++)
		{
			if(m[j]>1) 
			{
				flag=1;
				cout<<"unsafe"<<endl;
				break;
			}
		}
		if(flag==0) cout<<"safe"<<endl;
	}
}
相关推荐
岁忧7 小时前
(nice!!!)(LeetCode 面试经典 150 题 ) 30. 串联所有单词的子串 (哈希表+字符串+滑动窗口)
java·c++·leetcode·面试·go·散列表
SunkingYang8 小时前
MFC/C++语言怎么比较CString类型最后一个字符
c++·mfc·cstring·子串·最后一个字符·比较
界面开发小八哥8 小时前
MFC扩展库BCGControlBar Pro v36.2新版亮点:可视化设计器升级
c++·mfc·bcg·界面控件·ui开发
R-G-B8 小时前
【15】MFC入门到精通——MFC弹窗提示 MFC关闭对话框 弹窗提示 MFC按键触发 弹窗提示
c++·mfc·mfc弹窗提示·mfc关闭弹窗提示·mfc按键触发 弹窗提示
十秒耿直拆包选手8 小时前
Qt:QCustomPlot类介绍
c++·qt·qcustomplot
珊瑚里的鱼8 小时前
第十三讲 | map和set的使用
开发语言·c++·笔记·visualstudio·visual studio
逑之8 小时前
C++笔记1:命名空间,缺省参数,引用等
开发语言·c++·笔记
berlin51518 小时前
c++判断文件或目录是否存在
c++
L_autinue_Star9 小时前
从0到1实现Shell!Linux进程程序替换详解
linux·运维·服务器·c++·chrome
lixzest9 小时前
C++ 中两个类之间的通信方式
开发语言·c++