Masala B
Tanaffus
Maktab hovlisida tanaffus paytida bolalar o'yin o'ynamoqda. O'yin quyidagicha tashkil etilgan:
- O'yin cheksiz koordinatalar sistemasida bo'ladi.
- Har bir bola o'ziga xos koordinatada joylashgan.
- Bayroqlar ham koordinatalarda joylashgan bo'lib, har bir bayroqda raqam yozilgan (1 dan N gacha).
- O'qituvchi "start" deganida, har bir bola o'ziga eng yaqin bayroq tomon yuguradi.
- Agar bir nechta bayroq masofa jihatdan eng yaqin bo‘lsa, bola raqami kichik bo‘lgan bayroqni tanlaydi.
- Masofa Manhattan masofasi bo‘yicha aniqlanadi:
\[ \text{dist} = |x_i - X_j| + |y_i - Y_j| \]
Har bir bolaning qaysi bayroq tomon yugurishini aniqlang.
Kiruvchi ma'lumotlar:
Birinchi qatorda \( M \) (bolalar soni) va \( N \) (bayroqlar soni) kiritiladi.
Keyingi \( M \) qator — har bir bolaning koordinatasi: \( X_j \) va \( Y_j \) beriladi.
Keyingi \( N \) qator — har bir bayroqning koordinatasi: \( x_i \) va \( y_i \) beriladi.
\(1 \le N, M \le 100\)
\(|x|, |y|, |X|, |Y| \le 10^8\)
Chiquvchi ma'lumotlar:
Har bir bola uchun alohida qatorda — u tanlagan bayroqning raqamini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 4 10 10 -10 -10 3 3 1 2 2 3 3 5 3 4 |
3 1 2 |
| 2 |
2 2 2 0 0 0 -1 0 1 0 |
2 1 |
Telegram kanalimizga obuna bo'ling