h3. Soluţie

O primă soluţie ar fi să asociem fiecărei celule o variabilă, iar pentru fiecare celulă să scriem ecuaţia specifică în final rezultând un sistem cu $MxN$ ecaţii şi $MxN$ necunoscute. Complexitatea este <tex>O((N+M)^3)</tex> şi obţine $50$ de puncte. Pentru a obţine $100$ de puncte este necesar să observăm că dacă am fixat o linie, celelalte vor fi unic determinate în funcţie de aceasta.

O primă soluţie ar fi să asociem fiecărei celule o variabilă, iar pentru fiecare celulă să scriem ecuaţia specifică: <tex>x_{ij} \oplus x_{i-1j-1} \oplus x_{i-2j} \oplus x_{i-1j+1}</tex>. În final va rezulta un sistem cu $MxN$ ecaţii şi $MxN$ necunoscute. Complexitatea este <tex>O((N+M)^3)</tex> şi obţine $50$ de puncte. Pentru a obţine $100$ de puncte este necesar să observăm că dacă am fixat o linie, celelalte vor fi unic determinate în funcţie de aceasta.

'The magic matrix':http://community.topcoder.com/stat?c=problem_statement&pm=12495
https://apps.topcoder.com/wiki/display/tc/TCO+2013+Round+2A#TheMagicMatrix