摘要:
题意:
人推箱子从起点到终点,要求推箱子的次数最少,并打印出来人移动的路径。 阅读全文
摘要:
题意:
要把x所在地方的盒子翻滚到O处,最少需要的滚动次数。 阅读全文
摘要:
题意:
给你一个N * M(1 ≤ N, M ≤ 20)的地图,'.'表示空位,'*'表示垃圾,'o'表示机器人的初始位置,'x'表示墙。请你计算机器人清理完所有的垃圾至少要走多少步。
机器人一旦走到垃圾上,垃圾就被清掉了。输入数据保证垃圾不多于10个。 阅读全文
摘要:
题意:
给定一个火柴棒拼成的方格阵,然后去掉一些火柴棒,问至少再去掉几根火柴棒能够让图中一个正方形都没有。 阅读全文
摘要:
题意:
一个3*3的棋盘里,给8个格子填上1-8这8个数,另一个格子空着。每一步,可以将与空格相邻的格子与空格换位,换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态,问能否经过若干步后,将棋盘变成第一行123,第二行456,第三行78空的状态。若能,输出任意一种可行步骤。 阅读全文
摘要:
题意:
一个3*3的棋盘里,给8个格子填上1-8这8个数,另一个格子空着。每一步,可以将与空格相邻的格子与空格换位,换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态,问能否经过若干步后,将棋盘变成第一行123,第二行456,第三行78空的状态。若能,输出任意一种可行步骤。 阅读全文
摘要:
题意:
求解数独。Dancing Links. 阅读全文
摘要:
题意:
给定一个target数字,一个num,要求分解num,使得num被分解后所得的各数之和小于并且最接近target,这个和就是最优解。
若无最优解输出error,若同时多个最优解,则输出rejected。 阅读全文