Puoi leggere e provare a risolvere il problema visitando la piattaforma Terry.
Notiamo che, per qualsiasi rettangolo con i lati paralleli agli assi, le coordinate dei punti sono uguali a due a due. Infatti, se due lati verticali hanno coordinate , , anche le due coppie punti corrispondenti ai due lati hanno coordinate rispettivamente , . Questa proprietà vale anche per le coordinate .
Quindi, date tre coordinate , possiamo risalire a , che può essere soltanto il valore presente esattamente una volta in . Per farlo possiamo utilizzare lo XOR, infatti per ogni valgono le seguenti proprietà:
Da cui otteniamo che:
E quindi . Allo stesso modo possiamo trovare anche .
def solve(t):
input()
x1, y1 = map(int, input().split())
x2, y2 = map(int, input().split())
x3, y3 = map(int, input().split())
x4 = x1 ^ x2 ^ x3
y4 = y1 ^ y2 ^ y3
print(f"Case #{t}: {x4} {y4}")
T = int(input())
for t in range(1, T + 1):
solve(t)