from itertools import combinations
def main():
input()
poses = {tuple(map(int, x)) for x in zip(*[input().strip().split() for _ in range(3)])}
for from_pos, to_pos in combinations(poses, 2):
ghost_pos = list(from_pos)
directions = [(to_pos[0] > ghost_pos[0]) - (to_pos[0] < ghost_pos[0]),
(to_pos[1] > ghost_pos[1]) - (to_pos[1] < ghost_pos[1]),
(to_pos[2] > ghost_pos[2]) - (to_pos[2] < ghost_pos[2])]
while ghost_pos != list(to_pos):
moved = False
for axis in range(3):
if ghost_pos[axis] != to_pos[axis]:
next_pos = ghost_pos[:]
next_pos[axis] += directions[axis]
if tuple(next_pos) in poses:
ghost_pos[axis] += directions[axis]
moved = True
break
if not moved:
print("NO")
return
print("YES")
main()
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 17ms | 3004 KiB | ||||
2 | Elfogadva | 17ms | 3128 KiB | ||||
3 | Elfogadva | 17ms | 3120 KiB | ||||
subtask2 | 18/18 | ||||||
4 | Elfogadva | 17ms | 3128 KiB | ||||
5 | Elfogadva | 17ms | 3136 KiB | ||||
6 | Elfogadva | 163ms | 3204 KiB | ||||
7 | Elfogadva | 46ms | 3220 KiB | ||||
8 | Elfogadva | 39ms | 3024 KiB | ||||
9 | Elfogadva | 17ms | 3128 KiB | ||||
10 | Elfogadva | 46ms | 3236 KiB | ||||
11 | Elfogadva | 39ms | 3088 KiB | ||||
12 | Elfogadva | 17ms | 3128 KiB | ||||
13 | Elfogadva | 41ms | 2996 KiB | ||||
subtask3 | 0/19 | ||||||
14 | Elfogadva | 27ms | 5708 KiB | ||||
15 | Elfogadva | 712ms | 3252 KiB | ||||
16 | Elfogadva | 35ms | 5432 KiB | ||||
17 | Elfogadva | 35ms | 5812 KiB | ||||
18 | Időlimit túllépés | 3.098s | 5740 KiB | ||||
19 | Időlimit túllépés | 3.098s | 5740 KiB | ||||
20 | Elfogadva | 17ms | 3180 KiB | ||||
21 | Elfogadva | 23ms | 4408 KiB | ||||
22 | Elfogadva | 250ms | 5812 KiB | ||||
23 | Időlimit túllépés | 3.084s | 5732 KiB | ||||
24 | Időlimit túllépés | 3.078s | 5684 KiB | ||||
25 | Elfogadva | 82ms | 5856 KiB | ||||
26 | Elfogadva | 45ms | 3208 KiB | ||||
subtask4 | 0/24 | ||||||
27 | Elfogadva | 166ms | 33404 KiB | ||||
28 | Időlimit túllépés | 3.085s | 3676 KiB | ||||
29 | Időlimit túllépés | 3.088s | 35100 KiB | ||||
30 | Időlimit túllépés | 3.088s | 35768 KiB | ||||
31 | Időlimit túllépés | 3.094s | 35180 KiB | ||||
32 | Időlimit túllépés | 3.085s | 35864 KiB | ||||
33 | Elfogadva | 1.287s | 3668 KiB | ||||
34 | Időlimit túllépés | 3.101s | 35096 KiB | ||||
35 | Időlimit túllépés | 3.089s | 35872 KiB | ||||
36 | Időlimit túllépés | 3.092s | 35868 KiB | ||||
37 | Időlimit túllépés | 3.078s | 35096 KiB | ||||
38 | Időlimit túllépés | 3.101s | 35760 KiB | ||||
39 | Időlimit túllépés | 3.089s | 3384 KiB | ||||
subtask5 | 0/22 | ||||||
40 | Elfogadva | 166ms | 33692 KiB | ||||
41 | Elfogadva | 870ms | 3252 KiB | ||||
42 | Elfogadva | 64ms | 13272 KiB | ||||
43 | Elfogadva | 190ms | 34964 KiB | ||||
44 | Időlimit túllépés | 3.089s | 35856 KiB | ||||
45 | Időlimit túllépés | 3.078s | 35860 KiB | ||||
46 | Elfogadva | 17ms | 3232 KiB | ||||
47 | Elfogadva | 17ms | 3244 KiB | ||||
48 | Elfogadva | 50ms | 11104 KiB | ||||
49 | Időlimit túllépés | 3.084s | 33176 KiB | ||||
50 | Időlimit túllépés | 3.085s | 35856 KiB | ||||
51 | Időlimit túllépés | 3.085s | 35868 KiB | ||||
52 | Elfogadva | 2.26s | 35852 KiB | ||||
53 | Elfogadva | 45ms | 3128 KiB | ||||
subtask6 | 0/17 | ||||||
54 | Elfogadva | 228ms | 44852 KiB | ||||
55 | Időlimit túllépés | 3.085s | 45540 KiB | ||||
56 | Elfogadva | 197ms | 45260 KiB | ||||
57 | Elfogadva | 196ms | 44964 KiB | ||||
58 | Időlimit túllépés | 3.085s | 45016 KiB | ||||
59 | Időlimit túllépés | 3.086s | 44496 KiB | ||||
60 | Elfogadva | 381ms | 45540 KiB | ||||
61 | Elfogadva | 214ms | 45284 KiB | ||||
62 | Elfogadva | 212ms | 45344 KiB | ||||
63 | Időlimit túllépés | 3.085s | 44776 KiB | ||||
64 | Időlimit túllépés | 3.085s | 44900 KiB | ||||
65 | Időlimit túllépés | 3.088s | 44524 KiB | ||||
66 | Időlimit túllépés | 3.088s | 25952 KiB |