没钱难题(唯一路线办法)的最优方案探究
发布时间:2023-08-20 01:20:29 文章来源:哔哩哔哩
(封面图像来自原视频)昨天逛b站,刷到个视频:这是搬运的TED-EdRiddl

(封面图像来自原视频)


(资料图)

昨天逛b站,刷到个视频:

这是搬运的TED-Ed Riddles,问题规则如下:

从(1,1)走到(5,5),

前两步已经规定好向东走两步,

向东多花两块,

向西少花两块,

向北要花的钱除以二,

向南多花的钱翻倍,

每条路只能走一次,

问有没有可能不花钱?

答案是在视频中给出了:

这个解答十分正确,但存在更好的:

甚至人家还得倒找给他钱。

那么问题来了,如果他不走那一步,最多能赚多少钱呢?

于是带着问题,我写了代码,结果如下:

三种路径都是-78(如果程序没写错的话,代码贴在最后)。

顺便我还对该问题做了一般化处理:

该程序可以自定义棋盘大小,初始路径(如果走路后果要改的话改下代码就好了)。

我好久没写代码了,如果代码出现错误,请多包涵,我有空会改的,感谢您看到这里。

附:代码:

标签:

资讯播报

乐活HOT

娱乐LOVE

精彩推送