Page 100 - MATINF Nr. 4

˘
100 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Restrict , ii s , i preciz˘ari

• 1 ≤ N ≤ 300
• Coordonatele punctelor sunt numere ˆıntregi din mult , imea [−10000, 10000]

Exemplu

romb.in romb.out Explicat , ie
8 100 Se pot desena dou˘a romburi.
0 10 Rombul cu aria maxim˘a (100)
0 -10 are vˆarfurile ˆın punctele:
5 0 (0,-5), (0,-10), (5,0), (0,10)
-5 0
200 0
10 5
15 0
10 -5

Timp maxim de execut , ie: 0.1 secund˘a/test.
Memorie total˘a disponibil˘a 2 MB.

Doru Anastasiu Popescu, Pites , ti