有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，蓝色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点-Have an electronic mouse trapped in the maze as shown below. This is a square of 12* 12 unit maze, the blue part of that building, t

说明 沉默是一位小的建筑师，他喜欢他的积木，使各种建筑物。现在他又有了新的问题。他要建立建设一个大小为2*2* N的积木，但他只有一种块大小为1* 1 * 2。现在，他想知道他有多少种方法可以兴建的他的积木。 输入 有几行输入。每行输入数据集。有两个整数N和P（1<= N <=10亿，1<P <= 1,000,000），在每个测试案例。输入EOF结束。 输出 对于每个测试用例，输出一个行包含一个整数，这是他可以修建的积木数量di

校园局域网布线和游历问题 任务 ：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。基本要求： （1） 原始数据存在文件中，方便读入； （2） 建筑物点不小于20个，边不小于30个； （3） 分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼； （4） 建立校园局域网，要求所花的代价最小； （5） 查询从1号教学楼到其他各点的最短路径