ZOJ 2655 Water Pipe bfs 带方向状态
题意：从右上角出发到左下角。搭一个直水管花费str，弯的ben。问最小搭水管的花费。做法直接可以从地图右上角也就是（ 1，n）点 出发，初始方向是向左的。注意此时还没有搭任何的水管。方向是因为从左边那个水厂流入所以向左。然后就是在这个格子建水管，如果建直水管，他就继续向左，然后花费直水管的钱，到达（1，n-1）点，然后当前方向还是向左，然后在vis数组记录最小步数。然后到达终点旁边的 那个格子的时候，此时，这个格子还没建造水管，如果此时向下，你可以花费转弯水管的钱让他到达终点，如果此时向左
