- 博客(5)
- 收藏
- 关注
RSS订阅原创 NPU17届程序设计 1571 八数码问题 暴力BFS
Problem I八数码时限：5000ms 内存限制：20000K 总时限：10000ms描述：在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0输入：输入一个给定的状态。输出：输出到达目标状态的最小步数。不能到达时输出
2017-11-21 00:42:26
339
原创 NPU 程序设计17届 1045 六数码问题
Problem E六数码问题时限：1000ms 内存限制：10000K 总时限：3000ms描述：现有一两行三列的表格如下：A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 52 4 6布局12 5 64 3 1布
2017-11-20 22:35:36
571
原创 NPU 17届程序设计 1043 跳马
1043.跳马时限：1000ms 内存限制：10000K 总时限：3000ms描述在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。
2017-11-17 00:17:45
373
原创 NPU 17届程序设计作业6 之电子老鼠 1042
Problem B电子老鼠闯迷宫时限：1000ms 内存限制：10000K 总时限：3000ms描述：有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入：本题包含一个
2017-11-15 00:21:19
350
原创 NPU17届程序设计作业5 求图像周长
描述：给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入：首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出：点击的图形的周长。NOJ 1145
2017-11-05 22:00:35
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人