题库/YBT0123

#YBT0123. 【例8.3】最少步数

    传统题 难度: 普及− 标签>一本通广度优先搜索棋盘最短路
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0123 · 【例8.3】最少步数

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交

题目描述

在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字走,俩人一个走黑马,一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时,谁获胜。现在他请你帮忙,给你A、B两点的坐标,想知道两个位置到(1,1)点可能的最少步数。

输入

A、B两点的坐标。

输出

最少步数。

输入样例

12 16
18 10

输出样例

8
9

评测数据说明

本题使用按题意独立构造、双实现核对的训练数据,共10个测试点,非原站或官方原始数据。总分100分。

题目信息

#1336
100%

1 次通过 · 1 次提交

练习难度 普及−
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者