Codeforces Round #361 (Div. 2)

A.   Codeforces 689A Mike and Cellphone

   

#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <functional>
#include <string>
#include <cstring>
#include <queue>
#include <stack>
#include <set>
#include <cmath>
#include <cstdio>
using namespace std;
#define IOS ios_base::sync_with_stdio(false)
#define TIE std::cin.tie(0)
typedef long long LL;
const double PI=4.0*atan(1.0);

int n;
bool board[6][6];
char ch;
int a[15];
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
bool check()
{
    int nx,ny;
    for(int i=0;i<4;i++){
        bool ov=false;
        for(int j=1;j<=n;j++){
            if(a[j]==0){
                nx=4+dx[i]; ny=2+dy[i];
            }else{
                nx=(a[j]-1)/3+1+dx[i];
                ny=(a[j]-1)%3+1+dy[i];
            }
            if(!board[nx][ny]) ov=true;
        }
        if(!ov) return false;
    }
    return true;
}
int main()
{
    while(~scanf("%d",&n)){
        memset(board,0,sizeof(board));
        getchar();
        for(int i=1;i<=n;i++){
            scanf("%c",&ch);
            a[i]=ch-'0';
        }
        getchar();
        for(int i=1;i<=9;i++)
            board[(i-1)/3+1][(i-1)%3+1]=true;
        board[4][2]=true;
        printf("%s
",check()?"YES":"NO");
    }
}

    自己的代码很冗长，以下forever97大神的代码，十分简短。

#include <cstdio>
using namespace std;
char s[10000];
int n,U,D,L,R;
int main(){
    scanf("%d %s",&n,s);
    for(int i=0;i<n;i++){
        if(s[i]=='0')D=L=R=1;
        if(s[i]=='1'||s[i]=='4'||s[i]=='7')L=1;
        if(s[i]=='3'||s[i]=='6'||s[i]=='9')R=1;
        if(s[i]=='1'||s[i]=='2'||s[i]=='3')U=1;
        if(s[i]=='7'||s[i]=='9')D=1;
    }if(L&&R&&U&&D)puts("YES");
    else puts("NO");
    return 0;
}