标签：10 骰子 15 飞行棋 length biglist self

#问题描述
一维棋盘，起点在棋盘对最左侧，终点在棋盘的最右侧，棋盘上有几个位置和其他位置相连，如果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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。