Yozgi maktab 4-contest
Contest Problems
Problem Tasks
# | Date | State |
---|
Not Contest
# | Date | State |
---|
H. Har xil to’gri chiziklar_2
Time limit : 2000 ms
Memory limit : 128 mb
Dekart koordinatalar tizimida n ta to’g’ri chiziqlar berilgan. Agar ikkita to’g’ri chiziq ustma-ust tushsa ular bitta to’g’ri chiziq hisoblanadi. Nechta har xil to’g’ri chiziq borligini toping.
Kiruvchi ma’lumotlar
Birinchi qatorda bitta butun son n – to’g’ri chiziqlar soni berilgan(1<=n<=50000). Keyingi n ta qatorda har birida to’rttadan son – navbatdagi to’g’ri chiziqqa tegishli bo’lgan ikki nuqta koordinatalari x1, y1, x2, y2 sonlari bitta probel bilan ajratib berilgan(bu nuqtalar ustma-ust tushmaydi). Koordinatalar butun va mudul jihatdan 10^4 dan oshmaydi.
Chiquvchi ma’lumotlar
Birinchi qatorda bitta sonni – nechta har xil to’g’ri chiziq borligini chiqaring.
Tayyorladi: Azat Yusupov
Input |
---|
4 -1 -1 2 2 6 6 9 9 -1 2 2 5 0 0 7 8 |
Output |
3 |