暴力枚举——三体问题+快读模板

题目描述：

三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i, j, k)）的生命值为 d(i, j, k)。

三体人将会对地球发起 m 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第 t 轮攻击用 7 个参数 lat, rat, lbt, rbt, lct, rct, ht 描述；
所有满足 i ∈ [lat, rat],j ∈ [lbt, rbt],k ∈ [lct, rct] 的战舰 (i, j, k) 会受到 ht 的伤害。如果一个战舰累计受到的总伤害超过其防御力，那么这个战舰会爆炸。

地球指挥官希望你能告诉他，第一艘爆炸的战舰是在哪一轮攻击后爆炸的。

【输入格式】
从标准输入读入数据。
第一行包括 4 个正整数 A, B, C, m；
第二行包含 A × B × C 个整数，其中第 ((i − 1)×B + (j − 1)) × C + (k − 1)+1 个数为 d(i, j, k)；
第 3 到第 m + 2 行中，第 (t − 2) 行包含 7 个正整数 lat, rat, lbt, rbt, lct, rct, ht。
【输出格式】
输出到标准输出。
输出第一个爆炸的战舰是在哪一轮攻击后爆炸的。保证一定存在这样的战舰。

【样例输入】

2 2 2 3
1 1 1 1 1 1 1 1
1 2 1 2 1 1 1
1 1 1 2 1 2 1
1 1 1 1 1 1 2

【样例输出】

2

【样例解释】
在第 2 轮攻击后，战舰 (1,1,1) 总共受到了 2 点伤害，超出其防御力导致爆炸。

代码

#include<bits/stdc++.h>
using namespace std;
int A,B,C,m,a,b,c;//a,b,c为三体的边界（从1开始）
int getInt()
{
    char ch=getchar();
    int x=0,f=1;
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while('0'<=ch&&ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*f;
}
inline int getIndex(int i,int j,int k)
{
    return ((i-1)*b+(j-1))*c+(k-1)+1;
}
int main()
{
//    int A,B,C,m;//a,b,c为三体的边界（从1开始）
    A=getInt();
    B=getInt();
    C=getInt();
    m=getInt();
    //a,b,c是三体的边界，从1开始
    a=A+1;
    b=B+1;
    c=C+1;
    int *xueliang=new int[a*b*c];//三体每个方块的血量。三维能够转化成一维。i*B+j*C+k
    int (*gongji)[7]=new int[m+1][7];//m次攻击，也去掉0，从1开始
    //三层循环读入三体中每个发方块的血量
    for(int i=1; i<=A; i++)
    {
        for(int j=1; j<=B; j++)
        {
            for(int k=1; k<=C; k++)
            {
                xueliang[getIndex(i,j,k)]=getInt();//对应的三维转一维
            }
        }
    }

    //2层循环读入m次攻击
    for(int i=1; i<=m; i++)
    {
        //读入第i次攻击的详细数据
        for(int j=0; j<7; j++)
        {
            gongji[i][j]=getInt();
        }
        //执行攻击
        for(int aa=gongji[i][0]; aa<=gongji[i][1]; aa++)
        {
            for(int bb=gongji[i][2]; bb<=gongji[i][3]; bb++)
            {
                for(int cc=gongji[i][4]; cc<=gongji[i][5]; cc++)
                {
                    xueliang[getIndex(aa,bb,cc)]-=gongji[i][6];
                    if(xueliang[getIndex(aa,bb,cc)]<0)
                    {
                        cout<<"-------------"<<endl;
                        cout<<i<<endl;
                        delete []xueliang;
                        delete []gongji;
                        return 0;
                    }
                }
            }
        }
    }

    //释放空间
    delete []xueliang;
    delete []gongji;
    return 0;
}

快读模板

int getInt()
{
    char ch=getchar();
    int x=0,f=1;
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while('0'<=ch&&ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*f;
}