有一个收音机,上面有N首歌,歌单可以按照歌名排序,也可以按照歌手排序,收音机操作有上一首,下一首,切换排序方式三种,当正播放第一首歌时按上一首则会切到最后一首歌,反之亦然。现给出正在播放的歌的位置K和欲到达的歌的位置S,求最少操作步骤。
例如
输入
a a
b f
c e
d b
e c
f d
g g
1 4
输出
2
解决思路
按照两种方法排序,对应节点关联,然后求图的最短路径
有一个收音机,上面有N首歌,歌单可以按照歌名排序,也可以按照歌手排序,收音机操作有上一首,下一首,切换排序方式三种,当正播放第一首歌时按上一首则会切到最后一首歌,反之亦然。现给出正在播放的歌的位置K和欲到达的歌的位置S,求最少操作步骤。
例如
输入
a a
b f
c e
d b
e c
f d
g g
1 4
输出
2
解决思路
按照两种方法排序,对应节点关联,然后求图的最短路径