Matrix

题目大意： 在大海中，每个点有一个水流方向（共八个方向，从北开始顺时针方向用0，1，...7表示），船若按照所在位置的水流方向行驶则不消耗能量，其他任何方向消耗1点能量，给一个矩阵记录各点水流方向，再给一个起始点和一个终点，问到达终点消耗的最小能量。分析：这是一道求最优解的题，可以用bfs解决，既然是搜索，那么状态是什么？状态是坐标以及消耗的能量，哪个是关键的状态？能量，要求消耗能量最小的解，

题意：在迷宫中，王子Y想要到达公主C的位置，迷宫中有障碍#，收费站*，传送点P。对于收费站，输入给出所收费用cost；对于传送点，可以选择传送到任意其他的传送点，或者不传送。要求让路径花费最小，输出最小花费。思路：优先队列BFS，访问到一个P点时把所有P点标记下并将所有P点附近的没被标记的点入队。#include#include#include#include#include#i