座標軸上の3点、一つの位置まで各可動アップ時間、および3つのポイントを作るための最小距離:問題の意味。
アイデア:確かに多くの真ん中に数によって、3間の距離を小さく。
書式#include <stdio.hに> する#include <アルゴリズム> 書式#include <math.h>の 使用して 名前空間をSTD。 int型のmain(){ int型 Qが、[ 5 ]、I。 一方、(〜のscanf(" %dの"、&Q)){ 一方(q-- {) のための(iは= 0 ; I < 3 ; I ++ ){ scanf関数(" %のD "、および[I])。 } ソート( + 3); もし([ 0 ] == A [ 1 ] && A [ 2 ]> [ 1 ]){ [ 0 ] ++ ; [ 1 ] ++ ; もし([ 1 ] = [!2 ]){ [ 2 ] - 。 } } そう であれば([ 1 ] == A [ 2 ] && A [ 1 ]> [ 0 ]){ [ 1 ] - 。 [ 2 ] - 。 もし([ 0 ] = [!1 ]){ [ 0 ] ++ ; } } 他{ 場合([ 0 ] <[ 1 ]) [ 0 ] ++ ; もし([ 2 ]> [ 1]) [ 2 ] - 。 } のprintf(" %dの\ n "、ABS([ 0 ] -a [ 1 ])+ ABS([ 0 ] -a [ 2 ])+ ABS([ 1 ] -a [ 2 ]))。 } } }