Esperamos resolver un problema de programación del algoritmo ACM Jianqi

Dado que esta pregunta es interesante y la recompensa es alta, hice

una derivación matemática simple y encontré la fórmula a evaluar, f(x, y, m, n) es para encontrar la distancia de x, y a m, n. El valor mínimo es en realidad encontrar la distancia entre dos puntos (a, b) (c, d). Entonces simplemente escríbelo

#includelt; stdio.hgt ;

#includelt; math.hgt;

void main(){

flotante a, b, c, d

int t;

scanf("d", y t

mientras(t--){

scanf("ffff"); , amperio; a, amperio; b, amperio; c, amperio d;

printf(".1lf\n", sqrt((a-c)*(a-c) (b-d)*(b-d) ));

}

}