1.19综合练习

sunpeilun · 2025-01-23 16:29:05 · 个人记录

T1
洛谷同题
按题意模拟即可，注意要先漏水再加水。
Code:

#include<iostream>
using namespace std;
int n,t[101],v[101],ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>t[i]>>v[i];
    for(int i=1;i<=t[n];i++){
        ans--;
        if(ans<0) ans=0;
        int f=0;
        for(int j=1;j<=n;j++){
            if(t[j]==i){
                f=j;
                break;
            }
        }
        if(f) ans+=v[f];
    }
    cout<<ans;
    return 0;
}

T2
洛谷同题
由于数据范围极小，直接六重循环暴力枚举，O(n^3m^3)。
Code:

#include<iostream>
#include<cmath>
using namespace std;
int n,m,d,ans;
char G[11][11];
int sum(int x,int y,int xx,int yy){
    int res=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(G[i][j]=='#') continue;
            if(abs(x-i)+abs(y-j)<=d || abs(xx-i)+abs(yy-j)<=d) res++;
        }
    }
    return res;
}
int main(){
    cin>>n>>m>>d;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++) cin>>G[i][j];
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            for(int k=1;k<=n;k++){
                for(int g=1;g<=m;g++){
                    if(G[i][j]=='#' || G[k][g]=='#') continue;
                    int cnt=sum(i,j,k,g);
                    ans=max(ans,cnt);
                }
            }
        }
    }
    cout<<ans;
    return 0;
}