Pisica

[•alexpetrescu]

Aici puteti pune intrebari legate de problema Pisica de la Runda Maraton

[•georgerapeanu]

testul din feedback este diferit de cel din exemplu?

[•Bodo171]

Pisica trebuie sa poată fi inclusă complet in cușca finala?Sau se poate ca o parte din ea sa fie in afara poligonului atata timp cat nu poate iesi integral din el?

[•alexpetrescu]

@George: DA
@Bodo: Una din precizari este: Se garanteaza ca in situatia in care se pastreaza toate barele, pisica se poate roti/translata succesiv astfel incat sa atinga orice bara cu orice varf al ei. E suficient sa stii asta.

[•alexpetrescu]

Am schimbat enuntul. Numerele reale din input au valori intre -10^5 si 10^5 si au pana la 4 zecimale

[•alexpetrescu]

Am schimbat enuntul si am reevaluat sursele trimise. Acum am dat feedback si pe un test din cele mai mari. De asemenea, coordonatele au valori intre -4 * 10^5 si 4 * 10^5, cu maixm 4 zecimale. Mai mult, am modificat restrictia pentru 60 de puncte: acum N este cel mult 1.000 in loc de 500 pentru testele respective.

[•Bodo171]

Pe testele cu n<=1000 este si m<=1000 sau nu se garanteaza nimic?

[•retrograd]

Testele sunt grupate la problema asta?