infoarena

Aici puteţi discuta despre problema Unda (http://infoarena.ro/problema/unda).

FF. Slabe testele la problema. Luam 100 chiar daca nu avem niciun punct pe poligonul solutie.

N-am inteles ce vrei sa zici.

Problema camera, dupa care este inspirata, construieste, la fel ca asta, un asa-zis "poligon" care contine toate pct. solutie. Eu initial bag in vectorul solutie tot planul, si pe parcurs il tot diminuez, luand intersectia cu mediana a 2 puncte fixate i, j, de partea lui i, cu i < j. Dar, vazand alte surse, chiar si a unui prieten de-al meu care lua 90 cu KBS 11 pe testul 1, adica cel fara solutie, am sters din sursa tot algoritmul, ramanand doar cu initializarile, si cu afisarile. Acea sursa lua in continuare 90 puncte (uita-te la sursele mele de pe cont_de_Teste de 90, resp. de 100, fara ultimele ca alea-s corecte), si o sa vezi ce rezultate aiurea dau, chiar si pentru exemplu). Sper ca ai inteles ce-am vrut sa zic, finalul este ca acest "vector" este NULL, si in acest caz imi afiseaza 2 numere mari (infinituri si -infinituri), care cu siguranta nu ar trebui sa constituie solutia buna.
[LE] Despre aceasta (http://infoarena.ro/job_detail/854124?action=view-source) sursa vorbeam, cea din care am sters aproape tot algoritmul, si care ia 90 puncte (fara testul 1).

Mda, ai dreptate :). O sa rezolvam.