Problem2362--第3题     01矩阵反转

2362: 第3题     01矩阵反转

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

陈老师最近在研究一个手机游戏,要求是:有一个01组成的矩形,每次可以选一点,比如RC列的,用(R,C)表示,这时包括(R,C)在内的所有左上角区域中的数字将反转,即0变成11变成0

陈老师想让你编程计算出最少要选几次,就可以把矩形中所有数字变为0

注:给出的矩阵保证有解。

输入格式

文件第一行有两个整数NM  (1<=N,M<=50),表示矩阵的行和列大小。下面有N行,每行是一个长度为M01串。

输出格式

仅一个数,要把矩形中所有数字变为0最少的选择次数。

输入/输出例子1

输入:

2 4

0000

0000

输出:

0

输入/输出例子2

输入:

2 2

01

01

 

输出:

2

Source/Category