C++入门必做题 答案 12

小提示：部分题目的图形有偏移现象；解决办法为，将题目拷贝到记事本，字体设置为‘Fixedsys’。

（编译环境：windowsXP_sp3 + Visual_C++_2008，保证编译成功，正常运行。）

 

 12. 下图是一个集装箱仓库，阴影部分表示有集装箱存放不能通过，无阴影处为临时通
 道。当有人要从入口处到达出口处时，必须寻找可通过路线，请你找出可完成这个过程
 的最方便（即用最短路线）到达出口处的路径。

          ┎┰┰┰入口┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┒
          ┠╂╂╂──╂╂╂╂┸┸╂┸┸╂┸┸╂┸┸╂╂╂╂┸┸╂╂╂┨
          ┠╂╂╂──╂┸┸╂──╂┰┰╂┰┰╂──╂╂╂╂──╂╂╂┨
          ┠╂╂╂──╂┰┰╂┰┰╂╂╂╂╂╂╂──╂┸┸╂──╂╂╂┨
          ┠╂╂╂──╂╂╂╂╂╂╂╂╂╂╂╂╂┰┰╂┰┰╂┰┰╂╂╂┨
          ┠╂╂╂──╂┸┸╂┸┸╂┸┸╂┸┸╂┸┸╂┸┸╂┸┸╂╂╂┨
          ┠╂╂╂──╂┰┰╂┰┰╂┰┰╂──╂┰┰╂──╂┰┰╂╂╂┨
          ┠╂╂╂──╂╂╂╂╂╂╂╂╂╂──╂╂╂╂──╂╂╂╂╂╂┨
          ┠╂╂╂──╂╂╂╂┸┸╂┸┸╂──╂╂╂╂──╂┸┸╂╂╂┨
          ┠╂╂╂──╂╂╂╂┰┰╂┰┰╂┰┰╂╂╂╂┰┰╂──╂╂╂┨
          ┖┸┸┸──┸┸┸┸┸┸┸┸┸┸┸┸┸┸┸┸┸┸┸出口┸┸┸┚

代码如下：

 

#include<iostream>
using namespace::std;

void main()
{
 /*
 二维数组初始化，‘1’代表死路，‘0’代表通路,'8'代表走过的、正确的路
 */
 int a[10][10] =
 {
  1,8,1,1,1,1,1,1,1,1,
  1,0,1,0,0,0,0,1,0,1,
  1,0,0,0,1,1,0,1,0,1,
  1,0,1,1,1,1,0,0,0,1,
  1,0,1,1,1,1,1,1,1,1,
  1,0,0,0,0,0,0,0,0,1,
  1,0,1,1,1,0,1,0,1,1,
  1,0,1,1,1,0,1,0,1,1,
  1,0,1,0,0,0,1,0,0,1,
  1,0,1,1,1,1,1,1,0,1,
 };

 int i=0, j=1, k=1; //起点为a[0][1]，k为正确的步数

 while(!(i==9&&j==8)) //如果还没到出口（a[9][8]），那么一直循环
 {
  if(a[i+1][j]==0&&i<=9&&j<=9) //如果向下一步是‘通路’，那么向下走一步，并将其设为‘8’
  {
   i++;k++;a[i][j]=8;
  }
  else if(a[i][j+1]==0&&i<=9&&j<=9) //如果向右一步是‘通路’，那么向右走一步，并将其设为‘8’
  {
   j++;k++;a[i][j]=8;
  }
  else
  {
   a[i][j]=1;k--; //否则，就将当前位置设为‘死路’，并向之前走过的‘通路’退一步
   if(a[i-1][j]==0||a[i-1][j]==8)
    i--;
   else
    j--;
  }

 }

 cout<<"最短路线为"<<k<<"步"<<endl;

 for(int x=0;x<=9;x++)
 {
  for(int y=0;y<=9;y++)
   cout<<a[x][y]<<" ";
  cout<<endl;
 }

 system("pause");
}