题目速递:https://codeforces.com/gym/102396/problem/F
题意:类似地铁。
像题目一样画个图就好说了,只有3条线。
可以建图,然后跑最短路(等有空补这种),也可以直接计算。
ac代码:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<set>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define fi first
#define se second
const int maxn=6e5+6;
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3f;
ll e[5],t[5],c[5];
ll ANS;
ll d;
int main(){
for(int i=1;i<=3;i++)cin>>e[i-1];
for(int i=1;i<=3;i++)cin>>c[i-1];
for(int i=1;i<=3;i++)cin>>t[i-1];
cin>>d;
ll sL,si,tL,ti;
cin>>sL>>si>>tL>>ti;
sL--;tL--;
ll all=t[0]+t[1]+t[2];
if(sL==tL){
ANS=abs(ti-si)*t[sL];
ll tmp1=abs(si-c[sL])*t[sL]+d+t[(sL+1)%3]+d+t[(sL-1+3)%3]+d+abs(ti-c[sL]-1)*t[sL];
ll tmp2=abs(si-c[sL]-1)*t[sL]+d+t[(sL-1+3)%3]+d+t[(sL+1)%3]+d+abs(ti-c[sL])*t[sL];
ANS=min(ANS,tmp1);
ANS=min(ANS,tmp2);
}else{
if((sL+1)%3==tL){
ll tmp1=abs(c[sL]-si)*t[sL]+d+abs(ti-(c[(sL+1)%3]+1))*t[(sL+1)%3];
ll tmp2=abs(c[sL]+1-si)*t[sL]+d+t[(sL+3-1)%3]+d+abs(ti-(c[(sL+1)%3]))*t[(sL+1)%3];
ANS=min(tmp1,tmp2);
}else{
ll tmp1=abs(c[sL]-si)*t[sL]+d+t[(sL+1)%3]+d+abs(ti-c[(sL-1+3)%3]-1)*t[(sL-1+3)%3];
ll tmp2=abs(c[sL]+1-si)*t[sL]+d+abs(ti-c[(sL-1+3)%3])*t[(sL-1+3)%3];
ANS=min(tmp1,tmp2);
}
}
cout<<ANS<<"\n";
}
wa10代码:
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<set>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define fi first
#define se second
const int maxn=6e5+6;
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3f;
ll e[5],t[5],c[5];
ll ANS;
ll d;
int main(){
for(int i=1;i<=3;i++)cin>>e[i-1];
for(int i=1;i<=3;i++)cin>>c[i-1];
for(int i=1;i<=3;i++)cin>>t[i-1];
cin>>d;
ll sL,si,tL,ti;
cin>>sL>>si>>tL>>ti;
sL--;tL--;
ll all=t[0]+t[1]+t[2];
if(sL==tL){
ANS=abs(ti-si)*t[sL];
if(all-t[sL]+3*d<t[sL])ANS=ANS-t[sL]+3*d+(all-t[sL]);
}else{
if((sL+1)%3==tL){
ll tmp1=abs(c[sL]-si)*t[sL]+d+abs(ti-(c[(sL+1)%3]+1))*t[(sL+1)%3];
ll tmp2=abs(c[sL]+1-si)*t[sL]+d+t[(sL+3-1)%3]+d+abs(ti-(c[(sL+1)%3]))*t[(sL+1)%3];
ANS=min(tmp1,tmp2);
}else{
ll tmp1=abs(c[sL]-si)*t[sL]+d+t[(sL+1)%3]+d+abs(ti-c[(sL-1+3)%3]-1)*t[(sL-1+3)%3];
ll tmp2=abs(c[sL]+1-si)*t[sL]+d+abs(ti-c[(sL-1+3)%3])*t[(sL-1+3)%3];
ANS=min(tmp1,tmp2);
}
}
cout<<ANS<<"\n";
}
这个wa10了…
一直以为是起点终点不同线部分的代码出错,死盯着也没看出来,最后是起点终点同线部分出问题了:默认同线的起点终点会横跨中转站。
所以debug不要太对某一部分放心,可以的话多和队友交流思路。你自己发现不了的BUG,别人可能可以一眼看出。