#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <time.h>
int x[4][4],y[4][4],z=0,o=0;//z表示的是當前矩陣中的非零數字的數量，z為16則說明數字排滿了，本局輸了
                            //o表示最大數字的值，本例設定的是1024
typedef int row[4];  //row代表具有4個元素的整型數組
row *p=x, *q=y;//P是整型指針數組，有4組，每組有4個元素。p[1]=x[1]=*(x+1)
void show()//顯示函數
{
    int i,j;
    for(i=0;i<4;i++)
    {
        for(j=0;j<4;j++)
        {
            if(p[i][j]==0)
            {
                printf("-     ");//沒有放置數字（也就是數字為0時）顯示一個小橫杠
            }
            else
            {
                printf("%-4d  ",p[i][j]);//顯示位寬為4的整數,-表示左對齊
            }
        }
        printf("/n/n");
    }
    printf("/n/n");
}
void over()//將2維數組左右對調
{
    int i,j;
    row *r;
    for(i=0;i<4;i++)
        for(j=0;j<4;j++)
        {
            q[i][3-j]=p[i][j];
        }
    r=p,p=q,q=r;
}
void left()//將2維數組逆時針轉動90°
{
    int i,j;
    row *r;
    for(i=0;i<4;i++)
        for(j=0;j<4;j++)
        {
            q[3-j][i]=p[i][j];
        }
    r=p,p=q,q=r;
}
void right()//將2維數組順時針轉動90°
{
    int i,j;
    row *r;
    for(i=0;i<4;i++)
        for(j=0;j<4;j++)
        {
            q[j][3-i]=p[i][j];
        }
    r=p,p=q,q=r;
}
void inc()//此函數的作用是在0數字的位置上隨機放置一個2或者4
{
    int i,j,k;
    for(;;)
    {
        k=rand()%16,i=k/4,j=k%4;//這個操作可以保證i,j小于等于4，不會放到二維數組外邊
        if(p[i][j]==0)break;//確認p[i][j]是空白的，然后才能放置2或者4
    }
    if(rand()%2) //隨機產生2或者4，理論上rand()%2的結果，0,1，幾率各占一半
    {
        p[i][j]=4;
    }
    else
    {
        p[i][j]=2;
    }
    z++;
}
void merge(char c)
{
    int i,j,k,t;
    switch(c)//注，這個stitch沒有default,也沒有給按下右方向鍵的處理語句。即，按下右方向鍵，則跳過switch
    {
        case 'H'://檢測到按了上方向鍵
            right();//順時針轉動90度
        break;
        case 'K'://左
            over();//左右對稱換
        break;
        case 'P'://下
            left(); //逆90
        break;
    }
    //上邊這個switch語句是將矩陣變換，將數字推向上，左或者下的操作轉換為推向右的操作。
    //下邊這個循環語句的功能是，把每一行的數字都往右邊推，數字大小一樣則合并。
    for(i=0;i<4;i++)//一行一行地檢測
    {
        for(j=k=3;j>=0 && p[i][j]==0;j--);//從第i行的右邊開始，向左找非零元素。也就是要讓p[i][j]不為0的時候，結束本條for語句
        if(j<0)continue;//經過下邊的右推操作，第i行最左邊的值也非0，說明此行操作結束，跳出i的for循環，執行i+1行的右推操作
            t=p[i][j],p[i][j]=0,p[i][k]=t;//P[i][j]是P[i][k]左邊的一個數。這里的j的值是由上一條語句找出來的，通過t傳值保證了這個p[i][k]不為0
            for(j--;j>=0;j--)
            {
                t=p[i][j];
                if(t!=0)//如果p[i][j]不為0，就檢測它與右側的p[i][k]是否為相同
                {
                    p[i][j]=0;
                    if(p[i][k]==t)
                    {
                        z--,p[i][k]+=t;//相同則加倍，同時非0數字的數量減少一個
                        o=(t==512);//t為512代表最大值是1024，此時o==1，游戲以勝利結束
                    }
                    else
                    {
                        k--,p[i][k]=t;//不停則將p[i][j]的值賦給p[i][k],即數據右移動一位
                    }
                }
            }
    }
    switch(c)
    {
        case 'H'://按下，上方向鍵，矩陣逆時針旋轉90°。這個操作與之前那個switch正好相反
            left();
        break;
        case 'K'://左右再次對調
            over();
        break;
        case 'P':
            right();
        break;
    }
    inc();
}
int main()
{
    char a,b;
    srand(time(NULL));
    inc();
    inc();//放置兩個初始值
    show();
    while(z<16 && !o)//游戲結束條件，z==16或者o==1
    {
        a=getch();
        if(a==-32)//方向鍵的第一個字節為-32.char是無符的，這里為什么是-32還沒弄明白
        {
            b=getch();
            if(b==72||b==75||b==77||b==80)
            {
                merge(b);
                show();
            }
        }
    }
    if(o)
    {
        printf("congratulations!");
    }
    else
    {
        printf("sorry, you failed!");
    }
    getch();
    return 0;
}
/*
特殊按鍵是兩個字節，第一個字節是表示按的是特殊鍵的（普通鍵就一個字節），第 二個字節就是按鍵的ASCII碼，
當按下“普通鍵”時，它的低8位數存放該字符的ASCII碼。
對于特殊鍵，低8位為0。特殊鍵包括箭頭鍵、功能鍵等。高8位字節存放該鍵的掃描碼
#define KEY_LEFT 75   K   左
#define KEY_RIGHT 77  M   右
#define KEY_UP 72     H   上
#define KEY_DOWN 80   P   下
*/