Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714352

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

561. Otmas uchburchak
Vaqt limiti: 3 sekund
Xotira limiti: 128 MB

Ikki olchamli dekart koordinatalar sistemasida n ta nuqta ozining x va y koordinatalari bilan berilgan. Bu nuqtalardan foydalanib necha xil usulda otmas burchakli uchburchak yasash mumkinligini hisoblang.

Kiruvchi ma`lumotlar. Birinchi qatorda n butun soninuqtalar 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 togri chiziqda yotmaydi.

Chiquvchi ma`lumotlar. Necha xil usulda otmas 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

 

Avtor: Azat Yusupov
TATU, uning filiallari va INHA universiyeylari 1-kurs talabalari o'rtasidagi olimpiada saralash turi 2016
Mening urinishlarim(0) Muhokama (3) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(6) Barcha urinishlar(93)