1809: 游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
GFS最近正在玩一个游戏，游戏规则很简单。给定一个棋盘n*m(1<=n,m<=500)，棋盘上的格子只有#和@两种类型。给定一个起始位置和目标位置，每次可以向上下左右四个方向移动一步，每一步只能移动一格，当移动到同一类型的格子时费用为0，否则费用为1。GFS想知道从起始位置到目标位置的最小花费是多少
输入
2 2
@#
#@
0 0 1 1
输出
2
样例输入 复制
2 2
@#
#@
0 0 1 1
样例输出 复制
2