15、飞行棋

#问题描述
一维棋盘，起点在棋盘对最左侧，终点在棋盘的最右侧，棋盘上有几个位置和其他位置相连，如果A与B相连，但连接是单向的，即当棋子
落在A位置时，可以选择不投骰子，直接移动棋子从A到B，但不能从B移到A，给定这个棋盘的长度(length)和位置的相连情况(connections),用六面的骰子
(点数为1~6)，问最少需要投几次才能到达终点。
#问题示例
输入length=10和cinncetions=[[2,10]],输出为1，可以0->2（投骰子），2->10(直接相连)，输入length=15和cinncetions=[[2,8],[6,9]],输出为2，可以0->6（投骰子），6->9(直接相连)，9->15（投骰子）。

#代码实现
class Solution:
    def __init__(self,length,connections):
        self.l=length
        self.c=connections
        self.list=[]
        self.d = {}

    def choose_small(self):
        for i in self.c:
            if i[0] <= self.l:
                self.list.append(i[0])
            if i[1] <= self.l:
                self.list.append(i[1])
        if self.l not in self.list:
            self.list.append(self.l)
        for k in range(len(self.list))[1:]:
            if self.list[k] <= self.list[k-1]:
               self.list[k]=0
        for i in self.c:
            t = 1
            biglist = []
            for j in self.list:
                if j > i[1]:
                    t += 1
                    biglist.append(str(j))
            self.d[str(i)]=t
            if len(biglist)==0:
                biglist.append(str(self.l))
            bigstr="->".join(biglist)
            print(i, ": ",0,"->",i[0],"->",bigstr,sep="")
        ls = list(self.d.items())
        ls.sort(key=lambda x:x[1],reverse=False)
        rult = f"最少需要{ls[0][1]}次到达终点！"
        return rult

connection = [[2,4],[5,8],[8,10],[12,15]]
length = 15
s = Solution(length,connection)
print(s.choose_small())

结果：

标签：10,骰子,15,飞行棋,length,biglist,self
来源： https://blog.csdn.net/weixin_48381563/article/details/120712175