-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path14500.py
44 lines (39 loc) ยท 1.18 KB
/
14500.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
import sys
input = sys.stdin.readline
n, m = map(int, input().strip().split())
zeros = [[0] * (m + 6)]
arr = [] + zeros + zeros + zeros
for _ in range(n):
arr.append([0, 0, 0] + list(map(int, input().strip().split())) + [0, 0, 0])
arr = arr + zeros + zeros + zeros
shapes = [
[[0, 1], [0, 2], [0, 3]],
[[1, 0], [2, 0], [3, 0]],
[[0, 1], [1, 0], [1, 1]],
[[1, 0], [2, 0], [2, 1]],
[[1, 0], [2, 0], [2, -1]],
[[0, 1], [0, 2], [-1, 2]],
[[0, 1], [0, 2], [1, 2]],
[[-1, 0], [-2, 0], [-2, -1]],
[[-1, 0], [-2, 0], [-2, 1]],
[[0, -1], [0, -2], [1, -2]],
[[0, -1], [0, -2], [-1, -2]],
[[1, 0], [1, 1], [2, 1]],
[[1, 0], [1, -1], [2, -1]],
[[0, 1], [-1, 1], [-1, 2]],
[[0, 1], [1, 1], [1, 2]],
[[0, 1], [0, 2], [-1, 1]],
[[0, 1], [0, 2], [1, 1]],
[[1, 0], [2, 0], [1, 1]],
[[1, 0], [2, 0], [1, -1]]
]
max_value = 0
for i in range(3, n + 3):
for j in range(3, m + 3):
for shape in shapes:
value = arr[i][j]
for x in shape:
value += arr[i + x[0]][j + x[1]]
if value > max_value:
max_value = value
print(max_value)