Good Bye 2016 //智商再次下线，边界爆炸.....

A B很水就略了..

C.又是一次wannafly一样的判断区间的.....  边界设为2000000  正好GG...... fst的时候立马想到上次也是这么wa过的......

所以下次遇到这种题.... 边界还是 写INT_MIN 和  INT_MAX了

哈哈  写的时候  还是感觉蛮舒服的

D.每层烟花爆炸后沿与当前方向成45度的方向飞 经过t秒下一层爆炸 ..然后问到过的点的位置

最远的地方是150  等于300×300的图 那么我们 直接放在一个vis标记

再放一个 剪纸数组 n*8×300×300的mk数组  代表当前的地方烟花沿。。爆炸过没

DFS+剪纸 我们先把方向存起来   然后从最中央的地方开始爆炸....

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include <map>
#include <climits>
using namespace std;
typedef long long ll;
const int N = ;
const int p = ;
int dx[] = {-, -, , , , , , -};
int dy[] = {, -, -, -, , , , };
bool vis[N][N];
bool mk[][N][N][];
int n;
int t[N];
void dfs(int deep,int nowx,int nowy,int dir)
{
    if(mk[deep][nowx][nowy][dir]||deep>=n) return ;
    mk[deep][nowx][nowy][dir] = true;
    for(int i=;i<t[deep];i++)
    {
        nowx+=dx[dir];
        nowy+=dy[dir];
        vis[nowx][nowy] = true;
    }
    dfs(deep+,nowx,nowy,(dir+)%);
    dfs(deep+,nowx,nowy,(dir-+)%);

}
int main()
{
    scanf("%d",&n);
    //t[0] = 0;
    for(int i=;i<n;i++)
    {
        scanf("%d",t+i);
    }
    dfs(,p,p,);
    int ans = ;
    for(int i=;i<N;i++)
        for(int j=;j<N;j++)
            ans+=vis[i][j]?:;
    cout<<ans<<endl;
    return ;
}

AC代码

写起来也不是很难.... 当时真的是被吓怕的.......

E.