有一些標(biāo)雷的小bug，湊合著還能用。
偶然發(fā)現(xiàn)掃雷這個算法和 島嶼問題（LeetCode200） 有些相似

//掃雷 40個雷 16*16棋盤 //不要嘗試將不是雷的位置標(biāo)雷 //除了標(biāo)雷以外，不要嘗試輸入大于（16,16）或小于（0,0）的坐標(biāo) //如果輸入坐標(biāo)之后沒反應(yīng)，說明你踩到了雷，請繼續(xù)輸下一個坐標(biāo) #include<stdio.h> #include<stdlib.h> #include<time.h> #include<conio.h> int coordinate_x;//用戶輸入坐標(biāo) int coordinate_y;int board_A[16][16]={0};//顯示雷的位置（便于調(diào)試） int board_B[16][16]={0};//顯示所有雷數(shù)，88表示雷 （便于調(diào)試） int board_C[16][16]={0};//用99,77代表是否在用戶界面顯示某格（便于調(diào)試） int board_D[16][16]={};//展示給用戶的界面int main() { //隨機(jī)數(shù)種子srand((int)time(NULL));//產(chǎn)生隨機(jī)數(shù)的種子 //聲明函數(shù)void print_board_A(); //輸出棋盤A void print_board_B(); //輸出棋盤B void print_board_C(); //輸出棋盤Cvoid print_board_D(); //輸出棋盤D void print_line(); //輸出分割線 int rand_number(); //產(chǎn)生1~100的隨機(jī)數(shù)void mine_initialize(); //把40個0變成1 void calculate_A_to_B(); //計算棋盤Bvoid input_coordinate();//輸入要點(diǎn)擊的坐標(biāo) void spread_B_to_C(int coordinate_x,int coordinate_y); //點(diǎn)擊后從B到C的展開 void spread_C_to_C();//點(diǎn)擊后從C到C的展開int unknown_num() ;//剩余雷的個數(shù) //聲明變量int unknown=16*16; //主體rand_number();mine_initialize(); print_board_D(); calculate_A_to_B();print_board_A();print_board_B();for(;unknown=40;){ input_coordinate();spread_B_to_C(coordinate_x,coordinate_y);spread_C_to_C(); // print_board_C();system("cls");print_board_D(); unknown=unknown_num();if(unknown==40){printf("恭喜你，你贏了！"); break;}} } //函數(shù) void print_board_A()//輸出漂亮的棋盤A {int i,j;void print_line();printf(" 棋 盤 A ：\n\n");printf(" \t");for(i=0;i<=15;i++)//橫排輔助坐標(biāo) {printf("%4d ",i+1);}printf("\n\n\n\n");for(i=0;i<=15;i++){printf("%d\t",i+1);//豎排輔助坐標(biāo) for(j=0;j<=15;j++){printf("%4d ",board_A[i][j]);}printf("\n\n");}print_line; } void print_board_B()//輸出棋盤B {int i,j;void print_line();printf(" 棋 盤 B ：\n\n");printf(" \t");for(i=0;i<=15;i++)//橫排輔助坐標(biāo) {printf("%4d ",i+1);}printf("\n\n\n\n");for(i=0;i<=15;i++){printf("%d\t",i+1);//豎排輔助坐標(biāo) for(j=0;j<=15;j++){printf("%4d ",board_B[i][j]);}printf("\n\n");}print_line; } void print_board_C()//輸出棋盤C {int i,j;void print_line();printf(" 棋 盤 C ：\n\n");printf(" \t");for(i=0;i<=15;i++)//橫排輔助坐標(biāo) {printf("%4d ",i+1);}printf("\n\n\n\n");for(i=0;i<=15;i++){printf("%d\t",i+1);//豎排輔助坐標(biāo) for(j=0;j<=15;j++){printf("%4d ",board_C[i][j]);}printf("\n\n");}print_line; } void print_line() {printf("\n==================================\n\n"); } //目的：產(chǎn)生一個0~15的隨機(jī)數(shù)（要在主函數(shù)中提前生成隨機(jī)數(shù)種子） //返回值：一個0~15的隨機(jī)數(shù) int rand_number()//產(chǎn)生1~100的隨機(jī)數(shù) {int num;//num表示0~100的隨機(jī)數(shù) num=rand()%16; // printf("隨機(jī)數(shù)是%d\n",num);return num; }//目的：把A板40個0變成1 void mine_initialize() {int rand_number();int mine_total=0;//總雷數(shù)（最大40） int x,y;for(;mine_total<40;){x=rand_number();y=rand_number();if(board_A[x][y]==0){board_A[x][y]=1;mine_total++;}} }//目的：由棋盤A計算棋盤B void calculate_A_to_B()//計算棋盤B {int i,j;for(i=0;i<=15;i++){for(j=0;j<=15;j++){if(board_A[i][j]==1)//如果A板是1，則B板改成88 {board_B[i][j]=88; }else{if(i==0&&j==0)//左上角 {board_B[i][j]=board_A[i+1][j]+board_A[i][j+1]+board_A[i+1][j+1];}if(i==0&&j==15)//右上角 {board_B[i][j]=board_A[i+1][j]+board_A[i][j-1]+board_A[i+1][j-1];}if(i==15&&j==0)//左下角 {board_B[i][j]=board_A[i-1][j]+board_A[i][j+1]+board_A[i-1][j+1];}if(i==15&&j==15)//右下角 {board_B[i][j]=board_A[i-1][j]+board_A[i][j-1]+board_A[i-1][j-1];}if(i==0&&j!=0&&j!=15)//上邊 {board_B[i][j]=board_A[i][j+1]+board_A[i][j-1]+board_A[i+1][j]+board_A[i+1][j+1]+board_A[i+1][j-1];}if(i==15&&j!=0&&j!=15)//下邊{board_B[i][j]=board_A[i][j+1]+board_A[i][j-1]+board_A[i-1][j]+board_A[i-1][j+1]+board_A[i-1][j-1];} if(j==0&&i!=0&&i!=15)//左邊{board_B[i][j]=board_A[i+1][j]+board_A[i-1][j]+board_A[i][j+1]+board_A[i+1][j+1]+board_A[i-1][j+1];} if(j==15&&i!=0&&i!=15)//右邊 {board_B[i][j]=board_A[i+1][j]+board_A[i-1][j]+board_A[i][j-1]+board_A[i+1][j-1]+board_A[i-1][j-1];}if(i!=0&&i!=15&&j!=0&&j!=15)//中間{board_B[i][j]=board_A[i+1][j+1]+board_A[i+1][j]+board_A[i+1][j-1]+board_A[i][j+1]+board_A[i][j-1]+board_A[i-1][j+1]+board_A[i-1][j]+board_A[i-1][j-1];} }}} } //目的：點(diǎn)擊后展開（從B到C計算）（遞歸)此函數(shù)沒有包裹77 //參數(shù)：coordinate_x，coordinate_y //99表示此格在B板中為0 void spread_B_to_C(int coordinate_x,int coordinate_y)//點(diǎn)擊后展開 {if(board_A[coordinate_x][coordinate_y]==0)//如果這個格不是雷 {if(board_B[coordinate_x][coordinate_y]==0)//如果這個格周圍8個沒有雷，則這個格在C中顯示為99 {board_C[coordinate_x][coordinate_y]=99; //因為此格在B板中為0if(board_B[coordinate_x+1][coordinate_y]==0&&coordinate_x+1<=15&&board_C[coordinate_x+1][coordinate_y]!=99)//下 {board_C[coordinate_x+1][coordinate_y]=99; spread_B_to_C(coordinate_x+1,coordinate_y);}if(board_B[coordinate_x-1][coordinate_y]==0&&coordinate_x-1>=0&&board_C[coordinate_x-1][coordinate_y]!=99)//上 {board_C[coordinate_x-1][coordinate_y]=99;spread_B_to_C(coordinate_x-1,coordinate_y);}if(board_B[coordinate_x][coordinate_y+1]==0&&coordinate_y+1<=15&&board_C[coordinate_x][coordinate_y+1]!=99)//右 {board_C[coordinate_x][coordinate_y+1]=99;spread_B_to_C(coordinate_x,coordinate_y+1);}if(board_B[coordinate_x][coordinate_y-1]==0&&coordinate_y-1>=0&&board_A[coordinate_x][coordinate_y-1]!=99)//左 {board_C[coordinate_x][coordinate_y-1]=99;spread_B_to_C(coordinate_x,coordinate_y-1);}} if(board_B[coordinate_x][coordinate_y]!=0)//如果這個格周圍8個有雷{board_C[coordinate_x][coordinate_y]=77;//未來在D中僅顯示這一個格 } }if(board_A[coordinate_x][coordinate_y]==1)printf("大佬，你踩到雷了！\n"); }//目的：從C到C的展開（在99外面包裹一層77） //方法：按順序查找每一個99，判斷其周圍8元素在盤C上是否為 0 // 若是0且對應(yīng)的盤B不是0，則將這個位置變?yōu)?7 void spread_C_to_C() {int i,j;for(i=0;i<=15;i++) {for(j=0;j<=15;j++){if(i==0&&j==0) //左上角 (i+,j+){if(board_C[i][j]==99) {if(board_C[i+1][j]==0&&board_B[i+1][j]!=0){board_C[i+1][j]=77;}if(board_C[i][j+1]==0&&board_B[i][j+1]!=0){board_C[i][j+1]=77;}if(board_C[i+1][j+1]==0&&board_B[i+1][j+1]!=0){board_C[i+1][j+1]=77;}}}if(i==0&&j==15) //右上角 (i+,j-){if(board_C[i][j]==99) {if(board_C[i+1][j]==0&&board_B[i+1][j]!=0){board_C[i+1][j]=77;}if(board_C[i][j-1]==0&&board_B[i][j-1]!=0){board_C[i][j-1]=77;}if(board_C[i+1][j-1]==0&&board_B[i+1][j-1]!=0){board_C[i+1][j-1]=77;}}}if(i==15&&j==0) //左下角(i-,j+){if(board_C[i][j]==99) {if(board_C[i-1][j]==0&&board_B[i-1][j]!=0){board_C[i-1][j]=77;}if(board_C[i][j+1]==0&&board_B[i][j+1]!=0){board_C[i][j+1]=77;}if(board_C[i-1][j+1]==0&&board_B[i-1][j+1]!=0){board_C[i-1][j+1]=77;}}}if(i==15&&j==15) //右下角 (i-,j-){if(board_C[i][j]==99) {if(board_C[i-1][j]==0&&board_B[i-1][j]!=0){board_C[i-1][j]=77;}if(board_C[i][j-1]==0&&board_B[i][j-1]!=0){board_C[i][j-1]=77;}if(board_C[i-1][j-1]==0&&board_B[i-1][j-1]!=0){board_C[i-1][j-1]=77;}}}if(i==0&&j!=0&&j!=15) //上邊(i~ j+-//i+1 j+~-)共5種 {if(board_C[i][j]==99) {if(board_C[i][j+1]==0&&board_B[i][j+1]!=0){board_C[i][j+1]=77;}if(board_C[i][j-1]==0&&board_B[i][j-1]!=0){board_C[i][j-1]=77;}if(board_C[i+1][j+1]==0&&board_B[i+1][j+1]!=0){board_C[i+1][j+1]=77;}if(board_C[i+1][j]==0&&board_B[i+1][j]!=0){board_C[i+1][j]=77;}if(board_C[i+1][j-1]==0&&board_B[i+1][j-1]!=0){board_C[i+1][j-1]=77;}}}if(i==15&&j!=0&&j!=15) //下邊 (i~ j+- // i-1 j+~-){if(board_C[i][j]==99) {if(board_C[i][j+1]==0&&board_B[i][j+1]!=0){board_C[i][j+1]=77;}if(board_C[i][j-1]==0&&board_B[i][j-1]!=0){board_C[i][j-1]=77;}if(board_C[i-1][j+1]==0&&board_B[i-1][j+1]!=0){board_C[i-1][j+1]=77;}if(board_C[i-1][j]==0&&board_B[i-1][j]!=0){board_C[i-1][j]=77;}if(board_C[i-1][j-1]==0&&board_B[i-1][j-1]!=0){board_C[i-1][j-1]=77;}}}if(j==0&&i!=0&&i!=15) //左邊 (j~ i+- // j+1 i+~-){if(board_C[i][j]==99) {if(board_C[i+1][j]==0&&board_B[i+1][j]!=0){board_C[i+1][j]=77;}if(board_C[i-1][j]==0&&board_B[i-1][j]!=0){board_C[i-1][j]=77;}if(board_C[i+1][j+1]==0&&board_B[i+1][j+1]!=0){board_C[i+1][j+1]=77;}if(board_C[i][j+1]==0&&board_B[i][j+1]!=0){board_C[i][j+1]=77;}if(board_C[i-1][j+1]==0&&board_B[i-1][j+1]!=0){board_C[i-1][j+1]=77;}}}if(j==15&&i!=0&&i!=15) //右邊 (j~ i+- // j-1 i+~-){if(board_C[i][j]==99) {if(board_C[i+1][j]==0&&board_B[i+1][j]!=0){board_C[i+1][j]=77;}if(board_C[i-1][j]==0&&board_B[i-1][j]!=0){board_C[i-1][j]=77;}if(board_C[i+1][j-1]==0&&board_B[i+1][j-1]!=0){board_C[i+1][j-1]=77;}if(board_C[i][j-1]==0&&board_B[i][j-1]!=0){board_C[i][j-1]=77;}if(board_C[i-1][j-1]==0&&board_B[i-1][j-1]!=0){board_C[i-1][j-1]=77;}}}if(i!=0&&i!=15&&j!=0&&j!=15) //中間 (9-1{if(board_C[i][j]==99) {if(board_C[i+1][j+1]==0&&board_B[i+1][j+1]!=0){board_C[i+1][j+1]=77;}if(board_C[i+1][j]==0&&board_B[i+1][j]!=0){board_C[i+1][j]=77;}if(board_C[i+1][j-1]==0&&board_B[i+1][j-1]!=0){board_C[i+1][j-1]=77;}if(board_C[i][j+1]==0&&board_B[i][j+1]!=0){board_C[i][j+1]=77;}if(board_C[i][j-1]==0&&board_B[i][j-1]!=0){board_C[i][j-1]=77;}if(board_C[i-1][j+1]==0&&board_B[i-1][j+1]!=0){board_C[i-1][j+1]=77;}if(board_C[i-1][j]==0&&board_B[i-1][j]!=0){board_C[i-1][j]=77;}if(board_C[i-1][j-1]==0&&board_B[i-1][j-1]!=0){board_C[i-1][j-1]=77;}}}}} }//目的：輸入要點(diǎn)擊的坐標(biāo) //返回值：橫坐標(biāo)和縱坐標(biāo) void input_coordinate() {printf("如果要標(biāo)雷，請在坐標(biāo)前加66，（如：6611 669）\n"); printf("請輸入你要點(diǎn)擊的坐標(biāo)，用空格隔開，（如：11 9）：");//不用逗號隔開是為了避免用戶輸入中文逗號;以下為展開過程 printf("\n");scanf("%d %d",&coordinate_x,&coordinate_y); coordinate_x--;coordinate_y--;if(coordinate_x>60||coordinate_y>60) {if(coordinate_x>1000){coordinate_x=coordinate_x-6600;printf("已標(biāo)雷1，%d\n",coordinate_x);}else if(coordinate_x<1000){coordinate_x=coordinate_x-660;printf("已標(biāo)雷2，%d\n",coordinate_x);}if(coordinate_y>1000){coordinate_y=coordinate_y-6600; printf("已標(biāo)雷3，%d\n",coordinate_y);}else if(coordinate_y<1000){coordinate_y=coordinate_y-660;printf("已標(biāo)雷4，%d\n",coordinate_y);}board_D[coordinate_x][coordinate_y]=666;printf("標(biāo)雷成功\n");} } //目的：輸出棋盤D void print_board_D() {int i,j;char char_0=' ';//方便格式輸出 char char_c='*';char char_lei='M';void print_line();printf(" 棋 盤 D ：\n\n");printf(" \t");for(i=0;i<=15;i++)//橫排輔助坐標(biāo) {printf("%4d ",i+1);}printf("\n\n\n\n");for(i=0;i<=15;i++){printf("%d\t",i+1);//豎排輔助坐標(biāo) for(j=0;j<=15;j++)//這里添加星號：如果盤C是99，則顯示0，如果是77，則顯示盤B的數(shù)，否則顯示星號 {if(board_C[i][j]==99)printf("%4c ",char_0);//如果這個格不是雷，且周圍沒有雷，輸出空格 if(board_C[i][j]==77&&board_A[i][j]!=1)printf("%4d ",board_B[i][j]);//如果這個格將被輸出，且本身不是雷，輸出周圍雷的個數(shù) if(board_C[i][j]==77&&board_A[i][j]==1)printf("%4c ",char_c);//如果這個格將被輸出，且本身是雷，輸出星號（這種情況不存在，但這行不能刪） if(board_C[i][j]!=77&&board_C[i][j]!=99){if(board_D[i][j]==666){printf("%4c ",char_lei);}else printf("%4c ",char_c);//如果這個格不被輸出，則輸出星號} }printf("\n\n");}print_line; }//目的：剩余格的個數(shù) //返回值：剩余格的個數(shù) int unknown_num() {int unknown=16*16;int i,j;for(i=0;i<=15;i++)//數(shù)數(shù)有多少雷 {for(j=0;j<=15;j++){if(board_C[i][j]!=0){unknown--;}}}printf("\n剩余格數(shù)：%d\n",unknown);return unknown; }

總結(jié)

以上是生活随笔為你收集整理的C语言 扫雷小游戏的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。