三体攻击

【题目描述】

三体人将对地球发起攻击。为了抵御攻击，地球人派出了 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

代码：

#include<iostream>

using namespace std;

int main(){
    int flag=0;
    int A,B,C,m;
    cin>>A>>B>>C>>m;
    int arm[5][5][5];

    for(int i=1;i<=A;i++){
        for(int j=1;j<=B;j++){
            for(int k=1;k<=B;k++){
                cin>>arm[i][j][k];
            }
        }
    }//输入各个飞机的生命值

    for(int i=0;i<m;i++){
        int c[7]={0};
        cin>>c[0]>>c[1]>>c[2]>>c[3]>>c[4]>>c[5]>>c[6];
        for(int x=c[0];x<=c[1]&&flag==0;x++){
            for(int y=c[2];y<=c[3]&&flag==0;y++){
                for(int z=c[4];z<=c[5]&&flag==0;z++){
                    arm[x][y][z]-=c[6];
                if(arm[x][y][z]<0){
                    flag=i+1;
                }
                }
            }
        }
    }
    cout<<flag;

    return 0;
}