解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int m,n,maxx=99999;
char a[100][100];
int b[100][100];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int dfs(int x,int y,int dep)
{
b[x][y]=dep;//新位置存放的数
for(int i=0;i<4;i++)
{
int tx=x+dx[i],ty=y+dy[i];
if(tx<0||ty<0||tx>=m||ty>=n) continue;//防止出去棋盘位置
if(a[tx][ty]=='.'&&dep+1<b[tx][ty])//'.' 可走 dep+1这个则为如果该位置+1走到新位置小于新位置的数则进行替换
dfs(tx,ty,dep+1);// 自己模拟一遍能理解
}
}
int main()
{
cin>>m>>n;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
{
cin>>a[i][j];
b[i][j]=99999;//求最小 每一个定义为很大就行 求最大就定义为0
}
dfs(0,0,1);//从第一个开始
cout<<b[m-1][n-1];//m-1 n-1 不用多讲
return 0;
}
0.0分
2 人评分
蛇行矩阵 (C语言代码)浏览:786 |
A+B for Input-Output Practice (III) (C语言代码)浏览:589 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1286 |
IP判断 (C语言描述,蓝桥杯)浏览:1108 |
数对 (C语言代码)浏览:756 |
大家好,我是验题君浏览:598 |
关于float,double变量的几点说明浏览:1922 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:667 |
C二级辅导-同因查找 (C语言代码)浏览:609 |
简单的a+b (C语言代码)浏览:437 |