机器人游戏

【问题描述】

       有人建造了一些机器人,并且将他们放置在包含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;
    }
}
上一篇:移动端H5-iPhone安全距离适配


下一篇:uniapp ios 底部安全距离设置