Geometrie

geometrie

h2. Restricţii
•	{**N, M**} <= 10^5^

•	0 <= {**Ai.x**}, {**Ai.y**}, {**Q.x**} şi {**Q.y**} <= 10^9^

•	0 <= {**Ai.x, Ai.y, Q.x**} şi {**Q.y**} <= 10^9^

•	Punctele din mulţimea {**A**} au valori {**Ai.x**} distincte.
•	Înfăşurătoarea convexă a unei mulţimi cu cel mult două puncte are aria egală cu zero.
•	Pentru teste în valoare de {**20**} puncte {**N**} <= 3

|
table(example). |_. geometrie.in |_. geometrie.out |

|9 2

9 2

1 3
3 5
4 1

h3. Explicaţie pentru al doilea exemplu:

{! problema/geometrie?exemplu1.jpg 42% !}

{! problema/geometrie?exemplu1.jpg 44% !}

{! problema/geometrie?exemplu2.jpg 42% !}

{! problema/geometrie?exemplu2.jpg 44% !}