n×m的二维矩阵，每个元素。可能是字符'0'、'1'，(x,y)，一个相邻的位置。) ，上下左右 相邻，可以进行以下其中一个行为，花费一个单位时间：。(n,m)需要最少多少单位时间？
现有一个大小为 ntimes m n×m的二维矩阵，每个元素 s_{i,j} s i,j 可能是字符'0'、'1'。 阿宁一开始站在 (1,1) (1,1)，目标走到 (n,m) (n,m)。 假设当前在 (x,y) (x,y)，一个相邻的位置 (x',y') (x ′ ,y ′ ) ，上下左右 相邻。可以进行以下其中一个行为，花费一个单位时间： 1. 如果 s_{x,y} s x,y 是'0'， s_{x',y'} s x ′ ,y ′ 是'1'，可以从 (x,y) (x,y)走到 (x',y') (x ′ ,y ′ )。 2. 如果 s_{x,y} s x,y 是'1'， s_{x',y'} s x ′ ,y ′ 是'0'，可以从 (x,y) (x,y)走到 (x',y') (x ′ ,y ′ )。 3. 将 s_{x',y'} s x ′ ,y ′ 变成'1'。 4. 将 s_{x',y'} s x ′ ,y ′ 变成'0'。 问阿宁从 (1,1) (1,1)走到 (n,m) (n,m)需要最少多少单位时间？
（图片来源网络，侵删）
标签： HBC253341坐标计数 思维矩阵题解
