Fişierul intrare/ieşire:patrulatere.in, patrulatere.outSursăAlgoritmiada 2009, Runda 3
AutorCosmin GheorgheAdăugată debogdan2412Bogdan-Cristian Tataroiu bogdan2412
Timp execuţie pe test0.4 secLimită de memorie36096 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Patrulatere

Se dau N puncte in plan. Sa se calculeze cate patrulatere convexe cu varfuri in punctele date exista.

Date de intrare

Fişierul de intrare patrulatere.in contine pe prima linie numarul natural N. Fiecare dintre urmatoarele N linii vor contine cate doua numere intregi reprezentand coordonatele unui punct.

Date de ieşire

În fişierul de ieşire patrulatere.out pe prima linie se va afisa numarul cerut.

Restricţii

  • 1 ≤ N ≤ 256
  • Coordonatele punctelor se vor incadra in intervalul inchis [-109, 109]
  • Nu vor exista doua puncte cu aceleasi coordonate
  • Nu vor exista 3 sau mai multe puncte coliniare
  • Pentru 30% din testele folosite la intrare N ≤ 64.

Exemplu

patrulatere.inpatrulatere.out
5
3 8
7 4
10 7
6 9
9 7
3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content