#P1756. 2024.03.28-XC-第二题-塔子哥的01矩阵

2024.03.28-XC-第二题-塔子哥的01矩阵

题目描述

塔子哥拿到了一个01矩阵，她每次操作可以选择一个1*2(1行2列，不能2行1列)的区域，将所有字符都变成1。游想知道，将所有字符都变成1需要最少操作多少次?

输入描述

第一行输入两个正警数n,mn,m，用空格隔开。接下来的nn行，每行输入一个长度为mm的01串，代表塔子哥拿到的矩阵

2≤n,m≤10002\le n,m\le 1000

输出描述

一个整数，代表塔子哥的最小操作次数

样例

输入

2 4
1010
1000

输出

4

知识点:*****

查看知识点以及同类型题目

Statistics