#include<stdio.h>
#include<stdlib.h>
#include<time.h>

void show(int cbd[10][10],int u[10][10])  //界面輸出函數(shù)
{
  int i, j;
  //for (i = 0; i < 10; i++)   //輸出全部炸彈信息（上帝視角，調(diào)試用）
  //{
  // for (j = 0; j < 10; j++)
  // {
  //   printf("%2d ", cbd[i][j]);
  // }
  // printf("\n");
  //}
  printf("   1 2 3 4 5 6 7 8 9 10\n");   //行標(biāo)
  printf("  --------------------\n");
  for (i = 0; i<10; i++)    //根據(jù)u數(shù)組和cbd數(shù)組的值選擇輸出
  {                //■：未掃描，□：周圍無炸彈，◇：炸彈標(biāo)記
    for (j = 0; j<10; j++)
    {
      if (j == 0)printf("%2d║ ", i+1);
      if (u[i][j] == 0)printf("■");
      else if (u[i][j] == 1)
      {
        if (cbd[i][j] == 0)printf("□");
        else printf("%2d", cbd[i][j]);
      }
      else if (u[i][j] == -1) 
      {
        printf("◇");
      }
    }
    printf("\n");
  }
}

int find(int cbd[10][10], int i, int j)   //掃描周圍炸彈數(shù)目
{
  int l, c,lmin,cmin, lmax, cmax, num = 0;
  l = lmin = (i - 1) >= 0 ? (i - 1) : 0;   //計算行、列起點
  c = cmin = (j - 1) >= 0 ? (j - 1) : 0;
  lmax = ((i + 1) < 10 ? (i + 1) : 9);    //計算行、列終點
  cmax = ((j + 1) < 10 ? (j + 1) : 9);

  for (l = lmin; l <= lmax; l++)
  {
    for (c = cmin; c <= cmax; c++)
    {
      if (l == i&&c == j)continue;    //跳過自身
      if (cbd[l][c] == -1)num++;  //炸彈計數(shù)
    }
  }
  return num;
}

void init(int cbd[10][10])    //cbd數(shù)組初始化(隨機布置炸彈并填充各個格子的數(shù)目)
{
  int n = 10, l, c, i, j;
  srand(time(NULL));      //隨機數(shù)種子設(shè)置
  for (i = 0; i< 10; i++)
  {
    for (j = 0; j< 10; j++)
    {
      cbd[i][j] = 0;      //全0填充
    }
  }
  while (n--)     //隨機行列放置炸彈
  {
    l = rand() % 10;
    c = rand() % 10;
    if (cbd[l][c] != -1)cbd[l][c] = -1;    //炸彈重復(fù)處理
    else n++;
  }
  for (i = 0; i< 10; i++)
  {
    for (j = 0; j< 10; j++)
    {
      if (cbd[i][j] != -1)
      {
        cbd[i][j] = find(cbd, i, j);  //炸彈數(shù)目填充
      }
    }
  }
}

void open(int cbd[10][10],int u[10][10], int i, int j)   //周圍無炸彈時的展開函數(shù)（遞歸展開）
{
  u[i][j] = 1;
  if (cbd[i][j] == 0)
  {
    if(i - 1 >= 0 && u[i - 1][j] != 1)open(cbd, u, i - 1, j);  //上
    if(j - 1 >= 0 && u[i][j - 1] != 1)open(cbd, u, i, j - 1);  //左
    if (i + 1 <= 9 && u[i + 1][j] != 1)open(cbd, u, i + 1, j); //下
    if (j + 1 <= 9 && u[i][j + 1] != 1)open(cbd, u, i, j + 1); //右
  }
}

int judge(int u[10][10])    //判斷游戲是否通關(guān)
{
  int i, j, num = 0;
  for (i = 0; i < 10; i++)
  {
    for (j = 0; j < 10; j++)
    {
      if (u[i][j] == 0 || u[i][j] == -1)num++;
    }
  }
  if (num == 10)return 1;
  else return 0;
}

void fail(int cbd[10][10], int u[10][10])    //游戲失敗函數(shù)
{
  int i, j;
  for (i = 0; i < 10; i++)          //輸出全部炸彈信息
  {
    for (j = 0; j < 10; j++)
    {
      if (cbd[i][j] == 0)printf(" ");
      else if (cbd[i][j] != -1)printf("%2d", cbd[i][j]); 
      else printf("●");
    }
    printf("\n");
  }
  printf("請大俠重新來過~\n");
}

void menu(int cbd[10][10],int u[10][10])  //菜單函數(shù)
{
  int chs,i,j;
  int boom = 10;    //剩余炸彈數(shù)
  int num = 0;     //步數(shù)
  while (1)                  
  {
    system("cls");
    show(cbd,u);
    printf("還有%d個炸彈\n",boom);
    printf("1.掃描  2.標(biāo)記  3.取消標(biāo)記\n");
    printf("請輸入選項:>");
    scanf("%d", &chs);
    if (chs > 3 || chs < 1) {
      printf("請輸入正確選項！\n");
      system("pause");
      continue;
    }
    printf("請輸入坐標(biāo):>");
    scanf("%d %d", &i, &j);
    if (i < 1 || i>10)
    {
      printf("請輸入正確坐標(biāo)！\n");
      system("pause");
      continue;
    }
    i--;      //輸入行列數(shù)處理（適用數(shù)組下標(biāo)）
    j--;
    if (chs == 1)
    {
      if (cbd[i][j] == -1) {
        if (num == 0) {   //若第一步掃描到炸彈，就重新初始化棋盤
          init(cbd);
          show(cbd, u);
          open(cbd, u, i, j);
          num++;
          continue;
        }
        else
        {
          fail(cbd, u);  //否則游戲失敗，循環(huán)跳出
          break;
        }
      }
      if (u[i][j] == 1)    //重復(fù)掃描時的處理
      {
        printf("該位置已經(jīng)掃描過了！\n");
        system("pause");
        continue;
      }
      open(cbd, u, i, j);
      num++;
    }
    else if(chs == 2)
    {
      if (u[i][j] == 1) {
        printf("該位置已經(jīng)掃描過了！\n"); //只能標(biāo)記未掃描到的
        system("pause");
        continue;
      }
      u[i][j] = -1;
      boom --;      
    }
    else if (chs == 3)
    {
      if (u[i][j] != -1) {
        printf("該位置沒有標(biāo)記！\n");    //只能取消標(biāo)記過的
        system("pause");
        continue;
      }
      u[i][j] = 0;
      boom++;
    }
    if (judge(u))    //判斷游戲是否通關(guān)
    {
      printf("Old Fe 666!\n");    //老鐵666！，循環(huán)跳出
      break;
    }
  }
}

int main()
{
  int cbd[10][10] = { 0 };    //保存炸彈信息的二維數(shù)組
  int u[10][10] = { 0 };     //保存是否翻開信息的二維數(shù)組
  init(cbd);      //數(shù)組初始化
  menu(cbd, u);    //進(jìn)入菜單
  return 0;
}