CodeForces 689A -Mike and Cellphone

题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=412142

题目大意： 给定一个0-9数字键盘，随后输入一个操作序列，即按键手势，问该操作序列在键盘上形成的手势是否是唯一的，是YES，否NO。手势可往上下左右平移。

解题思路：

由于数字很少,可以把数字的位置表示成坐标,按这个手势的顺序匹配其它的数字（即把这些数字统一上或下或左或右平移）,看匹配后的数字还在不在这个键盘上;

#include <cstdio>
#include <iostream>
using namespace std;
int n,coordinate[][]={,,,,,,,,,,,,,,,,,,,};
int dir[][]={-,,,,,-,,};
char str[];
int  find(int d)
{
 for(int i=;i<n;i++)
  {
  int x=str[i]-'';
  if(x==&&(d==||d==||d==)) return ;
  if(coordinate[x][]+dir[d][]<||coordinate[x][]+dir[d][]>||(x!=&&coordinate[x][]+dir[d][]<)||coordinate[x][]+dir[d][]>)
        return ;
  }
  return ;
}
void out()
{
  int flag=;
  for(int i=;i<;i++)
    if(find(i)) {flag=;if(flag) break;}
  printf(flag?"NO\n":"YES\n");
}
int main()
{
 while(cin>>n)
 {
  scanf("%s",str);
  out();
 }
 return ;
}