zoukankan      html  css  js  c++  java
  • 激光炸弹

    题目描述

    输入格式

    输入文件名为input.txt

    输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示 xi,yi ,vi 。

    输出格式

    输出文件名为output.txt

    输出文件仅有一个正整数,表示一颗炸弹最多能炸掉地图上总价值为多少的目标(结果不会超过32767)。

    输入输出样例

    输入 #1
    2 1
    0 0 1
    1 1 1
    
    输出 #1
    1

    #include<bits/stdc++.h>
    #define MAX 5010
    #define N 10010
    using namespace std;
    
    int n,r,ans,maxn,maxm,s[MAX][MAX],r1,r2;
    
    int main(){
        scanf("%d%d",&n,&r);
        if(n==0){
            printf("0
    ");
            return 0;
        }
        if(r==0){
            printf("0");
            return 0;
        }
        for(int i=1;i<=n;i++){
            int x,y,v;
            scanf("%d%d%d",&x,&y,&v);
            x++;y++;
            maxn=max(maxn,x);
            maxm=max(maxm,y);
            s[x][y]=v;
        }
        for(int i=1;i<=maxn;i++){
            int l=0;
            for(int j=1;j<=maxm;j++){
                l=l+s[i][j];
                s[i][j]=s[i-1][j]+l;
            }
        }
        if(r>maxn){
            r1=maxn;
        }
        else{
            r1=r;
        }
        if(r>maxm){
            r2=maxm;
        }
        else{
            r2=r;
        }
        for(int i=r1;i<=maxn;i++){
            for(int j=r2;j<=maxm;j++){
                ans=max(ans,s[i][j]+s[i-r1][j-r2]-s[i][j-r2]-s[i-r1][j]);
            }
        }
        printf("%d",ans);
        return 0;
    }
  • 相关阅读:
    75
    74
    接口理论知识
    软件测试计划的编写
    软件测试的生命周期&软件测试工作流程
    软件测试分类体系系统学习
    Mysql之高级查询
    数据库的DML操作
    Mysql之数据完整性约束
    Mysql之DDL操作
  • 原文地址:https://www.cnblogs.com/hrj1/p/11223371.html
Copyright © 2011-2022 走看看