h2. 'B. Manhattan Wiring':http://acm.tju.edu.cn/toj/vcontest/showp9268_B.html

În această problemă ni se dă o matrice de $NxM$ ( $N<=9 M<=9$ ) cu unele celule ocupate. Două dintre celulele matricei sunt marcate cu $2$ şi două cu $3$. Trebuie afişată suma minimă a lungimii a două lanţuri care nu se intersectează care unesc cele două celule cu $2$ şi cele două cu $3$ fără a ieşi din matrice sau a trece prin celulele ocupate.

În această problemă ni se dă o matrice de $NxM$ ( $N<=9 M<=9$ ) cu unele celule ocupate. Două dintre celulele matricei sunt marcate cu $2$ şi două cu $3$. Trebuie afişată suma minimă a lungimii a două lanţuri care nu se intersectează şi unesc cele două celule cu $2$ şi cele două cu $3$ fără a ieşi din matrice sau a trece prin celulele ocupate.

*Soluţie*