直接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;
}