哪些网站做的比较好看的图片/百度学术论文查重官网入口

题目链接

题目：

栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！！！
那天，QAQ问栗子：你的小米5s的图像解锁密码到底是多少？
栗子：嘛？我仔细想想…
QAQ：你仿佛在逗我…
…
栗子：我的图像解锁用过好多次密码，后来都是用指纹解锁，所以忘记密码辣。但是我记得可能是那几个密码
QAQ：那你务必告诉我…
栗子: …

然后，栗子就写下了一堆可能的密码，安卓图案解锁中，数字对应的位置已经标出。
但是栗子当然不想把真正的密码告诉QAQ，所以给QAQ的一系列的密码中，甚至有一些密码，是不符合安卓图案解锁的规则的。
QAQ也知道栗子肯定不老实，给了很多错的密码，甚至不符合规则的密码，所以想请你来找出，哪些密码是不符合规则的。

安卓图案解锁的密码有这样的一些特点：
1.每个数字最多只会被使用一次。
2.如果想直接连接两个数字，但是线段中会经过另一个数字，当且仅有那个数字已经在之前就被使用过了，才会合法。(比如你想从1直接连接到9，那么要么是1->3->9,要么是3在之前已经被使用过了，然后才能直接从1->9)
输入描述:
多组输入
每组输入占一行，包含一串数字(1~9)，长度不超过30
输出描述:
输出这个安卓图案解锁是否合法，如果合法输出"YES",反之输出"NO" (请参照样例输出，不要输出引号)

题解：个人认为如果你直接从数字的角度去考虑，情况太多，而且容易出错，所以我们不如直接建系

可以看出所经过的点都是在连线的中点位置
而对于这些情况
中点虽然可以计算出来，但点的坐标都不是整数（此点不在考虑范围了），那么我们就把情况分成了2类，一次枚举所有数就行
代码如下：

#include<iostream>
#include<string>
#include<string.h>
#include<cmath>
using namespace std;
int biao[4][4];
int main()
{string a;while(cin>>a){   memset(biao,0,sizeof(biao));for(int i=0;i<=a.length()-1;i++){if(i==a.length()-1){cout<<"YES"<<endl;break;}int x=a[i]-'0';int y=a[i+1]-'0';int a,b,c,d;if(x%3==0){a=x/3;b=3;}else{a=x/3+1;b=x%3;}if(y%3==0){c=y/3;d=3;}else{c=y/3+1;d=y%3;}biao[a][b]=1;if(biao[c][d]){cout<<"NO"<<endl;break;}if((a+c)%2==0&&(b+d)%2==0){    biao[a][b]=1;biao[c][d]=1;int o=(a+c)/2;int p=(b+d)/2;if(biao[o][p]==0){cout<<"NO"<<endl;break;}}else{biao[a][b]=1;biao[c][d]=1;}}}
}