游戏 起始位置到目标位置的最小花费
测试数据来自 wjszez/2090
【问题描述】
GFS最近正在玩一个游戏,游戏规则很简单。给定一个棋盘n*m(1<=n,m<=500),棋盘上的格子只有#和@两种类型。给定一个起始位置和目标位置,每次可以向上下左右四个方向移动一步,每一步只能移动一格,当移动到同一类型的格子时费用为0,否则费用为1。GFS想知道从起始位置到目标位置的最小花费是多少
【输入文件】
输入 board.in
2 2
@#
#@
0 0 1 1
【输出文件】
输出 board.out
2
信息
- ID
- 2498
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者