游戏 起始位置到目标位置的最小花费

游戏 起始位置到目标位置的最小花费

测试数据来自 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
通过率
?
上传者