通过本文主要向大家介绍了c语言阵列,c语言金币,c语言问题,猴子吃桃问题c语言,八皇后问题c语言等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
有m*n(m <=100,n <=100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。
金币阵列游戏的规则是： （1）每次可将任一行金币翻过来放在原来的位置上；
（2）每次可任选2 列，交换这2 列金币的位置。
编程任务：给定金币阵列的初始状态和目标状态，编程计算按金币游戏规则，将金币阵列从初始状态变换到目标状态所需的最少变换次数。
Input
输入数据有多组数据。第1行有1 个正整数k，表示有k 组数据。每组数据的第1 行有2 个正整数m 和n。以下的m行是金币阵列的初始状态，每行有n 个数字表示该行金币的状态，0 表示金币正面朝上，1 表示背面朝上。接着的m行是金币阵列的目标状态。
Output
将计算出的最少变换次数按照输入数据的次序输出。相应数据无解时输出-1。
代码是别人的，感觉写的很好。写这个博客，主要是想要重温一下思路。
枚举1~m中，每一列为第一列的情况，
//从1~n行，找出不满足的行，进行一次行变换
//若是所枚举的这一列可以成功根据规则转换成目标矩阵，则，此时的矩阵与原矩阵的差别只会在列序上
此时，从i=2 列（第二列）开始与目标矩阵的第i列进行比较，
若不同，寻找本矩阵中第j列（就= i+1~m）是否有与目标矩阵的第i列相同的，若有，且 本矩阵第j列！= 目标矩阵第j列，则，进行一次列变换
//若是找不到符合条件的列，则所枚举的这一列为第一列是不可能按所给规则变换到目标矩阵的
if(Same(i,j))//temp 的 j列于b的i列