2
两条道路分叉成黄色的木头(第3部分)
注意:这是基于两条道路在黄色的木头上分叉(第2部分),这是我的先前挑战。由于该问题的受欢迎程度,并且两条道路在黄色的树林中分叉(第1部分),所以我想提出第三条。但是前两个太简单了(第一个回答为2字节,第二个回答为15字节。)所以我做了一些更复杂的事情…… 灵感来源 这一挑战的灵感来自罗伯特·弗罗斯特(Robert Frost)的著名诗作《未走的路》: 两条道路在黄色的树林中分叉, 对不起,我无法同时行进 ,成为一个行人,我站了很久 ,俯视着一条路,尽我所能 ,一直到弯曲的灌木丛中。 ... 2段落已修剪... 我将叹息地告诉这个问题,因为它 在某个年代和年代都在变老: 两条路在树林中分叉,而我- 我走过的路少了, 这一切都改变了。 请注意倒数第二行I took the one less traveled by,。 背景故事 您被分配帮助一位盲人冒险者,他们在道路上行走,并受到“未走的路”的启发。冒险家正在接近叉路,并希望走少走的路。您必须找到冒险家实际所在的位置,并告诉冒险家转弯的地方。 挑战 您的目标是在地图上找到岔路口最少经过的道路。您的地图是一个包含换行符(或\n,如果愿意的话)的字符串,并且具有未知的宽度和高度。在地图中,道路由数字0到9组成,交叉点由#s组成。您必须找到您当前所处的道路,以及其他道路中行驶最多的道路,以及盲人冒险者行驶较少的道路。地图中的树林由空格表示。这是一个简单的地图: 2 2 1 0 # 2 2 该地图宽5高5。注意路叉如何呈Y形。Y可以以任何方式定向,因此您必须能够理解“旋转”贴图。 什么#意思 地图分叉的地方将有一个#。这不会影响任何路径的分数。 数字实际上是什么意思 每条路径(一行数字,可能会有一个弯头)都有一个分数。路径的分数是通过将其数字相加来确定的,因此,对于第一个示例,第一条路径(从左上角,顺时针方向)的分数为2 + 1 = 3,第二条路径的分数为2 + 0 = 2,第三条路径有2 + 2 = …