题目传送门
题目描述
一个 N × M N\times M N×M 的矩阵 A A A 完全由 0 0 0 与 1 1 1 两个数字组成（ 0 < N , M ≤ 8 0<N,M\le8 0<N,M≤8），矩阵第 i i i 行第 j j j 列上的项为 A i , j A_{i,j} Ai,j， i i i 与 j j j 从 0 0 0 标起，即 0 ≤ i < N 0\le i<N 0≤i<N， 0 < = j < M 0<=j<M 0<=j<M。现在存在两种操作：
（1）将矩阵中的任一项 A i , j A_{i,j} Ai,j 改为数字 1 1 1；
（2）将矩阵中的任一项 A i , j A_{i,j} Ai,j 改为数字 0 0 0；
现在给出初始的矩阵 A A A，要求经过最少次操作，使矩阵 A A A 中至少有 R o w C o u n t RowCount RowCount 行是回文的，同时存在至少 C o l u m C o u n t ColumCount ColumCount 列是回文的。输出这个最少操作的次数。
矩阵中第r行是回文的，指序列 A r , 0 , A r , 1 , ⋅ ⋅ ⋅ , A r , M − 1 {A_{r,0},A_{r,1},···,A_{r,M-1}} A
【题解】51nod 1316 回文矩阵
最新推荐文章于 2022-03-29 11:27:18 发布
题目传送门题目描述一个 N×MN\times MN×M 的矩阵 AAA 完全由 000 与 111 两个数字组成（0<N,M≤80<N,M\le80<N,M≤8），矩阵第 iii 行第 jjj 列上的项为 Ai,jA_{i,j}Ai,j，iii 与 jjj 从 000 标起，即 0≤i<N0\le i<N0≤i<N，0<=j<M0<=j<M0<=j<M。现在存在两种操作：（1）将矩阵中的任一项 Ai,jA_{i,j}Ai,j
最低0.47元/天 解锁文章
469
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
