Category
Similar Problems
0561. O’tmas uchburchak
Time limit : 3000 ms
Memory limit : 128 mb
Ikki o’lchamli dekart koordinatalar sistemasida n ta nuqta o’zining x va y koordinatalari bilan berilgan. Bu nuqtalardan foydalanib necha xil usulda o’tmas burchakli uchburchak yasash mumkinligini hisoblang.
Kiruvchi ma`lumotlar. Birinchi qatorda n butun soni–nuqtalar soni berilgan(1≤n≤1000). Keyingi n ta qatorda navbatdagi nuqtaning x va y koordinatalari berilgan. Koordinatalar butun va qiymatlari modul jihatdan 10000 dan oshmaydi. Hech qaysi uch nuqta bitta to’g’ri chiziqda yotmaydi.
Chiquvchi ma`lumotlar. Necha xil usulda o’tmas burchakli uchburchak hosil qilish mumkinligi sonini chiqaring.
|
№ |
Kiruvchi ma`lumotlar |
Chiquvchi ma`lumotlar |
|
1 |
3 0 0 5 0 -4 4 |
1 |
|
2 |
3 0 0 5 0 0 5 |
0 |
|
3 |
5 4 9 7 10 -8 12 -1 9 10 -20 |
9 |
TATU, uning filiallari va INHA universiyeylari 1-kurs talabalari o'rtasidagi olimpiada saralash turi 2016