oj
luooofan
这个作者很懒,什么都没留下…
展开
-
算法练习-NOJ-1045-六数码问题
NOJ-1045-六数码问题 时限: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格...原创 2019-10-08 20:11:11 · 404 阅读 · 0 评论 -
算法练习-NOJ-1571-八数码
NOJ-1571-八数码 时限:5000ms 内存限制:20000K 总时限:10000ms 描述 在九宫格里放在1到8共8个数字还有一个是空格,与空格相邻的数字可以移动到空格的位置,问给定的状态最少需要几步能到达目标状态(用0表示空格): 1 2 3 4 5 6 7 8 0 输入 输入一个给定的状态。 输出 输出到达目标状态的最小步数。不能到达时输出-1。 样例 ...原创 2019-10-08 20:51:21 · 614 阅读 · 0 评论 -
NOJ-1326.推箱子
1326.推箱子 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 绝大多数人都玩过推箱子的游戏,控制一个人将箱子推动到目标位置即获得胜利。现请你编写一个程序,判断将箱子推到目标位置至少需要多少步。 输入 推箱子的平面区域为固定大小(10*10),使用10行10列输入推箱子的初始局面。其中,0代表空格,1代表墙,2代表箱子,3代表目标位置,4代表人。 注:...原创 2019-10-08 21:29:03 · 534 阅读 · 0 评论 -
NOJ-1325.特殊的二阶魔方
NOJ-1325.特殊的二阶魔方 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 魔方大家应该都玩过。现在有一个特殊的二阶魔方,它只有一面是白色,其余五个面全是黑色。玩这个魔方当然也有特殊的规则,玩家只能通过六种方式去改变它,底层向左转一格(称为DL),底层向右转一格(称为DR),右侧向上转一格(称为RU),右侧向下转一格(称为RD),内侧顺时针转一格(称为C)...原创 2019-10-09 22:00:59 · 281 阅读 · 0 评论 -
NOJ-1130.polygon
1130.polygon 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 在一个周长为10000的圆上等距分布着n个点,即这n个点是一个正n边形的顶点。现在要另加m个点到圆上,新加的m个点可以任意选择位置(可以与原有的点重合)。然后将这n+m个点中的一些点延圆周移动,最终使n+m个点均匀分布,即在一个正n+m边形的顶点上。输出最小总移动距离。 输入 输入...原创 2019-10-10 12:07:55 · 574 阅读 · 0 评论 -
NOJ-1044.独轮车
1044.独轮车 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 独轮车的轮子上有红、黄、蓝、白、绿(依顺时针序)5种颜色,在一个如下图所示的20*20的迷宫内每走一个格子,轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点(S)和一个终点(T),求独轮车以轮子上的指定颜色到达终点所需的最短时间。 输...原创 2019-10-10 20:00:28 · 670 阅读 · 0 评论 -
NOJ-1541.加1乘2平方&1042.电子老鼠闯迷宫&1043.跳马
NOJ习题1541.加1乘2平方1042.电子老鼠闯迷宫1043.跳马 1541.加1乘2平方 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 给定两个正整数m、n,问只能做加1、乘2和平方这三种变化,从m变化到n最少需要几次 输入 输入两个10000以内的正整数m和n,且m小于n 输出 输出从m变化到n的最少次数 输入样例 1 16 输出样例 3...原创 2019-10-10 20:07:19 · 423 阅读 · 0 评论