Submission #58454967

---

Source Code Expand

#include <bits/stdc++.h>
#define int long long
#define pi 3.141592653589793
using namespace std;
inline int read()
{
	int w=1,s=0;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')w=-1;ch=getchar();}
	while(isdigit(ch)){s=s*10+(ch-'0');ch=getchar();}
	return w*s;
}
const int mod=998244353;
const int maxn=4e5+10;
const int inf=1e9+7;
int n;
double s,t;
struct no
{
	double a,b,c,d;
	double ti;
}a[maxn];
double dis(double a1,double a2,double b1,double b2){return sqrt((a1-b1)*(a1-b1)+(a2-b2)*(a2-b2));}
bool vis[maxn];
double ans=1e9+7;
void dfs(int m,double x,double y,double t)
{
	if(m>=n)
	{
		ans=min(ans,t);
		return ;
	}
	for(int i=1;i<=n;i++)
	{
		if(vis[i])continue;
		vis[i]=1;
		double tt=t;
		tt=tt+dis(x,y,a[i].a,a[i].b)/s+a[i].ti;
		dfs(m+1,a[i].c,a[i].d,tt);
		tt=t;
		tt=tt+dis(x,y,a[i].c,a[i].d)/s+a[i].ti;
		dfs(m+1,a[i].a,a[i].b,tt);
		vis[i]=0;
	}
}
signed main()
{
#ifdef Lydic
	freopen(".in","r",stdin);
	freopen(".out","w",stdout);
//  #else
//   	freopen("Boreas.in","r",stdin);
//   	freopen("Boreas.out","w",stdout);
#endif
	cin>>n>>s>>t;
	for(int i=1;i<=n;i++)
	{
		scanf("%lf %lf %lf %lf",&a[i].a,&a[i].b,&a[i].c,&a[i].d);
		a[i].ti=dis(a[i].a,a[i].b,a[i].c,a[i].d)/t;
		// cout<<a[i].a<<" "<<a[i].b<<' '<<a[i].c<<' '<<a[i].d<<endl;
	}
	dfs(0,0.0,0.0,0.0);
	printf("%.7lf",ans);
	return 0;

}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:57:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   57 |                 scanf("%lf %lf %lf %lf",&a[i].a,&a[i].b,&a[i].c,&a[i].d);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Judge Result