XTU online judge 1243 Bob‘s Password

Description
Bob最新购入一款安卓手机，他发现安卓手机密码使用的是画线方式。
一共有9个点，我们按行列顺序依次为1~9。密码要求在点和点之间连线不能有还未曾经过的点。
比如说：从1出发，可以到2，4，5，6，7，8，但是不能到达3，7，9。
但是如果从2出发，先到1，这时因为2已经经过了，所以此时可以到达3。
现在给你一个密码，请问它是否符合密码的这个要求？

Input
第一行是一个整数T(1≤T≤10000) ，表示样例的个数。
一个样例占一行，是一个最短为4位，最长9位，只含1-9的字符串，且1-9最多只有1个。

Output
每个样例输出一行，如果合法输出“Yes”，否则输出“No”。

Sample Input
3
16852
213
132

Sample Output
Yes
Yes
No

解题思路：
建立一个10x10的数组存储各个安卓密码数字之间的关系。如果从一个数字能直接到达另外一个数字则对应的数组元素为0（如数字5可以直接到达数字1，则a[5][1] = 0）；如果不可能到达则对应数组元素为1。再建立一个flag数组判断是否可以借辅助点到达，然后按照逻辑判断即可。

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int k;
	cin>>k;
	int chose[10][10]={0};
	chose[1][3]=1;
    chose[1][7]=1;
    chose[1][9]=1;
    chose[2][8]=1;
    chose[3][1]=1;
    chose[3][7]=1;
    chose[3][9]=1;
    chose[4][6]=1;
    chose[6][4]=1;
    chose[7][1]=1;
    chose[7][3]=1;
    chose[7][9]=1;
    chose[8][2]=1;
    chose[9][1]=1;
    chose[9][3]=1;
    chose[9][7]=1;
    
	while(k--)
	{
		char s[10];
		scanf("%s",s);
		int num[10];
		int flag[10];
		
		for(int i=0; i<10; i++) flag[i]=0;
		for(int i=0; i<strlen(s); i++) num[i]=s[i]-'0';
		int i;
		for(i=0; i<strlen(s)-1; i++)
		{
			flag[num[i]]=1;
			//判断能否直接达到和能不能借助辅助点到达 
			if(chose[num[i]][num[i+1]]==1 && flag[(num[i]+num[i+1])/2]==0)
			{
				cout<<"No"<<endl;
				break;
			}
		}
		if(i>=strlen(s)-1) cout<<"Yes"<<endl;
	}
	return 0;
}