比赛 果蝇王邀请赛div2 评测结果 AAAAAWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
题目名称 雪王与果蝇王游于濠梁之上 最终得分 5
用户昵称 彭欣越 运行时间 0.246 s
代码语言 C++ 内存使用 3.93 MiB
提交时间 2026-08-27 11:10:27
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int H,W,a,b,c,n;
ll x[100010],y[100010];
int main () {
    freopen("play.in","r",stdin);
    freopen("play.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin >> H >> W;
    cin >> a >> b >> c;
    cin >> n;
    for (int i=1;i<=n;i++) {
        cin >> x[i] >> y[i];
    }
    ll ans=1e18;
    if (n==2) {
        ll t1=abs(x[1]-x[2])*c,t2=abs(y[1]-y[2])*c;
        if (x[1]==x[2]) {
            ans=min(ans,t2);
        }else{
            ans=min(ans,min(t2+a*abs(x[1]-x[2])+b,t2+c*abs(x[1]-x[2])));
        }
        if (y[1]==y[2]) {
            ans=min(ans,t1);
        }else{
            ans=min(ans,min(t1+a*abs(y[1]-y[2])+b,t1+c*abs(y[1]-y[2])));
        }
        cout << ans <<"\n";
    }
    return 0;
}