17蓝桥杯 迷宫

直接dfs，走到边界就+1

把字母转换为数字 输入方便

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int ans[20][20];
int ok[20][20];
int Count=0;
void dfs(int x,int y)
{
	ok[x][y]=0;//标记已走 
	if(x==0||y==0||x==11||y==11)//走到边界就计数并且终止搜索 
	{
		Count++;
		return;
	}
	else{
		if(ans[x][y]==1&&ok[x-1][y]!=0)dfs(x-1,y);//ok排除走过的 
		if(ans[x][y]==2&&ok[x+1][y]!=0)dfs(x+1,y);
		if(ans[x][y]==3&&ok[x][y-1]!=0)dfs(x,y-1);
		if(ans[x][y]==4&&ok[x][y+1]!=0)dfs(x,y+1);
	} 
}
int main()
{
	for(int i=1;i<=10;i++)
	{
		for(int j=1;j<=10;j++){
			scanf("%1d",&ans[i][j]);//把UDLR四个方向转换为1234并强制输入1位 便于操作 
		}
	}
	for(int i=1;i<=10;i++)
	{
		for(int j=1;j<=10;j++)
		{
			memset(ok,-1,sizeof(ok));//每个点搜一遍 
			dfs(i,j);
		}
	}
	printf("%d",Count);
	return 0;
}