数据非常水

P1429 平面最近点对(加强版)

imfkwk @ 2021-09-23 16:45:16

91分,迫使我寻找错误。谁曾想,找到了两个。都是大致命错误。

携带一个大致命错误的代码可以获得满分。详情如下,写的是归并。

while(p1<=mid&&p2<=R){
    if(y[tmp[p1]]<=y[tmp[p2]])num[p++]=tmp[p1++];
    else num[p++]=tmp[p2++];    
}if(p1<=mid){
    while(p1<=mid)num[p++]=tmp[p1++];
}else if(p2<=R){
    while(p2<=mid)num[p++]=tmp[p2++];
}

显然指针2是错的。

这就是加强版吗!(@_@)


|