Python 网格中四个相邻数字的最大乘积(#11)
关于Euler项目的问题11,stackoverlow上已经有很多问题。但是,我想找出我的代码中的错误是什么 以下是python代码:Python 网格中四个相邻数字的最大乘积(#11),python,python-3.x,Python,Python 3.x,关于Euler项目的问题11,stackoverlow上已经有很多问题。但是,我想找出我的代码中的错误是什么 以下是python代码: a=[['08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08'], ['49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00'], ['81 49 31 73 55 79 14 29 93 71 40 67 5
a=[['08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08'],
['49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00'],
['81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65'],
['52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91'],
['22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80'],
['24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50'],
['32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70'],
['67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21'],
['24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72'],
['21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95'],
['78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92'],
['16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57'],
['86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58'],
['19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40'],
['04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66'],
['88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69'],
['04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36'],
['20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16'],
['20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54'],
['01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48']]
b=[]
for i in range(len(a)):
b.append(a[i][0].split(' '))
Sum=1
currentSum=1
#Loop for checking horizontally adjacent sum
for x in range(20):
for y in range(16):
for z in range(4):
currentSum*=int(b[x][y+z])
if currentSum>Sum:
Sum=currentSum
currentSum=1
#Loop for checking vertically adjacent sum
for x in range(0, 16):
for y in range(0, 20):
for z in range(0, 4):
currentSum*=int(b[x+z][y])
if currentSum>Sum:
Sum=currentSum
currentSum=1
#Loop for checking diagonally adjacent sum (\)
for x in range(0, 16):
for y in range(0, 16):
for z in range(4):
currentSum*=int(b[x+z][y+z])
if currentSum>Sum:
Sum=currentSum
currentSum=1
#Loop for checking diagonally adjacent sum(/)
for x in range(3, 20):
for y in range(3, 20):
for z in range(4):
currentSum*=int(b[x-z][y-z])
if currentSum>Sum:
Sum=currentSum
currentSum=1
print(Sum)
我的问题解决方法:
我已经手动将提供的网格制作成一个20 x 1的2D列表。然而,由于我需要一个20x202D列表,所以我创建了一个新的列表,其中内部列表项是第一个列表项上分割函数的结果
我有四个嵌套的循环,每个循环用于检查上述方向之一的产品
最终得出的答案是51267216,根据欧拉项目,这是错误的。
我想知道我错在哪里,并在这个方向上提供一些指导,而不透露答案本身
另一件需要注意的事情是,我正在尝试在没有任何其他库(如numpy)的情况下解决此问题。我终于发现了错误-问题是由于在最后一个for循环中使用了不正确的索引公式 正确的代码是:
#Loop for checking diagonally adjacent sum
for x in range(0, 16):
for y in range(3, 20):
for z in range(4):
currentSum*=int(b[x+z][y-z]) //originally: b[x-z][x-y]
if currentSum>Sum:
Sum=currentSum
currentSum=1
b[x+z][y-z]
而不是b[x-z][y-z]
此外,以下是所有四个回路的图示:
第一圈:
第二圈:
第三圈:
第四圈:
如果每个问题都是自我包含的,那么对我们来说就更容易了。这样,我们就不需要在其他地方搜索其他信息。你能提供一个关于不同方向总结的任务的快速总结吗?另外,您能否提供预期的答案?欧拉项目不鼓励向尚未完成答案的人透露答案。我还将尝试添加我在此处使用的逻辑。正确答案似乎是
70600674
在我看来,您在边缘处提前终止。例如,如果我们取前四个元素。总数应该是多少?我假设这应该是08 02 22 97
+的产品08 02 22
+的产品08 02
+08
。在解决这个问题时,我最初也得出了与您相同的错误答案。当检查我的第一个解时,我注意到当我向下、向左、从左到右搜索对角线时,我没有检查从右到左的对角线。解决此问题会得到正确的答案。我还建议您考虑通过一次通过起始网格而不是单独的循环来解决问题的方法。