Yanlovee-CSDN博客

原创算法实验三 Problem I八数码

ProblemI 八数码时限：5000ms内存限制：20000K 总时限：10000ms 描述在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）： 1 2 3 4 5 6 7 8 0 输入输入一个给定的状态。输出输出到达目标状态的最小步数。不能到达时输出-1。输入样例 1 2 3 4 0 6 7 5 8 输出样例 2 #include <iostream> #in...

2021-10-20 11:13:11 152

原创算法实验三 Problem Hpolygon

ProblemH polygon 时限：1000ms内存限制：10000K总时限：3000ms 描述：在一个周长为10000的圆上等距分布着n个点，即这n个点是一个正n边形的顶点。现在要另加m个点到圆上，新加的m个点可以任意选择位置（可以与原有的点重合）。然后将这n+m个点中的一些点延圆周移动，最终使n+m个点均匀分布，即在一个正n+m边形的顶点上。输出最小总移动距离。输入：输入两个整数 n, m。 (2≤n≤1000, 1≤m≤1000). 输出：输出最小总移动距离...

2021-10-20 11:10:55 143

原创算法实验三 Problem G推箱子

ProblemG 推箱子时限：1000ms内存限制：10000K总时限：3000ms 描述：绝大多数人都玩过推箱子的游戏，控制一个人将箱子推动到目标位置即获得胜利。现请你编写一个程序，判断将箱子推到目标位置至少需要多少步。输入：推箱子的平面区域为固定大小（10*10），使用10行10列输入推箱子的初始局面。其中，0代表空格，1代表墙，2代表箱子，3代表目标位置，4代表人。注：游戏中只有一个箱子，一个目标位置，一个人。输出：输出将箱子推到目标位置的最小步数；若箱子不可能被推...

2021-10-20 11:04:02 190

原创算法实验三 Problem F木乃伊迷宫

ProblemF 木乃伊迷宫时限：1000ms内存限制：10000K总时限：3000ms 描述：木乃伊地下宫殿是一个6行6列的迷宫。作为敢到木乃伊地下宫殿里去探险的你，有没有跟木乃伊抓迷藏的心理准备呵！游戏在木乃伊所在的迷宫里展开，任务就是尽快赶到出口。你一次只能走一步，而木乃伊可以走两步，但木乃伊是很笨的，他总是先尽量跟你达到同一列，如果已经是同一列了，他才会像你走来，有墙的地方人和木乃伊都不能过，你可以利用障碍物牵制住木乃伊。输入：先输入墙的数量n，然后在后续的n行里每行有3个...

2021-10-20 11:02:09 262

原创算法实验三 Problem E六数码问题

ProblemE 六数码问题时限：1000ms内存限制：10000K总时限：3000ms 描述：现有一两行三列的表格如下： A B C D E F 把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下： 1 3 5 2 4 6 布局1 2 5 6 4 3 1 布局2 定义α变换如下：把A格中的数字放入B格，把B格中的数字放入E格，把E格中的数字放入D格，把D格中的数字放入A格。定义β变换如下：把B格中的数字放入...

2021-10-20 11:00:33 135

原创算法实验三 Problem D独轮车

ProblemD 独轮车时限：1000ms内存限制：10000K总时限：3000ms 描述：独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最短时间。输入：本题包含一个测例。测例中分别用一个大写字母表示方向和轮子的颜色，其对应关系为：E-东、S-...

2021-10-20 10:57:59 396

原创算法实验三 Problem C跳马

ProblemC 跳马时限：1000ms内存限制：10000K总时限：3000ms 描述：在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。输入：本题包含多个测例。输入数据的第一行有一个整数N（1<=N<=1000），表示测例的个数，接...

2021-10-20 10:55:33 246

原创算法实验三 Problem B电子老鼠闯迷宫

ProblemB 电子老鼠闯迷宫时限：1000ms内存限制：10000K总时限：3000ms 描述：有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入：本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标S（x.y）和终点的坐标T（x,y）。从第二行开始的12行中，每行有12个...

2021-10-20 10:53:06 151

原创算法实验三 Problem A加1乘2平方

ProblemA 加1乘2平方时限：1000ms内存限制：10000K总时限：3000ms 描述：给定两个正整数m、n，问只能做加1、乘2和平方这三种变化，从m变化到n最少需要几次输入：输入两个10000以内的正整数m和n，且m小于n 输出：输出从m变化到n的最少次数输入样例： 1 16 输出样例： 3 #include <iostream> #include <queue> using namespace std; struct re...

2021-10-20 10:49:49 233

原创算法实验三 Problem L僵尸双来了

ProblemL 僵尸双来了时限：10000ms内存限制：100000K总时限：30000ms 描述：聪明的佳佳很善于布置花园，所以僵尸没能在天亮之前冲到佳佳家里，这次僵尸又又要来佳佳家做客了，佳佳跟爸爸逛超市时买了一个大坚果，把花园重新布置了一下，你拿到了花园的地图（以二维矩阵的形式表示）以及起点和佳佳家的位置。花园里某些位置有地刺，僵尸过的时候每次需要消耗一个单位的生命值，有些位置放了坚果，僵尸很懂礼貌，到达该位置后一定要吃完主人给准备的“小点心”后才会离开，当然吃掉它需要很长时间，僵...

2021-10-19 08:06:23 356

原创算法实验三 Problem K.僵尸又来了

ProblemK.僵尸又来了时限：1000ms内存限制：10000K 总时限：3000ms 描述由于聪明的佳佳很善于布置花园，所以僵尸没能在天亮之前冲到佳佳家里，这次僵尸又要来佳佳家做客了，佳佳很高兴，因为姑妈送给佳佳的大嘴花派上了用场。你拿到了花园的地图（以二维矩阵的形式表示）以及起点和佳佳家的位置。花园里一个位置有大嘴花，僵尸到达时会被吃掉，同时从起点又会出来一个新的僵尸，如果僵尸到达大嘴花的位置时，前一个僵尸还没有吃完，大嘴花将被吃掉，看看僵尸能否在天亮前到达佳佳家里？能的话，最少花费...

2021-10-19 08:04:11 510

原创算法实验三 Problem J.僵尸来了

#include <iostream> #include <queue> using namespace std; struct rec { int x, y; bool useful; int t; int step; }; queue<rec> q; rec st, ed; char maze[201][201]; int visited[201][201][10]; int m, n, t; int dx[4] = {0...

2021-10-19 07:53:48 664

FFFFFFader的博客