解题思路:
注意事项:
参考代码:
#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语言代码)浏览:1540 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:611 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1765 |
Wu-求圆的面积 (C++代码)浏览:1910 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:750 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:600 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:694 |
1908题解浏览:647 |
1013题解浏览:565 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:561 |