Pagini recente » Monitorul de evaluare | Diferente pentru problema/dubi intre reviziile 21 si 55 | Diferente pentru problema/flori intre reviziile 23 si 14 | Diferente pentru utilizator/rares96cheseli intre reviziile 4 si 5 | Diferente pentru problema/geometrie intre reviziile 35 si 36
Nu exista diferente intre titluri.
Diferente intre continut:
Pe prima linie a fişierului $geometrie.in$ se află numerele naturale nenule {**N**} şi {**M**}.
Următoarele {**N**} linii conţin câte două numere {**Ai.x Ai.y**} separate prin spaţiu.
Următoarele {**M**} linii conţin câte două numere {**Q.x Q.y**} separate prin spaţiu.
În fişierul de intrare atât punctele {**Ai**} cât şi punctele {**Q**} sunt în ordinea crescătoare a valorilor x.
În fişierul de intrare atât punctele {**Ai**} cât şi punctele {**Q**} sunt în ordinea crescătoare a valorilor {**x**}.
h2. Date de ieşire
h2. Restricţii
• N, M <= 10 ^5^
• 0 <= Ai.x, Ai.y, Q.x şi Q.y <= 10^9^
• Punctele din mulţimea A au valori Ai.x distincte.
• {**N, M**} <= 10 ^5^
• 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
• Pentru teste în valoare de 40 puncte N×M <= 10^3^
• Pentru teste în valoare de 60 puncte N×M <= 10^6^
• Pentru teste în valoare de {**20**} puncte {**N**} <= 3
• Pentru teste în valoare de {**40**} puncte {**N×M**} <= 10^3^
• Pentru teste în valoare de {**60**} puncte {**N×M**} <= 10^6^
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.