0_0_33966291_8320\Main.java:1: ´íÎó: ÐèÒªclass, interface»òenum
{
^
0_0_33966291_8320\Main.java:2: ´íÎó: ÐèÒªclass, interface»òenum
public static void main(String args[]){
^
0_0_33966291_8320\Main.java:4: ´íÎó: ÐèÒªclass, interface»òenum
int n = sc.nextInt();//Ò»¹²ÓÐn×éÊý¾Ý
^
0_0_33966291_8320\Main.java:5: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=n;i++){
^
0_0_33966291_8320\Main.java:5: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=n;i++){
^
0_0_33966291_8320\Main.java:5: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=n;i++){
^
0_0_33966291_8320\Main.java:7: ´íÎó: ÐèÒªclass, interface»òenum
int x[] = new int[2*N+1];
^
0_0_33966291_8320\Main.java:8: ´íÎó: ÐèÒªclass, interface»òenum
int y[] = new int[2*N+1];
^
0_0_33966291_8320\Main.java:9: ´íÎó: ÐèÒªclass, interface»òenum
int type[] = new int[2*N+1];
^
0_0_33966291_8320\Main.java:10: ´íÎó: ÐèÒªclass, interface»òenum
for(int j = 1;j<=N;j++){
^
0_0_33966291_8320\Main.java:10: ´íÎó: ÐèÒªclass, interface»òenum
for(int j = 1;j<=N;j++){
^
0_0_33966291_8320\Main.java:10: ´íÎó: ÐèÒªclass, interface»òenum
for(int j = 1;j<=N;j++){
^
0_0_33966291_8320\Main.java:12: ´íÎó: ÐèÒªclass, interface»òenum
y[j] = sc.nextInt();
^
0_0_33966291_8320\Main.java:13: ´íÎó: ÐèÒªclass, interface»òenum
type[j] = 0;//0±íʾÕâ¸öÊǺ˵çÕ¾
^
0_0_33966291_8320\Main.java:14: ´íÎó: ÐèÒªclass, interface»òenum
}
^
0_0_33966291_8320\Main.java:15: ´íÎó: ÐèÒªclass, interface»òenum
for(int j = 1;j<=N;j++){
^
0_0_33966291_8320\Main.java:15: ´íÎó: ÐèÒªclass, interface»òenum
for(int j = 1;j<=N;j++){
^
0_0_33966291_8320\Main.java:17: ´íÎó: ÐèÒªclass, interface»òenum
y[j+N] = sc.nextInt();
^
0_0_33966291_8320\Main.java:18: ´íÎó: ÐèÒªclass, interface»òenum
type[j+N] = 1;//1±íʾÕâ¸öÊÇÌع¤
^
0_0_33966291_8320\Main.java:19: ´íÎó: ÐèÒªclass, interface»òenum
}
^
0_0_33966291_8320\Main.java:21: ´íÎó: ÐèÒªclass, interface»òenum
DecimalFormat df = new DecimalFormat("#0.000");
^
0_0_33966291_8320\Main.java:22: ´íÎó: ÐèÒªclass, interface»òenum
System.out.println(df.format(closestpoints(x,y,type,1,2*N)));
^
0_0_33966291_8320\Main.java:23: ´íÎó: ÐèÒªclass, interface»òenum
}
^
0_0_33966291_8320\Main.java:25: ´íÎó: ÐèÒªclass, interface»òenum
public static double closestpoints(int x[],int y[],int type[],int start,int end){
^
0_0_33966291_8320\Main.java:28: ´íÎó: ÐèÒªclass, interface»òenum
if(start+1 == end) return distance(x,y,start,end,type);//Á½¸öµã£¬Ö±½Ó·µ»ØÁ½¸öµãÖ®¼äµÄ¾àÀë
^
0_0_33966291_8320\Main.java:29: ´íÎó: ÐèÒªclass, interface»òenum
int middle = (start+end)>>1;
^
0_0_33966291_8320\Main.java:30: ´íÎó: ÐèÒªclass, interface»òenum
int mid_x =x[middle];
^
0_0_33966291_8320\Main.java:31: ´íÎó: ÐèÒªclass, interface»òenum
double left = closestpoints(x,y,type,start,middle);
^
0_0_33966291_8320\Main.java:32: ´íÎó: ÐèÒªclass, interface»òenum
double right = closestpoints(x,y,type,middle+1,end);
^
0_0_33966291_8320\Main.java:33: ´íÎó: ÐèÒªclass, interface»òenum
double sigma = Math.min(left,right);
^
0_0_33966291_8320\Main.java:34: ´íÎó: ÐèÒªclass, interface»òenum
{
^
0_0_33966291_8320\Main.java:37: ´íÎó: ÐèÒªclass, interface»òenum
int tempy[] = new int[end-start+2];
^
0_0_33966291_8320\Main.java:38: ´íÎó: ÐèÒªclass, interface»òenum
int temptype[] = new int[end-start+2];
^
0_0_33966291_8320\Main.java:39: ´íÎó: ÐèÒªclass, interface»òenum
int point1 = start;
^
0_0_33966291_8320\Main.java:40: ´íÎó: ÐèÒªclass, interface»òenum
int point2 = middle+1;
^
0_0_33966291_8320\Main.java:41: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=end-start+1;i++){
^
0_0_33966291_8320\Main.java:41: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=end-start+1;i++){
^
0_0_33966291_8320\Main.java:41: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=end-start+1;i++){
^
0_0_33966291_8320\Main.java:45: ´íÎó: ÐèÒªclass, interface»òenum
tempx[i] = x[point1];
^
0_0_33966291_8320\Main.java:46: ´íÎó: ÐèÒªclass, interface»òenum
temptype[i] = type[point1];
^
0_0_33966291_8320\Main.java:47: ´íÎó: ÐèÒªclass, interface»òenum
point1++;
^
0_0_33966291_8320\Main.java:48: ´íÎó: ÐèÒªclass, interface»òenum
}else{
^
0_0_33966291_8320\Main.java:50: ´íÎó: ÐèÒªclass, interface»òenum
tempx[i] = x[point2];
^
0_0_33966291_8320\Main.java:51: ´íÎó: ÐèÒªclass, interface»òenum
temptype[i] = type[point2];
^
0_0_33966291_8320\Main.java:52: ´íÎó: ÐèÒªclass, interface»òenum
point2++;
^
0_0_33966291_8320\Main.java:53: ´íÎó: ÐèÒªclass, interface»òenum
}
^
0_0_33966291_8320\Main.java:56: ´íÎó: ÐèÒªclass, interface»òenum
tempx[i] = x[point1];
^
0_0_33966291_8320\Main.java:57: ´íÎó: ÐèÒªclass, interface»òenum
temptype[i] = type[point1];
^
0_0_33966291_8320\Main.java:58: ´íÎó: ÐèÒªclass, interface»òenum
point1++;
^
0_0_33966291_8320\Main.java:59: ´íÎó: ÐèÒªclass, interface»òenum
}else{
^
0_0_33966291_8320\Main.java:61: ´íÎó: ÐèÒªclass, interface»òenum
tempx[i] = x[point2];
^
0_0_33966291_8320\Main.java:62: ´íÎó: ÐèÒªclass, interface»òenum
temptype[i] = type[point2];
^
0_0_33966291_8320\Main.java:63: ´íÎó: ÐèÒªclass, interface»òenum
point2++;
^
0_0_33966291_8320\Main.java:64: ´íÎó: ÐèÒªclass, interface»òenum
}
^
0_0_33966291_8320\Main.java:66: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=end-start+1;i++){
^
0_0_33966291_8320\Main.java:66: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=end-start+1;i++){
^
0_0_33966291_8320\Main.java:68: ´íÎó: ÐèÒªclass, interface»òenum
y[i+start-1] = tempy[i];
^
0_0_33966291_8320\Main.java:69: ´íÎó: ÐèÒªclass, interface»òenum
type[i+start-1] = temptype[i];
^
0_0_33966291_8320\Main.java:70: ´íÎó: ÐèÒªclass, interface»òenum
}
^
0_0_33966291_8320\Main.java:73: ´íÎó: ÐèÒªclass, interface»òenum
int middlesidex[] = new int[end-start+2];//´¦ÓÚÖм䲿λµÄ¶¥¶àÒ²¾ÍÕâô¶à¸ößÂ
^
0_0_33966291_8320\Main.java:74: ´íÎó: ÐèÒªclass, interface»òenum
int middlesidey[] = new int[end-start+2];
^
0_0_33966291_8320\Main.java:75: ´íÎó: ÐèÒªclass, interface»òenum
int middletype[] = new int[end-start+2];
^
0_0_33966291_8320\Main.java:76: ´íÎó: ÐèÒªclass, interface»òenum
int index = 0;
^
0_0_33966291_8320\Main.java:77: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=end-start+1;i++){
^
0_0_33966291_8320\Main.java:77: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=end-start+1;i++){
^
0_0_33966291_8320\Main.java:77: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=end-start+1;i++){
^
0_0_33966291_8320\Main.java:80: ´íÎó: ÐèÒªclass, interface»òenum
middlesidex[index] = x[i];
^
0_0_33966291_8320\Main.java:81: ´íÎó: ÐèÒªclass, interface»òenum
middlesidey[index] = y[i];
^
0_0_33966291_8320\Main.java:82: ´íÎó: ÐèÒªclass, interface»òenum
middletype[index] = type[i];//indexÊÇÓÃÀ´¼Ç¼¡°Öм䡱µÄµãÒ»¹²ÓжàÉÙ¸öµÄ
^
0_0_33966291_8320\Main.java:83: ´íÎó: ÐèÒªclass, interface»òenum
}
^
0_0_33966291_8320\Main.java:85: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=index;i++){
^
0_0_33966291_8320\Main.java:85: ´íÎó: ÐèÒªclass, interface»òenum
for(int i = 1;i<=index;i++){
^
0_0_33966291_8320\Main.java:86: ´íÎó: ÐèÒªclass, interface»òenum
for(int j = i-1;j>0 && middlesidey[i]-middlesidey[j]<=sigma;j--){
^
0_0_33966291_8320\Main.java:86: ´íÎó: ÐèÒªclass, interface»òenum
for(int j = i-1;j>0 && middlesidey[i]-middlesidey[j]<=sigma;j--){
^
0_0_33966291_8320\Main.java:88: ´
|