实验八 字符串-机器人游戏

如有不同思路，欢迎交流！！！
【问题描述】

   有人建造了一些机器人，并且将他们放置在包含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>
using namespace std;
void judge(string a)//判断是否安全的judge函数
{//a.size()即为字符串a的有效长度，不包括结束标记\0
	int roll[a.size()],num[a.size()];//roll数组用来存储每个机器人的位置，num数组用来存储机器人的单侧可运动距离
	int count=0;//count用来记录有多少个机器人
	for(unsigned int i=0;i<a.size();i++)
	{//依次读取字符串中的每个字符，如果不为'.'，则记录它的位置以及它的可运动距离
		if(a[i]!='.')
		{
			roll[count++]=i+1;
			num[count-1]=a[i]-'0';//由于数字都是字符，所以应该减去'0'才能获得它们转化为整数之后的值
		}
	}
	for(int i=0;i<count-1;i++)
	{
		 if(roll[i+1]-roll[i]-1<num[i]+num[i+1])
			{//roll[i+1]-roll[i]-1即为相邻两个机器人之间的'.'的个数，它如果小于这两个机器人的单侧可运动距离之和则可能会撞到
				cout<<"unsafe\n";
				return ;//遇到return直接结束函数的执行，返回主函数
			}
	}
	cout<<"safe\n";
}
int main()
{
	int n;
	cin>>n;
	string a[n];
	for( int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	  judge(a[i]);
	return 0;
}