摘要： 题目大意：一只小船在水中行走，想要到达目的地，然后有八个方向，用0 …… 7表示，分别是北，东北，东，东南……，而它在任何一点都有一个方向，而当它的下一步走的方向跟它此刻自己的顺风方向相同的时候（即下一步的方向跟它的数字相同），走这一步不需要耗费能量，否则耗费的能量为1个单位能量。然后要求这只小船到达目的地所需的最小能量。解题思路：一下来就感觉其实实现的方法比较容易，应该用优先队列的，只是那个状态... 阅读全文

摘要： 题目大意：给你一个地图，地图中只有两种元素，墙跟平地，然后要你求出一个人能在这个地图中走的最大距离。这个人一旦开始走路，那么他走的方向将是不变的。除非遇到墙，或者遇到地图的边，亦或者那个格子已经走过了，这个时候这个人才开始更换方向。然后要你求出这个人能走的最大距离的起始点的位置，输出最大距离，起始点坐标，还有一开始走的方向。（E,N,S,W）,注意哦，如果最大距离相同，那么要输出起始点坐标的字典序... 阅读全文