Submission #64794112

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
using ll=__float128;
int n,bk[305];
ll sx[305],sy[305],gx[305],gy[305];
bool vis[305];
vector<int>con[305];
bool dfs(int u){
	for(int v:con[u])if(!vis[v]){
		vis[v]=1;
		if(!bk[v] || dfs(bk[v]))return bk[v]=u,1;
	}
	return 0;
}
ll sqr(ll x){return x*x;}
bool check(ll mid){
	for(int i=1;i<=n;i++){
		bk[i]=0,con[i].clear();
		for(int j=1;j<=n;j++)if(sqr(gx[j]-sx[i])+sqr(gy[j]-sy[i])<=mid*mid)con[i].push_back(j);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)vis[j]=0;
		if(!dfs(i))return 0;
	}
	return 1;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%Lf%Lf",&sx[i],&sy[i]);
	for(int i=1;i<=n;i++)scanf("%Lf%Lf",&gx[i],&gy[i]);
	ll l=0,r=1.5e18,mid;
	for(int t=0;t<100;t++){
		mid=(l+r)/2;
		if(check(mid))r=mid;
		else l=mid+1e-8;
	}
	printf("%.7Lf",l);
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:29:39: warning: format ‘%Lf’ expects argument of type ‘long double*’, but argument 2 has type ‘ll*’ {aka ‘__float128*’} [-Wformat=]
   29 |         for(int i=1;i<=n;i++)scanf("%Lf%Lf",&sx[i],&sy[i]);
      |                                     ~~^     ~~~~~~
      |                                       |     |
      |                                       |     ll* {aka __float128*}
      |                                       long double*
Main.cpp:29:42: warning: format ‘%Lf’ expects argument of type ‘long double*’, but argument 3 has type ‘ll*’ {aka ‘__float128*’} [-Wformat=]
   29 |         for(int i=1;i<=n;i++)scanf("%Lf%Lf",&sx[i],&sy[i]);
      |                                        ~~^         ~~~~~~
      |                                          |         |
      |                                          |         ll* {aka __float128*}
      |                                          long double*
Main.cpp:30:39: warning: format ‘%Lf’ expects argument of type ‘long double*’, but argument 2 has type ‘ll*’ {aka ‘__float128*’} [-Wformat=]
   30 |         for(int i=1;i<=n;i++)scanf("%Lf%Lf",&gx[i],&gy[i]);
      |                                     ~~^     ~~~~~~
      |                                       |     |
      |                                       |     ll* {aka __float128*}
      |                                       long double*
Main.cpp:30:42: warning: format ‘%Lf’ expects argument of type ‘long double*’, but argument 3 has type ‘ll*’ {aka ‘__float128*’} [-Wformat=]
   30 |         for(int i=1;i<=n;i++)scanf("%Lf%Lf",&gx[i],&gy[i]);
      |                                        ~~^         ~~~~~~
      |                                          |         |
      |                                          |         ll* {aka __float128*}
      |                                          long double*
Main.cpp:37:21: warning: format ‘%Lf’ expects argument of type ‘long double’, but argument 2 has type ‘ll’ {aka ‘__float128’} [-Wformat=]
   37 |         printf("%.7Lf",l);
      |                 ~~~~^  ~
      |                     |  |
      |                     |  ll {aka __float128}
      |                     long double
Main.cpp:28:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   28 |         scanf("%d",&n);
      |         ~~~~~^~~~~~~~~
Main.cpp:29:35: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   29 |         for(int i=1;i<=n;i++)scanf("%Lf%Lf",&sx[i],&sy[i]);
      |                              ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:30:35: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   30 |         for(int i=1;i<=n;i++)scanf("%Lf%Lf",&gx[i],&gy[i]);
      |                              ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

Judge Result