| 比赛 |
果蝇王邀请赛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;
}