2017年11月_sdifv

12月 11月 10月

原创 NOJ（1042）-分支限界-电子老鼠闯迷宫

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

2017-11-08 09:45:14 601

原创 NOJ（1571）-分支限界-8数码

描述：在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）： 1 2 3 4 5 6 7 8 0输入：输入一个给定的状态。输出：输出到达目标状态的最小步数。不能到达时输出-1。输入样例：1 2 34 0 67 5 8输出样例：2#include<iostream>#include<queue>#inclu

2017-11-06 08:52:08 946

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人