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 = 330;
const int p = 155;
int dx[] = {-1, -1, 0, 1, 1, 1, 0, -1};
int dy[] = {0, -1, -1, -1, 0, 1, 1, 1};
bool vis[N][N];
bool mk[35][N][N][10];
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=0;i<t[deep];i++)
    {
        nowx+=dx[dir];
        nowy+=dy[dir];
        vis[nowx][nowy] = true;
    }
    dfs(deep+1,nowx,nowy,(dir+1)%8);
    dfs(deep+1,nowx,nowy,(dir-1+8)%8);
    
}
int main()
{
    scanf("%d",&n);
    //t[0] = 0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",t+i);
    }
    dfs(0,p,p,0);
    int ans = 0;
    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            ans+=vis[i][j]?1:0;
    cout<<ans<<endl;
    return 0;
}

AC代码

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