提出 #65180431

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
typedef long double db;
const int N=310;

int n;
db sx[N],sy[N],tx[N],ty[N];
db dis[N][N];
db pow(db w) {return w*w;}
vector<int>ver[N];
bool vis[N];
int match[N];

int find(int u) {
    for(int v:ver[u]) {
        if(!vis[v]) {
            vis[v]=1;
            if(!match[v]||find(match[v])) {
                match[v]=u; 
                return 1;
            }
        }
    }
    return 0;
}

bool check(db mid) {
    for(int i=1;i<=n;i++) ver[i].clear();
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++)
            if(dis[i][j]<mid) ver[i].push_back(j);
    }
    for(int i=1;i<=n;i++) match[i]=0;
    int ans=0;
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) vis[j]=0;
        ans+=find(i);
    }
    return ans==n;
}


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",&tx[i],&ty[i]);
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) dis[i][j]=sqrt(pow(sx[i]-tx[j])+pow(sy[i]-ty[j]));
    }
    //printf("%d\n",check(2.01));
    db l=0,r=1e20,mid;
    for(int _=1;_<=200;_++) {
        mid=(l+r)/2.0;
        if(check(mid)) r=mid;
        else l=mid;
    }
    printf("%.8Lf\n",l);
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:44:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   44 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
Main.cpp:45:32: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   45 |     for(int i=1;i<=n;i++) scanf("%Lf%Lf",&sx[i],&sy[i]);
      |                           ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:46:32: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   46 |     for(int i=1;i<=n;i++) scanf("%Lf%Lf",&tx[i],&ty[i]);
      |                           ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

ジャッジ結果