Java P1378 油滴扩展

题目链接
刚开始不会，然后看了题解的思路，自己做了一遍，得了50分。找了半天没有发现什么问题。最后才发现，如果一个点的半径是0而且已经确定，那么他也算是一个油滴，别的油滴不可触碰。得50分是把半径为0的点不算点，导致部分油滴半径算的更大了。

import java.util.*;
import java.math.*;
import java.io.*;
public class Main {
	public static int n,is[];
	public static double pi,r[],res=0.0,x1,y1,x2,y2,yx[],yy[];
    public static void main(String[] args)throws IOException {
    	Scanner sc = new Scanner(System.in);
    	n=sc.nextInt();
    	x1=sc.nextInt();
    	y1=sc.nextInt();
    	x2=sc.nextInt();
    	y2=sc.nextInt();
    	yx=new double[n];
    	yy=new double[n];
    	is=new int[n];
    	r=new double[n];
    	pi=Math.PI;
    	for(int i=0;i<n;i++){
    		yx[i]=sc.nextInt();
    		yy[i]=sc.nextInt();
    	}
    	dfs(0,0.0);
    	System.out.println((int)(Math.abs(x1-x2)*Math.abs(y1-y2)-res+0.5));
    }
    public static void dfs(int cur,double sum){
    	if(cur==n){ 
    		res=Math.max(res,sum);
    		return;
    	}
    	for(int i=0;i<n;i++){
    		if(is[i]==0){
    			
    			r[i]=r(i);
    			is[i]=1;
    			dfs(cur+1,sum+pi*r[i]*r[i]);
    			is[i]=0;
    		}
    	}
    }
    public static double r(int cur){
    	double s1=Math.min(Math.abs(yx[cur]-x1),Math.abs(yx[cur]-x2));
    	double s2=Math.min(Math.abs(yy[cur]-y1),Math.abs(yy[cur]-y2));
    	double s=Math.min(s1,s2);
    	for(int i=0;i<n;i++){
    		if(cur!=i&&is[i]==1){
    			double dx=Math.abs(yx[cur]-yx[i])*Math.abs(yx[cur]-yx[i]);
        		double dy=Math.abs(yy[cur]-yy[i])*Math.abs(yy[cur]-yy[i]);
        		double d=Math.sqrt(dx+dy);
        		s=Math.min(s,Math.max(d-r[i],0.0));
    		}
    	}
    	return s;
    }
}