<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont

本文涉及的产品
转发路由器TR,750小时连接 100GB跨地域
简介: 在迷宫中,有许多路障,如何在最快的时间,也就是路程最短啦,去解救一个人呢? 使用一个二维数组来存储这个迷宫,刚开始的时候,小明处于迷宫的入口(1,1)。
  • 在迷宫中,有许多路障,如何在最快的时间,也就是路程最短啦,去解救一个人呢?
  • 使用一个二维数组来存储这个迷宫,刚开始的时候,小明处于迷宫的入口(1,1)。迷路的瞎子在(p,q)。
  • 同时每次在一个位置都需要对所在的位置对四个方向进行顺序尝试,解决方法是使用一个方向数组next,如下:

    int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
    

  • 然后使用方向数组,使用循环很容易获得下一步的坐标。这里使用tx存储横坐标,ty存储纵坐标。

    for(k=0;k<=3;k++){
    tx=x+next[k][0];
    ty=y+next[k][1];
    }
    
  • 代码:

 #include<iostream>
using namespace std;
 int mina=0x3fffff;
int a[100][100],book[100][100],p,q,n,m;
 int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
 void dfs(int x,int y,int step){
     int tx,ty,k;
    if(x==p&&y==q){
        if(step<mina){
                mina=step;
            return ;
        }
    }
    for(k=0;k<=3;k++){
        tx=x+next[k][0];
        ty=y+next[k][1];
        if(tx<1||tx>n||ty<1||ty>m)
            continue;
        if(a[tx][ty]==0&&book[tx][ty]==0){
            book[tx][ty]=1;
            dfs(tx,ty,step+1);
            book[tx][ty]=0;
        }
    }
    return ;
 }
int main(){
   int sx,sy;
   cin>>n>>m;
   for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        cin>>a[i][j];
    }
   }
   cin>>sx>>sy>>p>>q;
   book[sx][sy]=1;
   dfs(sx,sy,0);
   cout<<mina<<endl;
}
tonemy
+关注
目录
打赏
0
0
0
0
2
分享
相关文章
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
总结和计划总是让人喜悦或镇痛,一方面以前一段时间没有荒废,能给现在的行动以信心,另一方面看到一年的时间并不能完成很多事情,需要抓紧时间。
679 0
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
系统的升级涉及各个架构组件,细节很多。常年累月的修修补补使老系统积累了很多问题。 系统升级则意味着需要repair之前埋下的雷,那为何还要升级,可以考虑以下几个方面 成熟老系统常见问题: 1. 缺乏文档(这应该是大小公司都存在的问题。
657 0
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
已发现2个内存错误,应用名称(kernel:),日志内容(hangzhou-jishuan-DDS0248 kernel: sbridge: HANDLING MCE MEMORY ERROR hangzhou-jis...
922 0
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
Changing Hive Dynamic Partition Limits Symptoms: Hive enforces limits on the number of dynamic partitions that it creates.
1065 0
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
     比如RDD里的计算调用了别的组件类里的方法(比如hbase里的put方法),那么序列化时,会将该方法所属的对象的所有变量都序列化的,可能有些根本没有实现序列化导致直接报错。
769 0
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont
在该文档中,我将带领大家使用基于JAX-RS REST风格的实现Jersey来上传文件到服务器制定的文件夹,如果是图片并读取显示出该图片。
1470 0

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等