#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
#include <map>
#include <conio.h>
#include <utility>
using  namespace  std;
#define n 20
#define m 40
typedef pair<int, int> PII;
char g[n][m];
char s[n][m];
map<char,int> dir;//维护一下键盘输入和向量之间的关系
PII q[100];
int hh = 0,tt = -1;//手写队列，支持队列的遍历（queue容器不支持遍历...）
int dx[4] = {-1,0,1,0},dy[4] = {0,1,0,-1};//四个方向的向量
PII head = {11,10},tail = {14,10};
int last_direction,score;//维护一下蛇头的上一个朝向以及总分
void gotoxy(short i,short j)//在控制台显示器指定位置打印字符的函数
{
    COORD position = {j,i};
    SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),position);
}
void food()//随机生成食物
{
    int x = rand() % n,y = rand() % m;
    bool flag = false;
    for(int i = 0;i < tt - hh + 1;i ++) 
        if(q[i].first == x && q[i].second == y) flag = true;//有冲突
    if(x != 0 && y != 0 && x != n - 1 && y != n - 1 && g[x][y] != '#' && !flag)//如果没冲突且在地图内合法
    {
        gotoxy(x,y);
        g[x][y] = '$';
        printf("$");
    }
    else 
    {
        food();//否则，如果有冲突就一直做
    }
}
void init()//初始化食物，地图，蛇
{
    srand((unsigned) time(NULL));//以当前时间设置随机种子
    for(int i = 11;i <= 14;i ++)//初始化蛇
    {
        q[++ tt] = {i,10};
    }
    for(int i = 0;i < n;i ++)//init地图
    {
        for(int j = 0;j < m;j ++)
        {
            if(i == 0 || j == 0 || i == n - 1 || j == m - 1)
            {
                g[i][j] = '#';
            }
        }
    }
    for(int i = 0;i < n;i ++)
    {
        for(int j = 0;j < m;j ++)
        {
            printf("%c",g[i][j]);
        }
        printf("\n");
    }
    for(int i = 0;i < tt - hh + 1;i ++)//初始化先把整只蛇打出来
    {
        int x = q[i].first,y = q[i].second;
        gotoxy(x,y);
        printf("@");
    }
    food();
}
void draw_snake()
{
    for(int i = 0;i < tt - hh + 1;i ++)
    {
//      printf("%d",tt - hh + 1);
//      exit(0);
        int x = q[i].first,y = q[i].second;
        gotoxy(x,y);
        printf("@");    
    }   
}
int move_towards()
{
    if(kbhit())//keyboard hit，检查当前键盘是否有输入。若有返回一个非0值，没有返回0
    {
        char in = getch();//我们的输入不能在屏幕上有痕迹，并且不能输入一个按键就回车一下。。。所以我们用getch函数。
        if(in == 'w' || in == 's' || in == 'a' || in == 'd')
        {
            return dir[in];
        }
    }
    else
    {
        return last_direction;//这里处理一下键盘没有输入的情况，否则该函数会默认返回0使得蛇一直往上跑。
    }
}
void run_snake()
{   
    while(1)
    {
        Sleep(500);
        int pos_to_erase_x = q[tt].first,pos_to_erase_y = q[tt].second;//拿到蛇尾的位置
        gotoxy(pos_to_erase_x,pos_to_erase_y);//将光标移到蛇尾
        printf(" ");//用空格符擦去蛇尾在屏幕上遗留的痕迹
        last_direction = move_towards();//更新一下蛇前进的方向，如果没有输入则move_towards()返回原方向
        int tail_x = q[tt].first,tail_y = q[tt].second;//维护一下蛇的尾巴，以便发生食物碰撞的时候加到队列尾
        for(int i = tt - hh + 1;i >= 1;i --)    q[i].first = q[i - 1].first,q[i].second = q[i - 1].second;//捏马,这里要从后往前赋值，移动蛇的身子，重写蛇身体的坐标
        q[hh] = {q[hh].first + dx[last_direction],q[hh].second + dy[last_direction]};//改变蛇头
        if(g[q[hh].first][q[hh].second] == '$')//如果蛇头碰到了食物
        {
            score ++;
            g[q[hh].first][q[hh].second] = ' ';
            food();
            q[++ tt] = {tail_x,tail_y}; 
        }
        bool flag = false;//判断蛇头和蛇身有无冲突，如果冲突结束游戏
        for(int i = 1;i < tt - hh + 1;i ++) 
        {
            if(q[hh].first == q[i].first && q[hh].second == q[i].second) flag = true;
        }
        if(g[q[hh].first][q[hh].second] == '#' || flag)//如果蛇头碰到了地图或者蛇身
        {
            system("cls");//清屏命令
            printf("Game Over.Your Score is : %d",score);
            break;
        }
        draw_snake();           
    }
}

int main()
{
    CONSOLE_CURSOR_INFO cursor_info = {1, 0}; 
    SetConsoleCursorInfo(GetStdHandle(STD_OUTPUT_HANDLE), &cursor_info);//去掉光标的函数
    init(); 
    dir['w'] = 0,dir['d'] = 1,dir['s'] = 2,dir['a'] = 3;//维护一下键盘输入和向量,用哈希表关联一下
    run_snake();    
    system("pause > nul");
    return 0;
}