本文將給您講述的是c語(yǔ)言關(guān)于金幣陣列的規(guī)則，不知你是否有過(guò)了解，有更深了解的，我們一起探討，不了解的，一起往下學(xué)習(xí)，由此甚好，不是嗎？
有m*n(m <=100,n <=100)個(gè)金幣在桌面上排成一個(gè)m行n 列的金幣陣列。每一枚金幣或正面朝上或背面朝上。用數(shù)字表示金幣狀態(tài)，0表示金幣正面朝上，1 表示背面朝上。
金幣陣列游戲的規(guī)則是： （1）每次可將任一行金幣翻過(guò)來(lái)放在原來(lái)的位置上；
（2）每次可任選2 列，交換這2 列金幣的位置。
編程任務(wù)：給定金幣陣列的初始狀態(tài)和目標(biāo)狀態(tài)，編程計(jì)算按金幣游戲規(guī)則，將金幣陣列從初始狀態(tài)變換到目標(biāo)狀態(tài)所需的最少變換次數(shù)。
Input
輸入數(shù)據(jù)有多組數(shù)據(jù)。第1行有1 個(gè)正整數(shù)k，表示有k 組數(shù)據(jù)。每組數(shù)據(jù)的第1 行有2 個(gè)正整數(shù)m 和n。以下的m行是金幣陣列的初始狀態(tài)，每行有n 個(gè)數(shù)字表示該行金幣的狀態(tài)，0 表示金幣正面朝上，1 表示背面朝上。接著的m行是金幣陣列的目標(biāo)狀態(tài)。
Output
將計(jì)算出的最少變換次數(shù)按照輸入數(shù)據(jù)的次序輸出。相應(yīng)數(shù)據(jù)無(wú)解時(shí)輸出-1。
代碼是別人的，感覺(jué)寫(xiě)的很好。寫(xiě)這個(gè)博客，主要是想要重溫一下思路。
枚舉1~m中，每一列為第一列的情況，
//從1~n行，找出不滿(mǎn)足的行，進(jìn)行一次行變換
//若是所枚舉的這一列可以成功根據(jù)規(guī)則轉(zhuǎn)換成目標(biāo)矩陣，則，此時(shí)的矩陣與原矩陣的差別只會(huì)在列序上
此時(shí)，從i=2 列（第二列）開(kāi)始與目標(biāo)矩陣的第i列進(jìn)行比較，
若不同，尋找本矩陣中第j列（就= i+1~m）是否有與目標(biāo)矩陣的第i列相同的，若有，且 本矩陣第j列！= 目標(biāo)矩陣第j列，則，進(jìn)行一次列變換
//若是找不到符合條件的列，則所枚舉的這一列為第一列是不可能按所給規(guī)則變換到目標(biāo)矩陣的
?
復(fù)制代碼 代碼如下:
#include
?const int inf = 99999;
?const int N = 101;
?int a[N][N],b[N][N],temp[N][N]; //a存儲(chǔ)初始矩陣，b為目標(biāo)狀態(tài)矩陣
?int n,m;
?int need;//需要變換次數(shù)
?void ChangeL(int x,int y)//變換列
?{
???? if(x==y)return;
???? int i;
???? for(i=1;i<=n;i++)
???? {
???????? int tt=temp[i][y];
???????? temp[i][y]=temp[i][x];
???????? temp[i][x]=tt;
???? }
???? need++;
?}
?void ChangeH(int x)//變換行
?{
???? int i;
???? for(i=1;i<=m;i++)
???? {
???????? temp[x][i]^=1;
???? }
?}
?bool Same(int x,int y) //判斷列是否滿(mǎn)足條件
?{
???? int i;
???? for(i=1;i<=n;i++)
???????? if(b[i][x]!=temp[i][y])return false;
???? return true;
?}
?int main()
?{
???? int tests;
???? scanf("%d",&tests); //數(shù)據(jù)組數(shù)
???? while(tests--)
???? {
???????? scanf("%d%d",&n,&m); //n行，m列
???????? int i,j;
???????? for(i=1;i<=n;i++)
???????????? for(j=1;j<=m;j++)
???????????? {
???????????????? scanf("%d",&a[i][j]);
???????????? }
???????????? for(i=1;i<=n;i++)
???????????????? for(j=1;j<=m;j++)
???????????????????? scanf("%d",&b[i][j]);
???????????? int k;
???????????? int ans=inf; //ans存儲(chǔ)最終答案，初始值為無(wú)窮大
?
???????????? for(k=1;k<=m;k++)//枚舉各列為第一列
???????????? {
???????????????? for(i=1;i<=n;i++)
???????????????????? for(j=1;j<=m;j++)
???????????????????????? temp[i][j]=a[i][j];
???????????????? need=0;
???????????????? ChangeL(1,k);
?
???????????????? //不滿(mǎn)足的行，進(jìn)行一次變換
???????????????? for(i=1;i<=n;i++)
???????????????? {
???????????????????? if(temp[i][1]!=b[i][1])//該行不滿(mǎn)足條件
???????????????????? {
???????????????????????? ChangeH(i);//變換行
???????????????????????? need++;
???????????????????? }
???????????????? }
???????????????? bool find;
???????????????? for(i=1;i<=m;i++)//檢查每列是否滿(mǎn)足條件
???????????????? {
???????????????????? find=false;
???????????????????? if(Same(i,i))
???????????????????? {
???????????????????????? find=true;
???????????????????????? continue;
???????????????????? }
???????????????????? for(j=i+1;j<=m;j++)//尋找temp中與b的i列相同的列
???????????????????? {
???????????????????????? if(Same(i,j))//temp 的 j列于b的i列相同
???????????????????????? {
???????????????????????????? if(Same(j,j))continue;//temp的j列與b的j列相同
???????????????????????????? ChangeL(i,j);//交換temp的i，j列
???????????????????????????? find=true;
???????????????????????????? break;
???????????????????????? }
???????????????????? }
???????????????????? if(find==false)//找不到該列對(duì)應(yīng)列
???????????????????? {
???????????????????????? break;
???????????????????? }
???????????????? }
???????????????? if(find==true&&need???????????????????? ans=need;
???????????? }
???????????? if(ans???????????????? printf("%d/n",ans);
???????????? else
???????????????? printf("-1/n");
???? }
???? return 0;
?})
)
以上就是c語(yǔ)言關(guān)于金幣陣列的規(guī)則，是否已經(jīng)深入了解清楚，更多關(guān)于c語(yǔ)言的內(nèi)容請(qǐng)繼續(xù)關(guān)注武林技術(shù)頻道。
