💡 Last Update: 21 Mei 2023

Aether dan Four Leaf Sigil

Deskripsi

Aether sedang menjelajahi Sumeru, dia menemukan bahwa terdapat 4 Leaf Sigil yang dapat dikuasainya untuk berkelana lebih cepat. Namun Aether hanya bisa menggunakan Four Leaf Sigil yang terdekat darinya walaupun terdapat beberapa Four Leaf Sigil di sekitarnya.

Input Format

Baris pertama x0 y0 (Koordinat awal Aether). Dilanjutkan N (Jumlah 4 Leaf sigil). Dilanjutkan titik xN dan yN (Koordinat Four Leaf Sigil) Sample Input 0 :

0 0
3
2 4
2 0
3 1

Sample Input 1 :

1 6
3
9 8
1 5
2 7

Constraints

1 < N < 1000

1 < x0 < 100

1 < y0 < 100

1 < xN < 100

1 < yN < 100

Output Format

Sample Output 0

Titik terdekat adalah (2, 0)

Sample Output 1

Titik terdekat adalah (1, 5)

Template soal

Template soal bisa di-download / clone di sini