HDU 3345 War Chess By Assassin BFS+数组维护
题目大意有一个勇士,起点为Y,有一个精力值,遵守如下行动规则,问在n*m的地图上可以达到的位置是哪些(1<=n,m<=100)。规则:
1.#为障碍不可达、“.”代表平路,消耗1点精力值,“T”代表树林,消耗2点精力,“R”代表山路,消耗3点精力。
2.“E”代表敌人,敌人的周围(上下左右)位置可达,但是达到后失去所有精力
3.”P”代表队友,队友的位置可以经过,但是不可以停留,经过队友消耗1
原创
2017-05-02 09:02:00 ·
434 阅读 ·
0 评论