双人贪吃蛇@botzone数据格式_botzone数据怎么用

本游戏由GaoShuo推荐，在北京大学Botzone平台开展。

游戏为双人贪吃蛇，两程序对战，先碰撞为输。
采用JSON进行数据交换，JSON语言的形式定义在这里，平台采用json-cpp作为parser，文档在这里

数据格式

0表示北(x-1,y)、1表示东(x,y+1)、2表示南(x+1,y)、3表示西(x,y-1)

Bot 输入

 {
    "requests" : [
        {
            "width":   Number, // 地图的宽度
            "height":  Number,  // 地图的高度
            "0":       {"x":Number,"y":Number}, //0号玩家初始位置的x,y坐标
            "1":       {"x":Number,"y":Number}, //1号玩家初始位置的x,y坐标
            "obstacle":[{"x":Number,"y":Number},{"x":Number,"y":Number}] //地图中障碍物位置的x,y坐标
        }
        // 对方蛇
        {"direction": Number } // 第 1 回合的移动
        {"direction": Number } // 第 2 回合的移动
            ...
    ],

    "responses" : [
        // 己方蛇
        {"direction": Number } // 第 1 回合的移动
        {"direction": Number } // 第 2 回合的移动
        ...
    ],
    "debug" : "debug info", // 调试信息，将被写入log，最大长度为1KB
    "data" : "saved data", // 保存的信息，最大长度为100KB
    "time_limit" : "", // 时间限制
    "memory_limit" : "" // 内存限制
 }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

Bot输出

{
    "response" : 
    {
        "direction": Number 
    }
    "data" : "saved data" // 此回合的保存信息，可在下回合输入
 }
1
2
3
4
5
6
7

样例程序

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<list>
#include<string>
#include<ctime>
#include"jsoncpp/json.h"
using namespace std;
int n,m;
const int maxn=25;
const int dx[4]={-1,0,1,0};
const int dy[4]={0,1,0,-1};
bool invalid[maxn][maxn];

struct point
{
    int x,y;
    point(int _x,int _y)
    {
        x=_x;
        y=_y;
    }
};

list<point> snake[2]; // 0表示自己的蛇，1表示对方的蛇
int possibleDire[10];
int posCount;

bool whetherGrow(int num)  //本回合是否生长
{
    if (num<=9) return true;
    if ((num-9)%3==0) return true;
    return false;
}

void deleteEnd(int id)     //删除蛇尾
{
    snake[id].pop_back();
}

void move(int id,int dire,int num)  //编号为id的蛇朝向dire方向移动一步
{
    point p=*(snake[id].begin());
    int x=p.x+dx[dire];
    int y=p.y+dy[dire];
    snake[id].push_front(point(x,y));
    if (!whetherGrow(num))
        deleteEnd(id);
}
void outputSnakeBody(int id)    //调试语句
{
    cout<<"Snake No."<<id<<endl;
    for (list<point>::iterator iter=snake[id].begin();iter!=snake[id].end();++iter)
        cout<<iter->x<<" "<<iter->y<<endl;
    cout<<endl;
}

bool isInBody(int x,int y)   //判断(x,y)位置是否有蛇
{
    for (int id=0;id<=1;id++)
        for (list<point>::iterator iter=snake[id].begin();iter!=snake[id].end();++iter)
            if (x==iter->x && y==iter->y)
                return true;
    return false;
}

bool validDirection(int id,int k)  //判断当前移动方向的下一格是否合法
{
    point p=*(snake[id].begin());
    int x=p.x+dx[k];
    int y=p.y+dy[k];
    if (x>n || y>m || x<1 || y<1) return false;
    if (invalid[x][y]) return false;
    if (isInBody(x,y)) return false;
    return true;
}

int Rand(int p)   //随机生成一个0到p的数字
{
    return rand()*rand()*rand()%p;
}

int main()
{
    memset(invalid,0,sizeof(invalid));
    string str;
    string temp;
    while (getline(cin,temp))
        str+=temp;

    Json::Reader reader;
    Json::Value input;
    reader.parse(str,input);

    n=input["requests"][(Json::Value::UInt) 0]["height"].asInt();  //棋盘宽度 是的这不是bug
    m=input["requests"][(Json::Value::UInt) 0]["width"].asInt();   //棋盘高度

    int x=input["requests"][(Json::Value::UInt) 0]["x"].asInt();  //读蛇初始化的信息
    if (x==1)
    {
        snake[0].push_front(point(1,1));
        snake[1].push_front(point(n,m));
    }
    else
    {
        snake[1].push_front(point(1,1));
        snake[0].push_front(point(n,m));
    }
    //处理地图中的障碍物
    int obsCount=input["requests"][(Json::Value::UInt) 0]["obstacle"].size(); 

    for (int i=0;i<obsCount;i++)
    {
        int ox=input["requests"][(Json::Value::UInt) 0]["obstacle"][(Json::Value::UInt) i]["x"].asInt();
        int oy=input["requests"][(Json::Value::UInt) 0]["obstacle"][(Json::Value::UInt) i]["y"].asInt();
        invalid[ox][oy]=1;
    }

    //根据历史信息恢复现场
    int total=input["responses"].size();

    int dire;
    for (int i=0;i<total;i++)
    {
        dire=input["responses"][i]["direction"].asInt();
        move(0,dire,i);

        dire=input["requests"][i+1]["direction"].asInt();
        move(1,dire,i); 
    }

    if (!whetherGrow(total)) // 本回合两条蛇生长
    {
        deleteEnd(0);
        deleteEnd(1);
    }

    for (int k=0;k<4;k++)
        if (validDirection(0,k))
            possibleDire[posCount++]=k;

    srand((unsigned)time(0)+total);

    //随机做出一个决策
    Json::Value ret;
    ret["response"]["direction"]=possibleDire[rand()%posCount];

    Json::FastWriter writer;
    cout<<writer.write(ret)<<endl;

    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154