Gym 102396F:Metro 2345

  • 时间:
  • 浏览:
  • 来源:互联网

题目速递: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,别人可能可以一眼看出。

本文链接http://element-ui.cn/news/show-341872.aspx