[Codeforces goodbye2016] D. New Year and Fireworks

注意到棋盘大小很小，可以开棋盘大小*8的数组来记录所有的状态，重复的可以只记一个，每次扫一遍即可

比赛的时候想到解法一阵乱敲一次就过了，真是狗屎运
比赛时写的代码，没想那么多也没有注重代码的美观

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int map[2][310][310][8];
int vis[310][310];
int n,ans,t;
#define F map[i&1]
#define G map[i&1^1]

const int fx[] = {-1,-1, 0, 1, 1, 1, 0,-1};
const int fy[] = { 0, 1, 1, 1, 0,-1,-1,-1};

int main() {
    int x = 150 , y = 150;
    map[0][x][y][0] = 1;
    vis[x][y] = 1;
    scanf("%d",&n);
    for (int i=1;i<=n;i++) {
        scanf("%d",&t); if (i == 1) t--;
        memset(F,0,sizeof(F));
        for (int x=0;x<=300;x++)
            for (int y=0;y<=300;y++)
                for (int p=0;p<=7;p++)
                    if (G[x][y][p]) {
                        int p1 = (p-1+8) % 8 , p2 = (p+1) % 8;
                        for (int _=1;_<=t;_++) 
                            vis[x+_*fx[p]][y+_*fy[p]] = 1;
                        F[x+t*fx[p]][y+t*fy[p]][p1] = 1;
                        F[x+t*fx[p]][y+t*fy[p]][p2] = 1;
                    }
    }

    for (int x=0;x<=300;x++)
        for (int y=0;y<=300;y++)
            if (vis[x][y]) ans++;
    printf("%d\n",ans);
    return 0;
}