暂无公告No announcement
1015: 湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022） - Semilive
开始时间Start Time
比赛类型Contest Type
2023-04-02 14:30:00
结束时间End Time
2023-04-02 19:30:00
当前时间Current Time
2026-05-06 22:32:01
比赛状态Contest Status
公开Public
榜单状态Rank Status
公告 Announcement
G (1195) : 华容道
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
117
次Times
通过次数Solved
22
次Times
标准评测Standard Judge
题目描述Description
在一个n \times m的棋盘上有n行m列共n \times m个格子，其中有且只有一个格子是空白的，其余n \times m - 1个格子上各有一个棋子. 每一步可以将空白的格子上、下、左、右相邻的格子上的棋子移动到空白格子上.
我们需要计算将某个位置的棋子移动到指定位置的最小步数.
输入格式Input
包含不超过1000组测试数据.
每组测试数据包括8个整数n, m, x, y, r_1, c_1, r_2, c_2，表示棋盘的大小为n \times m，第x行y列的格子是空白的，需要将第r_1行c_1列的棋子移动到第r_2行c_2列.
2 \leq n \leq 10^8，2 \leq m \leq 10^8.
输出格式Output
输出将棋子移动到指定位置的最小步数.