Uzb Eng

C10E. Oilaviy meros
: 2 c
: 64

Foks Siel oilasining oz ramzi bor. Ramz bu shtrixli chiziq bolib, turli chiziq segmentlaridan tashkil topgan. Sizga shu segmentlarni ifodalovchi 4 ta butun son A, B, C, D berilgan. Har bir i uchun ramz (Ai,Bi) va (Ci,Di) chiziq segmentlaridan tashkil topadi. Shuni ham yodda tutish kerakki, bazi bir chiziq segmentlari kesishishi va ozaro ustma ust tushishi mumkin.
Foks Sielda tomoni uzunligi 1 000 000 000 ga teng bolgan katta kvadrat qogoz bor. Endi u shu qogozga oilaviy ramzining bir necha nusxalarini chizmoqchi. Har bir nusxa original ramz olchamida va bir xil bolishi lozim. Shuningdek, ularning orientatsiyasi ham bir xil bolishi lozim. Boshqacha qilib aytganda, agar u birinchi nusxani qogozga chizsa, qolgan nusxalarni birinchi nusxani shundoq kochirish (burmasdan va olchamini ozgartirmasdan) orqali chizishi lozim. Shuningdek ular ozaro kesishmasligi kerak.

:
A soni [1; 50] oraliqda boladi. A, B, C va D lar bir xil miqdordagi elementlarni qabul qiladi. A, B, C va D elementlari [-1000; 1000] oraligida boladi. Har bir I uchun (Ai,Bi) va (Ci,Di) lar har xil.

:
Agar qogozga ustma ust tushmaydigan nusxalarni cheksiz chizish imkoni mavju bolsa, Infinite (qoshtirnoqsiz) sozini chiqaring, aks holda Finite.

{0}, {0}, {0}, {1}
{0, 1, 1, 0}, {0, 0, 1, 1}, {1, 1, 0, 0}, {0, 1, 1, 0}
{0, 1, 2, 3, -1, -3, -1}, {0, 3, 0, 3, 3, 2, 1}, {1, 2, 3, 4, -3, -1, -3}, {3, 0, 3, 0, 2, 1, 0}
{0, 2, 4, 6, -1, -2, -1}, {0, 1, 0, 1, 3, 2, 1}, {2, 4, 6, 8, -2, -1, -2}, {1, 0, 1, 0, 2, 1, 0}
Infinite
Finite
Finite
Infinite
: Kombinatorika
: Informatika va axborot texnologiyalari fanidan Respublika fan olimpiadasi 2 - tur, TATU, Toshkent, 2014 yil 12 may


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.