1766: STEMA-P-3 最短地铁站数计算

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

环形地铁有n个站点,按顺时针方向站点编号依次为1到n(n号站与1号站相邻),乘客可在任意站点顺时针或逆时针乘坐。 

小可从m号站进站前往n号站,请计算他最少需要乘坐多少站(站数计算不包括m号站)。 

例如:n=6,m=4;环形地铁有6个站,小可从4号站前往6号站,顺时针乘坐需要2站(4→5→6),逆时针乘坐需要4站(4→3→2→1→6),故最少需要乘坐2站。

输入

第一行输入一个整数n(4≤n≤1000),表示环形地铁的站点数量; 

第二行输入一个整数m(1≤m<n),表示小可进站的站点编号。

输出

输出一个整数,表示小可最少需要乘坐的站数。

样例输入 复制

6
4

样例输出 复制

2

提示

深度优先搜索 模拟算法 图

来源/分类