Pagini recente » Diferente pentru problema/gard4 intre reviziile 4 si 5 | Diferente pentru problema/guinness intre reviziile 8 si 4 | Diferente pentru problema/zapada intre reviziile 4 si 3 | Diferente pentru problema/moft intre reviziile 17 si 10 | Diferente pentru problema/agora intre reviziile 2 si 3
Diferente pentru
problema/agora intre reviziile
#2 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Cerinta
Cunoscându-se valorile **X**, **Y** şi coordonatele **(S ~Xi~ , S ~Yi~ )** şi **(D ~Xi~ , D ~Yi~ )** pentru **Q** parcele, unde **1≤i≤Q**, să se afle, pentru fiecare parcelă, care este numărul de tarabe speciale pe care le conţine.
Cunoscându-se valorile **X**, **Y** şi coordonatele **(Sx ~i~ , Sy ~i~ )** şi **(Dx ~i~ , Dy ~i~ )** pentru **Q** parcele, unde **1≤i≤Q**, să se afle, pentru fiecare parcelă, care este numărul de tarabe speciale pe care le conţine.
h2. Date de intrare
Pe primul rând al fişierului **agora.in** se află trei numere naturale despărţite prin câte un spaţiu, **X**, **Y** şi **Q** , cu semnificaţia din enunţ. Pe următoarele **Q** rânduri se află câte **4** numere naturale nenule **S ~xi~** , **S ~yi~** , **D ~xi~** , **D ~yi~**, separate prin câte un spaţiu, cu semnificaţia din enunţ.
Pe primul rând al fişierului **agora.in** se află trei numere naturale despărţite prin câte un spaţiu, **X**, **Y** şi **Q** , cu semnificaţia din enunţ. Pe următoarele **Q** rânduri se află câte **4** numere naturale nenule **Sx ~i~** , **Sy ~i~** , **Dx ~i~** , **Dy ~i~**, separate prin câte un spaţiu, cu semnificaţia din enunţ.
h2. Date de ieşire
• **2 ≤ Y ≤ 7000**
• **1 ≤ Q ≤ 100 000**
• o tarabă face parte dintr-o parcelă şi dacă se află pe laturile ei;
• **(S ~xi~ ,S ~yi~ )** şi **(D ~xi~ ,D ~yi~ )** nu se vor afla în afara dreptunghiului asociat pieţei, dar se pot afla pe laturile lui;
• **(Sx ~i~ ,Sy ~i~ )** şi **(Dx ~i~ ,Dy ~i~ )** nu se vor afla în afara dreptunghiului asociat pieţei, dar se pot afla pe laturile lui;
• Pentru teste în valoare de **10** puncte: **X, Y ≤ 100** şi **Q ≤ 100**
• Pentru alte teste în valoare de **20** puncte: **X, Y ≤ 2000** şi **Q ≤ 1000**
• Pentru alte teste în valoare de **10** puncte: **X, Y ≤ 2000** şi **Q ≤ 100 000**
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.