Submission #3788355

---

Source Code Expand

N = int(input())
x = [0] * N
y = [0] * N
h = [0] * N

for i in range(N):
    x[i], y[i], h[i] = list(map(int, input().split()))

for i in range(101):
    for j in range(101):
        for k in range(N):
            H = h[k] + abs(x[k]-i) + abs(y[k]-j)
            if H < 1:
                continue
            flg = True
            for l in range(N):
                if max (H-abs(x[l]-i)-abs(y[l]-j),0) != h[l] :
                    flg = False
                    break
            if flg:
                print("{} {} {}".format(i,j,H))
                exit()

Submission Info

Judge Result