【问题描述】
有人建造了一些机器人,并且将他们放置在包含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
我感觉我写的脑回路多多少少有点奇怪。。。。。。。
//请勿照搬作业
#include<iostream>
#include<string.h>
#include<sstream>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
string road;
cin>>road;
stringstream s;
s>>road;
s<<road;//将字符串转化为字符型数组
for(unsigned int k=0;k<road.size();k++)
{
if(road[k]>='1'&&road[k]<='9')
{
int temp=road[k];//临时保存road的值
road[k]=46;//'.'的ascii码为46
for(unsigned int f=k+1;f<=k+temp-48&&f<road.size();f++)
if(road[f]<'1')road[f]--;//用--避免混乱,因为'1'的ascii码为49
for(int g=k-1;g>=k-temp+48&&g>=0;g--)
if(road[g]<'1')road[g]--;
}
}
bool ret=false;
for(unsigned int h=0;h<road.size();h++)
{
if(road[h]<=44){ret=true;break;}//只要有一个位置减了两次以上就是不安全
}
if(ret)cout<<"unsafe"<<endl;
else cout<<"safe"<<endl;
}
}