机器人游戏（字符串）

【问题描述】

有人建造了一些机器人，并且将他们放置在包含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>
using namespace std;
int main() {
	int t;
	cin>>t;
	for(int j=0; j<t; j++) {
		string s;
		int l;
		cin>>s;
		l=s.size();
		int k=0,a[l+1],b[l+1];
		
		for(int i=0; i<l; i++) {
			if(s[i]!='.') {
				a[k+1]=s[i]-'0';//由于数字都是字符，所以应该减去'0'才能获得它们转化为整数之后的值
				b[k+1]=i+1;
				k++;
				if(k>1) {
					if(a[k]+a[k-1]>=b[k]-b[k-1]) {
						cout<<"unsafe"<<endl;
						break;
					}
				}
			}
			if(i==l-1){
			cout<<"safe"<<endl;
			break;
			}
		}
	}

return 0;

}