zoukankan      html  css  js  c++  java
  • 走迷宫问题

    一个10*10的迷宫,每一个格子里面存0或者1,0代表可以走,1代表障碍。

    输入值:起始坐标

    输出值:能否达到设定的目标坐标点(Bool型变量,1或者0)

     1 #include <stdio.h>
     2 #include <stdlib.h>
     3 
     4 #define EX 2
     5 #define EY 2
     6 bool findpath = false;
     7 int DX[4]={-1,1,0,0};
     8 int DY[4]={0,0,-1,1};
     9 int maze[10][10]={{0,0,0,1,1,1,1,1,1,1},{1,0,1,1,1,1,1,1,1,1},{1,0,0,1,1,1,1,1,1,1},{1,1,1,1,1,1,1,1,1,1},{0,1,1,0,1,0,0,1,1},{0,1,1,0,1,0,0,1,1},{0,1,1,0,1,0,0,1,1},{0,1,1,0,1,0,0,1,1},{0,1,1,0,1,0,0,1,1},{0,0,0,0,0,0,0,1,1,1}};
    10 int count;
    11 
    12 void DFS(int x,int y){
    13     if(x==EX&&y==EY){
    14       findpath = true;
    15       count++;
    16       return;
    17     }
    18     for(int i=0;i<4;i++){
    19         int NX = x +DX[i];
    20         int NY = y +DY[i];
    21         if(NX<=10&&NY<=10&&NX>=0&&NY>=0&&maze[NX][NY]==0)
    22         {
    23             int tmp = maze[NX][NY];
    24             maze[NX][NY] = 2;
    25             DFS(NX,NY);
    26             maze[NX][NY] = tmp; 
    27         }
    28 
    29     }
    30 }
    31 
    32 int main(){
    33 
    34     DFS(0,0);
    35     printf("%d
    ",findpath);
    36     printf("%d
    ",count);
    37     system("pause");
    38 }
    大多数想法要么平庸,要么更糟糕,这很大程度上因为绝妙的想法难得一见,而且他们还要在我们身边这个充斥了各种恶俗的所谓常识的环境中孕育生长。
  • 相关阅读:
    每周进度条(第九周)
    团队项目最后更改版
    项目需求分析与建议 NABCD模型
    课堂练习找水王
    问题账户需求分析
    2016年秋季个人阅读计划
    学习进度条
    用户体验
    程序员修炼之道——从小工到专家阅读笔记03
    程序员修炼之道——从小工到专家阅读笔记02
  • 原文地址:https://www.cnblogs.com/linux0537/p/6070325.html
Copyright © 2011-2022 走看看