3

问题：我想创建一个这样的网格。

08 06 78 56 96 
45 63 68 23 51 
63 78 45 08 37 
56 73 92 73 83 
43 22 67 98 55

一旦我创建了这个网格，我想在同一方向（上、下、左、右或对角线）上找到四个相邻数字的乘积？

我怎样才能做到这一点？

我搜索了很多并找到了答案。他们建议使用 N 维数组。但我不知道该怎么做？

4

1 回答 1

3

当您在字符串末尾指定反斜杠时，它将允许您将当前字符串继续到下一行。因此，让我们首先考虑将数字网格填充到我​​们的代码中的最简单方法，一个简单的字符串，行由换行符分隔！

尝试做这样的事情：

nums = '\
08 06 78 56 96\n\
45 63 68 23 51\n\
63 78 45 08 37\n\
56 73 92 73 83\n\
43 22 67 98 55'
grid = []
for line in nums.split('\n'):
    grid.append(map(int, line.split(' ')))

然后你可以打印你的网格：

>>> print grid
[[8, 6, 78, 56, 96], [45, 63, 68, 23, 51], [63, 78, 45, 8, 37], [56, 73, 92, 73,
 83], [43, 22, 67, 98, 55]]

网格将是一个二维列表，可以通过首先指定行，然后指定列来查询。例如，如果您希望从第 4 行和第 2 列获取元素，您可以执行以下操作：

>>> print grid[3][1] # it's 3, 1 because lists are 0-indexed
73

这将正确地给您 73 因为如果您查看原始网格：

08 06 78 56 96 
45 63 68 23 51 
63 78 45 08 37 
56 73 92 73 83 
43 22 67 98 55

73 在第 4 行和第 2 列。祝 Euler 项目好运。

编辑：

你可能缺少一个好的源代码编辑器，所以这里是来自 Project Euler 的问题 11网格，它以字符串格式很好地布局，供你解析和做你喜欢的事情。:)

nums = '\
08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08\n\
49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00\n\
81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65\n\
52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91\n\
22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80\n\
24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50\n\
32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70\n\
67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21\n\
24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72\n\
21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95\n\
78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92\n\
16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57\n\
86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58\n\
19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40\n\
04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66\n\
88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69\n\
04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36\n\
20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16\n\
20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54\n\
01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48'
于 2013-10-10T02:25:48.317 回答