摘要：
标题:细胞标签:搜索详情:一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列: 0234500067103456050020456006710000000089有4个细胞输入格式... 阅读全文
摘要：
标题:最少转机标签:搜索详情:小哼和小哈一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班的信息，现在小哼希望找到一种乘坐方式，使得转机的次数最少，如何解决呢？输入格式:第一行的有两个整数n m s ... 阅读全文
摘要：
题目：城市地图输入第一行表示有n个城市，m条马路。接下来m行是类似于a b c这样的数据，表示有一条路可以从城市a到b，且路程为c公里。需要注意的是这里的路都是单向的，也就是有向图。求出1号城市到n号城市的最短距离。分析：求最短路可以用DFS，BFS，Dijksrta... 阅读全文
摘要：
标题:抓住那头牛标签:搜索广度优先搜索详情:农民约翰的农场有一头逃亡了。现在已知的牛的位置并立即想抓住她。约翰从的起始点为S,牛目前在点K。农民约翰有两种行进方式:步行和传送。*走:约翰可以从任何点X， 走到X-1或 X+1，耗时一分钟。*传送:约翰可以从任何点的X，... 阅读全文
摘要：
标题:解救小哈标签:搜索详情:有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n行m列的单元格组成，每个单元格要么是空... 阅读全文