【原创】练习七字符串------机器人游戏 湖南大学cg系统作业

【问题描述】

       有人建造了一些机器人，并且将他们放置在包含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

解决思路：查看相邻的两个机器人 所能走的步数之和是否大于 他们的间距

注意：要将字符数字的ASCII码转化为数字，通过a[i]-'0'实现。

以下为代码部分：

#include <bits/stdc++.h>
using namespace std;
int main()
{   int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        string a;
        cin>>a;
        int s=a.size();
        int flag=0,sum=0;
        int*b=new int[s];
        for(int j=0;j<s;j++)
        {   b[j]=0;
            if(a[j]!=46)
            {
                flag=1;
                b[j]=1;//1.1.1.
                sum++;
            }

        }
        if(flag==0||sum==1) {cout<<"safe"<<endl;}
        else{
                int*c=new int[sum];
                int d=0;
            for(int q=0;q<s;q++)
            {
                if(b[q]==1)
                {
                    c[d]=q;
                    d++;
                }
            }
            for(int g=0;g<d-1;g++)
            {
                int he=a[c[g]]-'0'+a[c[g+1]]-'0';
                int chaz=c[g+1]-c[g];
                if(he>=chaz)
                {flag=0;
                break;}
                else {flag=1;}
            }
            if(flag==0) cout<<"unsafe"<<endl;
            else {cout<<"safe"<<endl;}

        }
    }


}