#P1756. 2024.03.28-XC-第二题-塔子哥的01矩阵
2024.03.28-XC-第二题-塔子哥的01矩阵
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥拿到了一个01矩阵,她每次操作可以选择一个1*2(1行2列,不能2行1列)的区域,将所有字符都变成1。游想知道,将所有字符都变成1需要最少操作多少次?
第一行输入两个正警数n,m,用空格隔开。接下来的n行,每行输入一个长度为m的01串,代表塔子哥拿到的矩阵
2≤n,m≤1000
一个整数,代表塔子哥的最小操作次数
输入
2 4
1010
1000
输出
4
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.