#P1050. 环线地铁
环线地铁
题目描述
环线地铁的轨道首尾相连,共有14座车站,用数字1~14表示车站编号,如下图所示。
地铁双向发车,如果从2号车站乘车到10号车站,可以按2→3→4→5→6→7→8→9→10的路线,乘8站到达目的地;也可以乘坐反方向的车,按2→1→14→13→12→11→10的路线,乘6站到达目的地。假设各站间距相同,显然6站比8站要快。
输入起始车站和目标车站的编号(1~14),请你算一算,到达目的地最少要乘坐几站。
输入格式
第一行一个整数,代表起始车站的编号;
第二行一个整数,代表目标车站的编号。
车站编号保证都在1~14范围内。
输出格式
一个整数,为到达目的地最少要乘坐的站数。
输入/输出样例
2
10
6
10
8
2
说明/提示
时间1000ms,内存256MiB