Submission #2100543

---

Source Code Expand

import numpy as np


N = 100
A = np.array([np.array(list(input().split()), dtype=int) for i in range(N)])

result = []

idxMax = np.argmax(A)
r = int(idxMax / N)
c = int(idxMax % N)
hight = A[r][c]
val = hight

diff = [0]
view = np.array([[1, 0], [-1, 0], [0, 1], [0, -1]])
for n in range(1, N):
    val -= 1
    if val < 0:
        break
    cand = []
    view2 = np.array([[0, 0]])
    for v1 in view:
        for v2 in view:
            view2 = np.append(view2, [v1 + v2], axis=0)
    view2 = list(map(list, set(map(tuple, view2))))
    for i, j in view2:
        if 0 <= r + i * n < N and 0 <= c + j * n < N and not (i == 0 and j == 0):
            cand.append(A[r + i * n][c + j * n])
    if len(cand) == 0:
        break
    diff.append(min(cand) - val)
hight += min(diff)

result.append([r, c, hight])

print(len(result))
for r in result:
    for i in range(3):
        print(r[i], end=" ")
    print()

Submission Info

Judge Result