提示: 欢迎访问OurACM平台。
Problem 1417 行列变换问题

Accept: 119    Submit: 519
Time Limit: 2000 mSec    Memory Limit : 32768 KB

Problem Description

给定2 个m*n 方格阵列组成的图形A 和B,每个方格的颜色为黑色或白色。行列变换 问题的每一步变换可以交换任意2行或2列方格的颜色,或者将某行或某列颠倒。上述每次 变换算作一步。试设计一个算法,计算最少需要多少步,才能将图形A变换为图形B。

对于给定的2个方格阵列,编程计算将图形A变换为图形B的最少变换次数。

Input

第1行有2个正整数m和n (m,n<=10)。以下的m行是方 格阵列的初始状态A,每行有n 个数字表示该行方格的状态,0 表示白色,1 表示黑色。接 着的m行是方格阵列的目标状态B。

Output

计算出最少变换次数。问题无解时输出“No solution!”

Sample Input

4 4 1010 0100 0010 1010 1010 0000 0110 0101

Sample Output

2

Hint

样例数据的变换过程:

1010 0100 0010 1010 1010 0000 0110 1010 1010 0000 0110 0101

Source

FJ CFCS 2006

Submit  Back  Status  Discuss