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
提示
深度优先搜索
模拟算法
图