Masala #0970
Uchburchaklar yasash
Yangi yilda arafasida eng ko`p tilga olinadigan geometrik figura - yulduz bo`lsa kerak. Chunki archaning uchida ham yulduz turadi, qor parchasini ham yulduzga o`xshatamiz va h.k. Ammo hozir Asilbek uchburchaklarga oid masala ishlamoqda.
Sizga dekart koordinatalar sistemasida ta nuqta beriladi. Siz bu nuqtalardan ta uchburchak yasashingiz kerak. Bunda:
- bitta nuqta ko`pi bilan bitta uchburchak yasashda qatnashishi mumkin;
- yuzasi 0 ga teng uchburchak yasash taqiqlanadi;
- hosil qilingan uchburchaklar yuzalari yig`inidisi minimal bo`lsin.
Birinchi qatorda ikkita butun son - kiritiladi.
Keyingi ta qatorning har birida ikkitadan butun son - navbatdagi nuqtaning koordinatalari kiritiladi.
Birinchi qatorda bitta son, hosil qilingan ta uchburchaklar yuzasi yig`inidisini chiqaring.
Keyingi ta qatorning har birida uchburchak hosil qilgan uchlik nuqtalarning tartib raqamlarini chiqaring. To`g`ri javob bir nechta bo`lsa istalganini chiqaring. Uchburchaklarni va nuqtalarning tartib raqamlarini ham istalgan tartibda chiqarishingiz mumkin.
Agar shartlarni qanoatlantiruvchi ta uchburchakni yasashning iloji bo`lmasa, yagona qatorda "IMPOSSIBLE" deb chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
4 1 0 0 4 0 0 3 0 10 |
6 1 2 3 |
2 |
5 1 -1 -1 3 3 -2 -2 4 4 0 0 |
IMPOSSIBLE |
3 |
5 1 -1 -1 3 3 -2 -2 4 4 -2 1 |
1.5 3 5 1 |