编程题：安卓图案解锁

题目连接：牛客网

题目的意思是这样的：给定一个安卓开锁的序列，确定给出的序列是否是合法的解锁序列。

解锁的规则限制：
1.每个数字最多只会被使用一次。
2.如果想直接连接两个数字，但是线段中会经过另一个数字，当且仅有那个数字已经在之前就被使用过了，才会合法。(比如你想从1直接连接到9，那么要么是1->5->9,要么是5在之前已经被使用过了，然后才能直接从1->9)

初看本题还是挺有趣的，其实就是一道模拟。我的思路是：顺着给出的序列走，假设在某时刻数字为x，那么判断这个位置是否之前已经被走过，如果是则说明此序列有误，否则进入下一步的判断。

下一步判断：可以将滑动的路径分为直接滑动和间接滑动，直接滑动的示意图是（每种颜色代表了一种滑动方式）：

间接滑动的示意图是：

直接滑动对我们的判断其实没有多大难度，无非就是判断连的直线的终点是否已被连过，这里和上面初步判断的思想一样，不赘述，如果没连过，直接把终点打标记就好了。
间接滑动需要我们去判断一下中间点的标记情况，像1-3，中间会经过2，如果2还没有被标记。这个序列就有问题。所以我们需要判断3条横线，3条竖线和2条对角线的情况（就像米字旗那样）

参考代码：

# include <iostream>
using namespace std;

inline bool check(string path) {
    if (path == "" || path.length() > 30) {
        return false;
    }
    for (int i = 0; i < path.length(); ++i) {
        if (path[i] < '1' || path[i] > '9') {
            return false;
        }
    }
    return true;
}

int main() {
    string path;  // 滑动路径
    while (cin >> path) {
        if (check(path)) {
            int book[10] = {0};
            int lastNum = path[0]-'0';
            book[lastNum] = 1;
            bool tag = true;
            for (int i = 1; i < path.length(); ++i) {
                int curNum = path[i]-'0';
                if (book[curNum] == 1) {
                    tag = false;
                    break; 
                } else {
                    if (curNum == 1 && lastNum == 3 && book[2] == 0) {
                        tag = false;
                        break;
                    } else if (curNum == 1 && lastNum == 7 && book[4] == 0) {
                        tag = false;
                        break;
                    } else if (curNum == 1 && lastNum == 9 && book[5] == 0) {
                        tag = false;
                        break;
                    }
                    if (curNum == 3 && lastNum == 1 && book[2] == 0) {
                        tag = false;
                        break;
                    } else if (curNum == 3 && lastNum == 9 && book[6] == 0) {
                        tag = false;
                        break;
                    } else if (curNum == 3 && lastNum == 7 && book[5] == 0) {
                        tag = false;
                        break;
                    }
                    if (curNum == 7 && lastNum == 1 && book[4] == 0) {
                        tag = false;
                        break;
                    } else if (curNum == 7 && lastNum == 3 && book[5] == 0) {
                        tag = false;
                        break;
                    } else if (curNum == 7 && lastNum == 9 && book[8] == 0) {
                        tag = false;
                        break;
                    }
                    if (curNum == 9 && lastNum == 3 && book[6] == 0) {
                        tag = false;
                        break;
                    } else if (curNum == 9 && lastNum == 1 && book[5] == 0) {
                        tag = false;
                        break;
                    } else if (curNum == 9 && lastNum == 7 && book[8] == 0) {
                        tag = false;
                        break;
                    }
                    if (curNum == 2 && lastNum == 8 && book[5] == 0) {
                        tag = false;
                        break;
                    } 
                    if (curNum == 4 && lastNum == 6 && book[5] == 0) {
                        tag = false;
                        break;
                    } 
                    if (curNum == 6 && lastNum == 4 && book[5] == 0) {
                        tag = false;
                        break;
                    } 
                    if (curNum == 8 && lastNum == 2 && book[5] == 0) {
                        tag = false;
                        break;
                    }
                    book[curNum] = 1;
                }
            }
            cout << (tag == true? "YES":"NO") << endl;
        } else {
            cout << "NO" << endl;
        }
    }
    return 0;
}

看到这个就安心了：

后续优化方向：代码有点长，有时间再搞搞吧。要去刷六级了QAQ