Diferențe pentru problema/joc8 între reviziile #4 si #5

!problema/joc8?fig1.jpg!

Pentru fiecare linie [$i$], se calculează $sli$ ca suma tuturor produselor dintre $a(i,j)$ și [$2j$]. Pentru fiecare coloană [$k$], se calculează $sck$ ca suma tuturor produselor dintre $a(i,k)$ și $2i$ .

Pentru fiecare linie [$i$], se calculează $sl[~i~]$ ca suma tuturor produselor dintre $a(i,j)$ și $2[^j^]$. Pentru fiecare coloană [$k$], se calculează $sc[~k~]$ ca suma tuturor produselor dintre $a(i,k)$ și $2[^i^]$ .

!problema/joc8?fig2.jpg!
Fie $S1$ suma tuturor sumelor calculate pe linii și fie $S2$ suma tuturor sumelor calculate pe coloane.

$S1$ $=$ $Sl0$ $+$ $Sl1$ $+$ $Sl2$ $S2$ $=$ $Sc0$ $+$ $Sc1$ $+$ $Sc2$ $+$ $Sc3$
Considerăm $t=S1+S2$. Se înțelege prin "mutare" o interschimbare între oricare două valori $1$ și $0$ din matrice.

$S[~1~]$ = $Sl[~0~]$ + $Sl[~1~]$ + $Sl[~2~]$ $S[~2~]$ = $Sc[~0~]$ + $Sc[~1~]$ + $Sc[~2~]$ + $Sc[~3~]$
Considerăm $t=S[~1~]+S[~2~]$. Se înțelege prin "mutare" o interschimbare între oricare două valori $1$ și $0$ din matrice.

Jocul lidorian presupune executarea unui număr minim de mutări, astfel încât valoarea lui $t$ să fie minimă.
h2. Cerință

Fișierul de intrare $joc8.in$ conține în ordine, pe linii:
$x$ $y$  număr de linii,număr de coloane despărțite printr-un spațiu

$ax-1,y-1$ $ax-1,y-2$ ... $ax-1,0$   elementele liniei $x-1$, fără spații între ele
$ax-2,y-1$ $ax-2,y-2$ ... $ax-2,0$   elementele liniei $x-2$, fără spații între ele

$a[~x-1,y-1~]$ $a[~x-1,y-2~]$ ... $a[~x-1,0~]$   elementele liniei $x-1$, fără spații între ele
$a[~x-2,y-1~]$ $a[~x-2,y-2~]$ ... $a[~x-2,0~]$   elementele liniei $x-2$, fără spații între ele

...

$a0,y-1$ $a0,y-2$ ... $a0,0$ elementele liniei [$0$], fără spații între ele

$a[~0,y-1~]$ $a[~0,y-2~]$ ... $a[~0,0~]$ elementele liniei [$0$], fără spații între ele

h2. Date de ieșire