一颗平常心

题意：骑士周游问题，按照给你的走法,问骑士能否在p * q的棋盘上，从某个点出发不重复走遍棋盘每个点，如果能，输出骑士每步的位置（按字典序），如果不能，则输出impossible。 思路：很好的dfs，变1维为2维，但思路是差不多的，走法可能有多种，必须严格按照字典序走。   题目要求以"lexicographically"方式输出，也就是字典序...要以字典序输出路径，那么搜索的方向（我的...

题意：给你一个h * w的迷宫，其中有一句话需要注意一下“Exactly one 'S' and one 'E' will be present in the maze, and they will always be located along one of the maze edges and never in a corner.”即始点‘S’和终点‘E’一定都与迷宫的边界相邻，这对做题很...

题目大意就是给出一个w*h的地图，其中0代表空地，1代表障碍物，2代表起点，3代表终点，每次行动可以走多个方格，每次只能向附近一格不是障碍物的方向行动，直到碰到障碍物才停下来，此时障碍物也会随之消失,如果行动时超出方格的界限或行动次数超过了10则会game over .如果行动时经过3则会win，记下此时行动次数（不是行动的方格数），求最小的行动次数由于题目相对较长，所以分的情况也比较多，注意不要...