← 返回题目
题库练习 棋盘的最小花费
← 上一题 下一题 →

A71331 | 棋盘的最小花费

来源编程题
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

给定一个大小为 n \times m 的棋盘，棋盘上只有两种类型的格子，# 和 @。

一个格子移动到相邻上下左右四方向的格子的花费计算方式为：如果移动到的格子和当前格子的类型相同，则花费为 0，不同花费为 1 。

给定棋盘的出发点和终点坐标，请计算出从出发点到终点的最少花费。

输入格式

输入文件有多组数据（不超过 5 组）。

输入第一行包含两个整数 n，m，分别表示棋盘的行数和列数。

输入接下来的 n 行，每一行有 m 个格子（使用 # 或者 @ 表示）。

输入接下来一行有四个整数 x_1,y_1,x_2,y_2，分别为起始位置和目标位置。

当输入 n，m 均为 0 时，表示输入结束。

输出格式

对于每组数据，输出从起始位置到目标位置的最小花费。

每一组数据独占一行。

输入输出样例

输入 #1
2 2
@#
#@
1 1 2 2
2 2
@@
@#
1 2 2 1
0 0
输出 #1
2
0
C++ 编辑器
输入
输出