[蓝桥杯2017初赛]迷宫 (水) (dfs)

在这里插入图片描述
在这里插入图片描述

#include<stdio.h>
#include<iostream>
#include<map>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<vector>
#define ll long long
using namespace std;
const int maxn=100005;
string q[10];
int vis[10][10];
int ans=0;
void dfs(int x,int y)
{
	if(x<0||y<0||y>9||x>9)
	{
		ans++;
		return ;
	}
	if(vis[x][y]==1)
	{
		return ;
	}
	vis[x][y]=1;
	if(q[x][y]=='U')
	{
		dfs(x-1,y);
	}
	if(q[x][y]=='D')
	{
		dfs(x+1,y);
	}
	if(q[x][y]=='L')
	{
		dfs(x,y-1);
	}
	if(q[x][y]=='R')
	{
		dfs(x,y+1);
	}
	
}
int main()
{
	q[0]="UDDLUULRUL";
	q[1]="UURLLLRRRU";
	q[2]="RRUURLDLRD";
	q[3]="RUDDDDUUUU";
	q[4]="URUDLLRRUU";
	q[5]="DURLRLDLRL";
	q[6]="ULLURLLRDU";
	q[7]="RDLULLRDDD";
	q[8]="UUDDUDUDLL";
	q[9]="ULRDLUURRR";

	for(int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			memset(vis,0,sizeof(vis));
		     dfs(i,j);
		}
	}
	printf("%d\n",ans);
	return 0;
}

©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页