*【宽搜】棋盘带权宽搜
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题意
给定一个 的棋盘，有两种格子类型：# 和 @。
从起始位置移动到目标位置时，每一步可向上下左右四个方向移动一格：
- 若移动到同类型格子，费用为 。
- 若移动到不同类型格子，费用为 。
求从起始位置到目标位置的最小总花费。
输入格式
- 输入包含多组数据。
- 每组数据：
- 第一行为两个整数 ，表示棋盘的行数和列数 。
- 接下来 行，每行包含 个字符（
#或@）。 - 最后一行包含四个整数 ，表示起点坐标和目标坐标。
- 当输入 且 时，输入结束。
输出格式
- 对每组数据，输出最小花费，每组结果独占一行。
样例输入
2 2
@#
#@
0 0 1 1
2 2
@@
@#
0 1 1 0
0 0
样例输出
2
0
数据规模
数据：
数据：
数据：