湖大重现L.Cracked Pipes

题面：题面
思路：建边直接跑dfs

#include<bits/stdc++.h>
#define ll long long
using namespace std;
map<int,map<int,int> >mp,a;
bool t[10][5];
bool flag;
int n,m;
int dx[5]={-1,0,1,0};
int dy[5]={0,1,0,-1};
void dfs(int x,int y,int to){
    if(x==n&&y==m+1){
        if(t[2][to])
        	flag=true;
    }
    if(x>n||y>m||x<1||y<1||a[x][y])return;
    int nx=mp[x][y];
    if(t[nx][to]){
        a[x][y]=1;
        for(int i=0;i<4;i++){
            if(t[nx][i])dfs(x+dx[i],y+dy[i],(i+2)%4);
        }
    }
    else return;
}
int main(){
    t[1][0]=t[1][2]=t[2][1]=t[2][3]=t[3][1]=t[3][2]=t[4][0]=1;
    t[4][3]=t[5][0]=t[5][1]=t[5][3]=t[6][1]=t[6][2]=t[6][3]=1;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
        	scanf("%d",&mp[i][j]);
        }
    }
    dfs(1,1,3);
    if(flag)
		printf("YES\n");
    else 
    	printf("NO\n");
    return 0;
}