Bob‘s Password xtuoj 1243

Bob's Password

题目描述

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

输入

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

输出

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

样例输入

3
16852
213
132

样例输出

Yes
Yes
No

#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;
//1 2 3
//4 5 6
//7 8 9
typedef struct {
	int x;
	int y;
} passway;
passway road[12] = {{0, 0}, {1, 1}, {1, 2}, {1, 3}, {2, 1}, {2, 2}, {2, 3}, {3, 1}, {3, 2}, {3, 3}};
bool vis[8][8];
int main() {
	int t, i, flag;
	string input;
	cin >> t;
	while (t--) {
		cin >> input;//三种情况 同行，列相差2，同列，行相差2，行列都相差2，都只要标记中间数
		flag = 1;
		for (i = 1; i < input.length(); i++) {
			vis[road[input[i] - '0'].x][road[input[i] - '0'].y] = 1, vis[road[input[i - 1] - '0'].x][road[input[i - 1] - '0'].y] = 1;
			if (road[input[i] - '0'].x == road[input[i - 1] - '0'].x && abs(road[input[i] - '0'].y - road[input[i - 1] - '0'].y) == 2) {
				if (!vis[road[input[i] - '0'].x][(road[input[i] - '0'].y + road[input[i - 1] - '0'].y) / 2]) flag = 0;

			} else if (road[input[i] - '0'].y == road[input[i - 1] - '0'].y && abs(road[input[i] - '0'].x - road[input[i - 1] - '0'].x ) == 2) {
				if (!vis[(road[input[i] - '0'].x + road[input[i - 1] - '0'].x) / 2][road[input[i] - '0'].y]) flag = 0;

			} else if (abs(road[input[i] - '0'].x - road[input[i - 1] - '0'].x ) == 2 && abs(road[input[i] - '0'].y - road[input[i - 1] - '0'].y) == 2) {
				if (!vis[(road[input[i] - '0'].x + road[input[i - 1] - '0'].x) / 2][(road[input[i] - '0'].y + road[input[i - 1] - '0'].y) / 2]) flag = 0;
			}
		}
		cout << (flag ? "Yes" : "No") << endl;
		memset(vis, 0, sizeof vis);
	}
}