[已解决]求助luoguP1433

isdkz

问题出在代码的最后一行，你使用了printf函数输出结果，但是题目要求输出结果保留两位小数，你应该使用printf函数的格式控制符"%.2f"来输出结果。

修改后的代码如下：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n, cnt = 0;
   
5. double x[20], y[20], dict[20][20];
   
6. double ans;
   
7. bool vis[20];
   
8. 
   
9. void dfs(int deep, int now, double sum) {
   
10.     cnt++;
    
11.     if (cnt >= 10000000) {
    
12.         printf("%.2f", ans);
    
13.         exit(0);
    
14.     }
    
15.     if (deep > n) {
    
16.         if (sum < ans) ans = sum;
    
17.         return;
    
18.     }
    
19.     for (int i = 1; i <= n; i++)
    
20.         if (!vis[ i]) {
    
21.             double t = sum + dict[now][ i];
    
22.             if (t >= ans) continue;
    
23.             vis[ i] = true;
    
24.             dfs(deep + 1, i, t);
    
25.             vis[ i] = false;
    
26.         }
    
27. }
    
28. 
    
29. int main() {
    
30.     cin >> n;
    
31.     ans = 1e6;
    
32.     x[0] = y[0] = 0;
    
33.     for (int i = 1; i <= n; i++) cin >> x[ i] >> y[ i];
    
34.     for (int i = 0; i <= n; i++)
    
35.         for (int j = 0; j <= n; j++)
    
36.             dict[ i][j] = sqrt((x[ i] - x[j]) * (x[ i] - x[j]) + (y[ i] - y[j]) * (y[ i] - y[j]));
    
37.     dfs(1, 0, 0);
    
38.     printf("%.2f", ans);
    
39. 
    
40.     return 0;
    
41. }
    

复制代码

这样就可以正确输出结果了。