codeforces Good Bye 2016-D New Year and Fireworks(dfs)

记录一个菜逼的成长。。

题目链接
题目大意：
一个烟花上天会分裂n-1次，给你n个每次飞行的深度，每次分裂会分裂成两个方向均与原来方向成45度，求覆盖了多少个点

最多30个深度，每个深度最大为5，所以单向最长距离150，所以图只需要300*300即可。
定义一个记忆化数组dp[x][y][dir][cnt] := 在x,y处，朝dir方向，这是第cnt次飞行

ps：本地运行与提交运行为什么输出不同？？？
第一组样例本地运行输出
39
提交运行输出
14
3
7
所以这个程序未经judge，但是用别人程序里的提供样例跑了一些，都对上，应该是没问题的。

#include <bits/stdc++.h>
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
const int maxn = 400 + 10;
bool vis[maxn][maxn],a[35],n;
int dx[8] = {-1,-1,0,1,1,1,0,-1},dy[8] = {0,1,1,1,0,-1,-1,-1};
//int dir[8][2] = {{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}};
bool dp[maxn][maxn][10][32];
void dfs(int x,int y,int d,int id)
{
    if(id >= n || dp[x][y][d][id])return ;
    if(x < 0 || x > 300 || y < 0 || y > 300)return ;
    vis[x][y] = true;
    dp[x][y][d][id] = true;
    int nx = x,ny = y;
    for( int i = 1; i < a[id]; i++ ){
        nx += dx[d],ny += dy[d];
        vis[nx][ny] = true;
    }
    dfs(nx+dx[(d+1)%8],ny+dy[(d+1)%8],(d+1)%8,id+1);
    dfs(nx+dx[(d-1+8)%8],ny+dy[(d-1+8)%8],(d-1+8)%8,id+1);
}
int main()
{
    while(~scanf("%d",&n)){
        cl(dp,false);
        cl(vis,false);
        for( int i = 0; i < n; i++ )
            scanf("%d",a+i);
        dfs(150,150,0,0);
        int ans = 0;
        for( int i = 0; i <= 300; i++ ){
            for( int j = 0; j <= 300; j++ ){
                if(vis[i][j]){
                    ans++;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}