whust 2016 warm up E||codeforces 689 A. Mike and Cellphone (模拟)

2016-07-18 · 1 min read · 模拟

cf689A

思路：一个老式的电话键盘。。。。给出一个拨号的移动路径。。。问这个路径是否唯一。

思路：如果唯一就说明。。。不能平移。。。否则不唯一。。

平移可以上下左右。。所以先写4个常亮数组。。。标记平移后的结果。。。设置不合法位就可以了。。。

/* ***********************************************
Author :111qqz
Created Time :2016年07月18日 星期一 12时56分28秒
File Name :code/2016whust/E.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring>
 3#include <iostream>
 4#include <algorithm>
 5#include <vector>
 6#include <queue>
 7#include <set>
 8#include <map>
 9#include <string>
10#include <cmath>
11#include <cstdlib>
12#include <ctime>
13#define fst first
14#define sec second
15#define lson l,m,rt<<1
16#define rson m+1,r,rt<<1|1
17#define ms(a,x) memset(a,x,sizeof(a))
18typedef long long LL;
19#define pi pair < int ,int >
20#define MP make_pair

1using namespace std;
2const double eps = 1E-8;
3const int dx4[4]={1,0,0,-1};
4const int dy4[4]={0,-1,1,0};
5const int inf = 0x3f3f3f3f;

1const int up[15]={8,-1,-1,-1,1,2,3,4,5,6};
2const int down[15]={-1,4,5,6,7,8,9,-1,0,-1};
3const int l[15]={-1,-1,1,2,-1,4,5,-1,7,8};
4const int r[15]={-1,2,3,-1,5,6,-1,8,9,-1};
5int n;
6string st;

 1bool solve()
 2{
 3    bool flag = true;
 4    for ( int i = 0 ; i < n ; i++)
 5    {
 6	int x = st[i]-'0';
 7//	cout<<"x:"<<x<<" x+up[x]"<<x+up[x]<<endl;
 8	x = up[x];
 9	if (x==-1)
10	{
11	    flag = false;
12//	    cout<<"uuuuu"<<endl;
13	    break;
14	}
15    }
16    if (flag) return true;

 1    flag = true;
 2    for ( int i = 0 ; i < n ; i++)
 3    {
 4	int x = st[i]-'0';
 5	x = down[x];
 6	if (x==-1)
 7	{
 8	    flag = false;
 9//	    cout<<"ddd"<<endl;
10	    break;
11	}
12    }
13    if (flag) return true;

 1    flag = true;
 2    for ( int i = 0 ; i  < n;  i++)
 3    {
 4	int x = st[i]-'0';
 5	x = l[x];	
 6	if (x==-1)
 7	{
 8	    flag = false;
 9//	    cout<<"lll"<<endl;
10	    break;
11	}
12    }

    if (flag) return true;
    flag = true;

 1    for ( int i =  0 ; i  < n ; i++)
 2    {
 3	int x = st[i]-'0';
 4	x = r[x];
 5	if (x==-1)
 6	{
 7	    flag = false;
 8//	    cout<<"rrr:::"<<endl;
 9	    break;
10	}
11    }
12    if (flag) return  true;

    return false;

1}
2int main()
3{
4	#ifndef  ONLINE_JUDGE 
5	freopen("code/in.txt","r",stdin);
6  #endif

 1	cin>>n;
 2	cin>>st;
 3	if (!solve())
 4	{
 5	    puts("YES");
 6	}
 7	else
 8	{
 9	    puts("NO");
10	}

1  #ifndef ONLINE_JUDGE  
2  fclose(stdin);
3  #endif
4    return 0;
5}