#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<conio.h>
#include <windows.h>
#define boom 88
void gotoxy(int x, int y)
{
    static HANDLE h = NULL;
    if(!h)
        h = GetStdHandle(STD_OUTPUT_HANDLE);
    COORD c = { x, y };
    SetConsoleCursorPosition(h,c);
}

void taoBoom(int n, int arr[][n],int somin)
{
    srand(time(NULL));
    while(somin!=0)
    {
        int x=rand()%(n);
        int y=rand()%(n);
        if(arr[x][y]==0)
        {
            arr[x][y]=boom;
            somin--;
        }
    }
}

void tinhMaTran(int n,int arr[][n],int kq[][n])
{
    int X[8]= {-1,-1,-1,0,0,1,1,1};
    int Y[8]= {-1,0,1,-1,1,-1,0,1};
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            if(arr[i][j]==boom)
            {
                kq[i][j]=boom;
                for(int k=0; k<8; k++)
                {
                    if(kq[i+X[k]][j+Y[k]]!=boom)
                        if(i+X[k]>=0&&i+X[k]<n&&j+Y[k]>=0&&j+Y[k]<n)
                            kq[i+X[k]][j+Y[k]]++;
                }
            }
        }
    }
}

void loang(int x,int y,int n,int tmp[][n],int kq[][n])
{
    int i,j ;
    tmp[x][y] = 1; // đánh dấu đã mở
    if (kq[x][y] == 0)   // Nếu ô đang xét trống và có mật độ bằng 0
    {
        for(i=x-1; i<=x+1; i++) // xét các ô xung quanh
        {
            for(j=y-1; j<=y+1; j++)
            {
                if(i!= x|| j!= y) //loại trừ ô đang xét
                {
                    if(i>=0 && j>=0 && i<n && j<n)// kiểm tra biên
                    {
                        if (tmp[i][j]== 0)// Nếu ô chưa được mở
                        {
                            loang(i,j,n,tmp,kq);
                        }
                    }
                }
            }
        }
    }
}

void khung(int n,int tmp[][n],int kq[][n])
{
    for(int i=0; i<n*4; i++)
    {
        printf("-");
    }
    printf("\n");
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            if(j==0)
                printf("|");
            if(tmp[i][j]==1)
            {
                if(kq[i][j]==boom)
                    printf(" %c |",boom);
                else
                    if(kq[i][j]==0)
                        printf(" %c |",' ');
                    else
                        printf(" %d |",kq[i][j]);
            }
            else
                printf(" %c |",176);
        }
        printf("\n");
        for(int k=0; k<n*4; k++)
        {
            printf("-");
        }
        printf("\n");
    }
}

int dichcontro(int x, int y,int n)
{
    if(x<0||y<0||x>n*2||y>n*4) // giới hạn vùng con trỏ di chuyển
        return 0;
    gotoxy(y,x);
    return 1;
}

int dkthang(int n,int tmp[][n])
{
    int dem=0;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            if(tmp[i][j]==0)// đếm số ô chưa được mở
            {
                dem++;
            }
        }
    }
    if(dem==10)// số ô chưa mở = số Mìn => win
        return 1;

    return 0;

}


void chon(int*x, int *y,int n)
{
    char key= getch();
    while(key!=13)
    {
        if(key==72)// đi len
        {
            if(dichcontro(*x-2,*y,n))
            {
                *x=*x-2;
            }
        }
        if(key==80) // di xuong
        {
            if(dichcontro(*x+2,*y,n))
            {
                *x=*x+2;
            }
        }
        if(key==77) // sang phai
        {
            if(dichcontro(*x,*y+4,n))
            {
                *y=*y+4;
            }
        }
        if(key==75) // sang trai
        {
            if(dichcontro(*x,*y-4,n))
            {
                *y=*y-4;
            }
        }
        key=getch();
    }

}

void ketqua(int win,int n,int kq[][n]){
    system("cls");
    for(int i=0; i<n*4; i++)
    {
        printf("-");
    }
    printf("\n");
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            if(j==0)  printf("|");
            if(kq[i][j]==boom)
                printf(" %c |",boom);
            else
                if(kq[i][j]==0)
                    printf(" %c |",' ');
                else
                    printf(" %d |",kq[i][j]);
        }
        printf("\n");
        for(int k=0; k<n*4; k++)
        {
            printf("-");
        }
        printf("\n");
    }
    if(win==0)
    {
        gotoxy(3,21);
        printf("Ban da thua!\n");
    }
    else if(win==1)
    {
        gotoxy(3,21);
        printf("Chuc mung ban da chien thang!\n");
    }
}

void dieuKhien(int n,int kq[][n])
{
    int tmp[15][15] = {0};
    khung(n,tmp,kq);
    int x=1,y=2;
    while(1)
    {
        dichcontro(x,y,n);
        chon(&x,&y,n);
        int a=(x-1)/2;
        int b=(y-2)/4;
        loang(a,b,n,tmp,kq);

        if(kq[a][b]==boom)
        {
            ketqua(0,n,kq);
            break;
        }

        system("cls");
        khung(n,tmp,kq);
        if(dkthang(n,tmp))
        {
            ketqua(1,n,kq);
            break;
        }

    }
}
void Loading()
{
    printf("\t\t\t\tLoading .");
    for(int i=1; i<10; i++)
    {
        printf(".");
        Sleep(300);
    }
}
void In_MineSweeper()
{
    printf("\t\t __  __ _             _____						\n");
    printf("\t\t|  \\/  (_)           / ____|									\n");
    printf("\t\t| \\  / |_ _ __   ___| (_____      _____  ___  _ __   ___ _ __	\n");
    printf("\t\t| |\\/| | | '_ \\ / _ \\\\___ \\ \\ /\\ / / _ \\/ _ \\| ._ \\ / _ \\ .__|	\n");
    printf("\t\t| |  | | | | | |  __/____) \\ V  V /  __/  __/| |_) |  __/ |		\n");
    printf("\t\t|_|  |_|_|_| |_|\\___|_____/ \\_/\\_/ \\___|\\___|| .__/ \\___|_|		\n");
    printf("\t\t                                             | |				\n");
    printf("\t\t                                             |_|				\n");
    Loading();
    system("cls");
}

int main()
{
    int n=10,somin=10;
    int arr[15][15]= {0};
    int kq[15][15]= {0};
    taoBoom(n,arr,somin);
    tinhMaTran(n,arr,kq);

    In_MineSweeper();

    dieuKhien(n,kq);
}