三体攻击(蓝桥杯省赛2018C/C++A组第七题) 暴力

题目:

题目描述:略

输入输出样例

示例

输入

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

思路:

暴力破解:

  1. 读懂题意(难点)
  2. 给每个战舰(i, j, k)赋于生命值d(i, j ,k)
  3. 循环m轮攻击,每轮攻击相当于防御值d(i, j ,k)down操作,直到防御值 d(i, j ,k) < 0时终止输出结果。

问题:

  1. 如何表示三维数据呢
    因为C++三维数组使用麻烦,所以将其转为一维数组进行处理。
  2. 如何快速读取行数据(int)呢

代码:

#include<bits/stdc++.h>
using namespace std;
int A,B,C,m;

//快速读取输入
int getInt(){
   //getchar():一次读取一个字节,输入数据一次缓存,多次读取,加快数据读取速度
    char ch = getchar();
    int x=0,f=1;
    //去掉该层while好像也能得出正确结果,因为输入的数据没有负数
    while(ch < '0' || ch > '9'){
        if(ch == '-'){
            f = -1;
            ch = getchar();
        }
    }
    
    while(ch >= '0' && ch <='9'){
        //ch - '0'将ASCII值转成十进制值
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return  x*f;
}


//三维数据转为一维数据
int getindex(int i, int j, int k){
    return ((i - 1) * B + (j -1))*C + k;
}

int main(){
    //快速读取
    A = getInt();
    B = getInt();
    C = getInt();
    m = getInt();
    
    // 用于存放三维数据,即小方格的生命值属性d(i,j,k)
    int *data = new int[A * B * C + 1];

    // 用于存放三体人每轮的攻击力参数
    int (*atk)[7] = new int[m + 1][7];
    
    //赋值给d(i,j,k)
    for(int i = 1;i <= A;i++){
        for(int j = 1; j <= B;j++){
            for(int k = 1;k <= C; k++){
                data[getindex(i,j,k)] = getInt();  
            }
        }
    }
    
    //战舰被攻击
    for(int i = 1; i <= m; i++){
        //7个参数赋值
        for(int j = 0;j < 7 ;j++){
            atk[i][j] = getInt();
        }
        
        //进行比较
        for(int x = atk[i][0];x <= atk[i][1];x++){
            for(int y = atk[i][2]; y <= atk[i][3];y++){
                for(int z = atk[i][4];z <= atk[i][5]; z++){
                    data[getindex(x,y,z)] -= atk[i][6];  
                    if(data[getindex(x,y,z)] < 0){
                        cout<<i<<endl;
                        delete []data;
                        delete []atk;
                        return 0;
                    }
                }
            }
        }
        
    }
    
    return 0;
}

总结:

1.一二维数组的声明与初始化赋值
2. 快速读取模板
3. c++三维数组转一维数组
4. getchar()函数的使用

上一篇:python基础学习第五天———笔记


下一篇:python获取同音字