1
0x19921213 191 天前
|
2
blankmiss 191 天前 2
大傻春 你想干什么
|
3
darkengine 191 天前 1
我觉得选 C
|
4
SixGodHave7 191 天前
嗯,看完了,然后呢?
|
5
williamcc OP @SixGodHave7 然后,怎么用现有的方法,通关🤣
|
7
yesterdaysun 191 天前
dfs 吧, 不过题目好像要求分数越高越好, 要改成 bfs?
|
8
williamcc OP @yesterdaysun 有何高见大佬,能通关都行,先不追求最高分
|
9
m3ops2021 190 天前
楼上撤些没用的,一看这就是学生娃。 用不着按职场老人的方式"回答“。OP 想问的问题应该是这个原因
``` print("\033[31m 恭喜你呀!完成了 lv3 的训练!满分 15 分你拿到了%d 分<d83d><de0f>\033[0m" % (star_number)) print("\033[31m 今天的培训到这就结束喽<d83d><de18>\033[0m") ``` 一些特殊字符是 python 解释器不能理解的情况下,就会报错。 把这些字符串删掉就好了, 文章有好几处这样的字符串”<d83d><de0f>“,写代码找靠谱的编辑器 |
10
yesterdaysun 190 天前
@williamcc 不太清楚你这个题目的要求到底是什么? 如果只是让人外部输入来控制上下左右移动, 那就简单了, 循环接收输入, 判断可不可以前进, 然后上下左右移动, 非常容易
但是如果是要自动找到终点, 那就是不是什么"条件语句和循环语句"的事情了, 必须上算法, 一般来说就是回溯算法, 可以用深度优先搜索(DFS), 或者广度优先搜索(BFS), 你可以了解一下, 网上的代码应该还挺多的, 通关应该比较容易, 但是想要分数最大, 得加点优化手段, 得做全遍历, 得在先找到终点之前把所有的路径遍历完, 最后再走终点路径, 会稍微复杂一点 |
11
yesterdaysun 190 天前
算了, 无聊百度了一下直接搜索答案, 你自己看吧: https://blog.51cto.com/u_13019/7301342
|
12
williamcc OP @yesterdaysun 感谢大佬,这个题目是需要自动找到终点,并且最好是吃完所有的糖豆
|
13
0xsui 190 天前
```python
route_list = [ 'r 1', 'd 2', 'r 4', 'd 4', 'l 2', 'u 2', 'l 2', 'd 6', 'r 4', 'd 2', 'l 4', 'd 2', 'r 9', 'u 1', 'r 3', 'd 2', 'r 7', 'u 2', 'r 3', 'l 6', 'u 1', 'l 1', 'u 3', 'l 4', 'r 4', 'u 1', 'r 6', 'u 4', 'l 10', 'd 2', 'r 8', 'u 1', 'l 8', 'u 1', 'r 10', 'd 7', 'l 2', 'r 6', 'u 4', 'l 1', 'u 2', 'r 3', 'l 3', 'd 2', 'r 3', 'd 2', 'r 2', ] for route in route_list: print(route) direction_count = route.split(' ') step_count = int(direction_count[1]) if direction_count[0] == 'r': [goright() for i in range(step_count)] if direction_count[0] == 'l': [goleft() for i in range(step_count)] if direction_count[0] == 'd': [godown() for i in range(step_count)] if direction_count[0] == 'u': [goup() for i in range(step_count)] ``` 路径写好,直接遍历走一遍就行了,哈哈哈~ |
15
0xsui 190 天前
|
17
0xsui 190 天前
|
19
yesterdaysun 190 天前
@williamcc 摸鱼写了一段, https://gist.github.com/yesterdaysun/ee0bfa5b6d8a54d53c0fe0e79b8e923f
取巧, 用了两次 DFS 回溯, 第一次以分数为目标, 然后重新 DFS 以出口为目标, 分数是最大了, 但是步数可能不是最优的, 懒得搞了 |
20
williamcc OP @yesterdaysun 你是我的神💗
|