比赛 果蝇王邀请赛div2 评测结果 AAAAAWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
题目名称 雪王与果蝇王游于濠梁之上 最终得分 5
用户昵称 __0w0__ 运行时间 0.491 s
代码语言 C++ 内存使用 3.92 MiB
提交时间 2026-08-27 12:06:45
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define int long long 
int ans;
int n,h,w;
int x[100001],y[100001];
int a,b,c;
signed main(){
    freopen("play.in","r",stdin);
    freopen("play.out","w",stdout);
    cin>>h>>w>>a>>b>>c;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x[i]>>y[i];
    }
    if(n==2){
        int dx=abs(x[2]-x[1]);
        int dy=abs(y[2]-y[1]);
        if(!dx||!dy){
            ans+=min(a*(dx+dy)+b,c*(dx+dy));
        }else{
            ans+=min(dx,dy)*c;
            ans+=min(a*max(dx,dy)+b,c*max(dx,dy));
        }
    }
    cout<<ans;
    fclose(stdin);
    fclose(stdout);
    return 0;
}