老头求助各位大侠的救助

P1433 吃奶酪

@[little_whitezzz](/user/981981) 首先,洛谷是不允许 Java 代码中不出现 Main 函数的。 修改成: ```java import java.io.BufferedInputStream; import java.util.Scanner; class position{ int x; int y; public position(int x,int y){ this.x = x; this.y = y; } } public class Main { static int N = 20; static int n; static position[] cs = new position[N]; static boolean[] st = new boolean[N]; static double min = 0x3f3f3f3f; static void dfs(int lx,int ly,int k,double d){ if(d > min) return; if(k == n){ min = Math.min(min,d); return; } for(int i = 0;i < n;i ++){ if(!st[i]){ int nx = cs[i].x; int ny = cs[i].y; double distance = Math.sqrt(Math.pow(lx - nx,2) + Math.pow(ly - ny,2)); st[i] = true; dfs(nx,ny,k + 1,d + distance); st[i] = false; } } } public static void main(String[] args){ Scanner sc = new Scanner(new BufferedInputStream(System.in)); n = sc.nextInt(); for(int i = 0;i < n;i ++){ int x = sc.nextInt(); int y = sc.nextInt(); cs[i] = new position(x,y); } dfs(0,0,0,0); System.out.printf("%.2f",min); } } ``` 其次,代码离 AC 还有一点点距离(
by Zemu_Ooo @ 2024-01-05 23:35:46


有没有可能,这题必须状压
by Fractured_Angel @ 2024-01-06 08:57:04


|