BZOJ2464 中山市选2009小明的游戏 SPFA
给定一个n * m的棋盘,上面有两种格子#和@。给定一个起始位置和一个目标位置,每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。计算从起始位置移动到目标位置的最小花费。
最短路无误
忘判边界WA两发也是醉了
#include
#include
#include
#define LL long long
#define clr(x,i) memse
原创
2017-12-31 23:00:58 ·
296 阅读 ·
0 评论