Problema - Poza

[•Cosmin]

Comentarii la http://infoarena.ro/blog/poza

[•Palude]

[spoiler:Se ia un punct la intamplare. Se considera pixelul din poza mare de pe punct. Se schimba punctul cu cel corespunzator acelui pixel din poza mica.

Se repeta operatia de mai sus, iar datorita teoremei de punct fix a lui Banach, algoritmul converge intr-un numar finit de pasi.]

[editat de moderator] Frumoasa rezolvare, dar sa ii lasam si pe altii sa o descopere

[•S7012MY]

Foarte tare rezolvarea Imi pare foarte rau ca nu inteleg matematica din spate (

[•sima_cotizo]

Si mie mi-a placut, insa am incercat sa o ascund cumva pentru ca sa aiba si altii placerea de a se gandi la ea.

[•Palude]

Scuze, nu stiam ca trebuie ascunsa (m-am uitat la problemele anterioare inainte sa pun solutia si n-am vazut asa ceva).

[•sima_cotizo]

Trebuie sa recunosc ca nu am cercetat daca rezolvarea e corecta, dar pare ca ar fi, iar ca atare presupun ca nu e bine sa fie un spoiler fix primul comment.

[•Dorin]

se stie unghiul de rotire a imaginii si rata de micsorare ?

[•Cosmin]

Da

[•yonatan]

Punctul din output se da prin coordonatele sale?
Cat de mare trebuie sa fie acuratetea solutiei(cate zecimale exacte)?
Se dau coordonatele vreunui varf al dreptunghiului mic? Daca da, care din ele?
Punctul (0,0) este situat in coltul stanga jos al dreptunghiului mare?

[•Cosmin]

@ george, e ok daca discutam doar ideea algoritmului nu toate detaliile.

[•yonatan]

Ok.
Dar eu ma gandisem la un algoritm euristic care ca sa fixeze valoarea ***********  si afla coordonatele unui punctul si verifica apoi daca chiar este punct comun... cu o anumita eroare, si practic timpul de executie depinde de cat de exact vreau sa fie rezultatul meu.

[•Dorin]

Parerea mea e ca ar merge o cautare binara pentru rezolvarea problemei.

[•yonatan]

Depinde dupa ce cauti, dar e buna idea .

[•proflaurian]

Nu stiu cat de mult am voie sa spun. Nu stiam problema dinnainte. Insa pot spune ca solutia este formula care implica doar 6 puncte din figura (4 pentru calcul si inca 2 pentru verificare) si o ecuatie de grad 2 in complex. Daca nu spun prea mult: punct fix pentru o transformare omografica. Daca am spus deja prea mult se poate sterge postul