原文:C++程序算法题----迷宫(一)

题目: 一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。 输入格式 第一行输入两个整数 n和 m,表示这是一个 n m的迷宫。接下来的输入一个 n行 m列的迷宫。其中 S 表示蒜头君的位置, 表示墙,蒜头君无法通过, . 表示路,蒜头君可以通过 . 移动, T 表示迷宫的出口 蒜头君每 ...

2020-09-17 09:45 0 597 推荐指数:

查看详情

C++程序算法----木材加工

题目 木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目是给定了。当然,我们希望得到的小段越长越好,你的任务是计算能够得到的小段木头的最大长度。 木头长度的单位是 ...

Fri Sep 18 19:15:00 CST 2020 0 569
迷宫——C++ 算法实现

  这两个看了几个不错的走迷宫算法,然后按照自己的方式写了一个实现,代码如下: MyMazeMap.cpp MazeMap.h MazeMap.cpp Mazer.h Mazer.cpp ...

Tue Jul 11 04:18:00 CST 2017 0 8793
C++程序算法----棋盘问题

题目 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格 ...

Fri Sep 18 01:11:00 CST 2020 0 1000
C++程序算法----上台阶2

题目: 小瓜想走上一个一共有n级的台阶,由于小瓜的腿长比较特殊,他一次只能向上走1级或者3级或者5级台阶。小瓜想知道他有多少种方法走上这n级台阶,你能帮帮他吗? Input 一行一个整数n(n& ...

Thu Sep 17 17:16:00 CST 2020 0 642
c++ 迷宫问题

迷宫问题 Description 定义一个二维数组: int maze [5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示 ...

Sun Sep 01 03:51:00 CST 2019 1 943
C++迷宫

想了一个寻路算法,用C++实现了一下,界面用MFC完成的很简单。用20x20的方形区域作为迷宫,为了方便,随机选取了大约1/3的格子作为路障,禁止通过。规则是在只能想前后左右四个方向移动的前提下找到从入口(默认左上角)到出口(默认右下角)的最短路径。 源代码下载:http ...

Mon Mar 18 18:47:00 CST 2013 10 11968
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM