Problema poza - solutie

Cosmin Negruseri
16 iulie 2011

Am auzit problema acum cativa ani de la Bogdan Piloca, si mi-a placut asa mult incat am dat una aproape identica la Google Code Jam in 2008.

O observatie care ne ajuta este urmatoarea: daca transformarea are un punct fix atunci si cand e aplicata asupra dreptunghiului transformat se va pastra punctul fix. Deci, putem sa o aplicam de mai multe ori pana cand dreptunghiul rezultat este foarte mic.

Pentru solutii mai detaliate puteti citi explicatiile de la google code jam.