描述
給定一個矩陣，判斷移動哪一個格子，可以實作消除，（定義連續三個即可消除）
分析
先寫一個函式，判斷包含(i,j)的格子是否可能實作消除，
然后就是向右向下交換，然后呼叫上面寫好的函式判斷
被交換的兩個格子是否實作消除，
重點：
1、只需要向右向下交換，因為遍歷的時候，后面的交換會重復，前一個判斷了向右交換是否消除，后一個遍歷就不需要再判斷向左交換是否重復了，
2、一定要對被交換的兩個格子都判斷是否能消除，才能實作全面的判斷，
代碼：
#include<iostream>
#include<string>
#include<vector>
#include<ctime>
#include<cstdlib> usingnamespacestd; constintLEN=8; voidpmap(intmap[][LEN])
{ for(inti=0;i<LEN;++i) { for(intj=0;j<LEN;++j) { cout<<map[i][j]<<""; } cout<<endl; } }
//檢查以(i,j)為中心的點,看是否可以消除
boolcheck(intmap[][LEN],inti,intj)//保證i、j不越界,
{ if( (i-1>=0&&i+1<LEN&&map[i-1][j]==map[i][j]&&map[i][j]==map[i+1][j])
||(j-1>=0&&j+1<LEN&&map[i][j-1]==map[i][j]&&map[i][j]==map[i][j+1])
||(i-2>=0&&map[i-2][j]==map[i-1][j]&&map[i-1][j]==map[i][j])
||(j-2>=0&&map[i][j-2]==map[i][j-1]&&map[i][j-1]==map[i][j])
||(i+2<LEN&&map[i+2][j]==map[i+1][j]&&map[i+1][j]==map[i][j])
||(j+2<LEN&&map[i][j+2]==map[i][j+1]&&map[i][j+1]==map[i][j]) )
{ returntrue; } returnfalse; } boolswapAndJudge(intm[][LEN],inti,intj)
//保證i、j不越界,應該對被swap的兩個點都做縱向和橫向的檢查
{ intmap[LEN][LEN]; for(intii=0;ii<LEN;++ii) { for(intjj=0;jj<LEN;++jj)
{ map[ii][jj]=m[ii][jj]; } } //原來就可以消除 if(check(map,i,j))
{ printf("noneedtoswapat(%d,%d)\n",i,j); returntrue; } //只需要向下換和向右換 //向下換 if(i+1<LEN) { swap(map[i+1][j],map[i][j]); if(check(map,i,j)) { printf("#swapandsweap!(%d,%d)\n",i,j); returntrue; }
if(check(map,i+1,j)) { printf("#swapandsweap!(%d,%d)\n",i+1,j); returntrue; } swap(map[i+1][j],map[i][j]);//換回來 } //向右換 if(j+1<LEN) { swap(map[i][j+1],map[i][j]); if(check(map,i,j))
{ printf("#swapandsweap!(%d,%d)\n",i,j); returntrue; } if(check(map,i,j+1)) { printf("#swapandsweap!(%d,%d)\n",i,j+1); returntrue; } swap(map[i][j+1],map[i][j]);//換回來 } returnfalse; }
voidfindMinSwap(intmap[][LEN]) { for(inti=0;i<LEN;++i) { for(intj=0;j<LEN;++j) { if(swapAndJudge(map,i,j)) { printf("gotcha!(%d,%d)\n",i,j); } } } } intmain(intargc,constchar*argv[]){
//insertcodehere... //std::cout<<"Hello,World!\n"; srand(unsigned(time(0))); for(inti=0;i<LEN;++i) { for(intj=0;j<LEN;++j) { map[i][j]=rand()%5; } } cout<<"xiaoxiaole!\n"; findMinSwap(map); pmap(map); return0; }
另外如果你想更好的提升你的編程能力，學好C語言C++編程！彎道超車，快人一步！筆者這里或許可以幫到你~
分享（原始碼、專案實戰視頻、專案筆記，基礎入門教程）
歡迎轉行和學習編程的伙伴，利用更多的資料學習成長比自己琢磨更快哦！
編程學習：
編程學習：
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/270650.html
標籤：其他