眾所周知,paulzhou的數學不太好。現在他有乙個問題,希望你幫他解答:
在二維平面上給出一些整數點,希望在這些點中找出兩個距離最近的點,並且輸出這兩個點的距離。
第1行輸入t(1≤t≤100),代表有t組資料。
接下來的t行輸入,每行包含一組測試資料。輸入資料為一系列座標。資料保證為嚴格的「(x1, y1) (x2, y2) (x3, y3) … 」格式。輸入保證點的數量不超過100個。座標均為非負整數,且不會超過100,輸入字串長度不會超過1000。
每組測試資料輸出一行,僅包含乙個浮點數,代表最近的距離,輸出保留四位小數(無需四捨五入)。
2 (1, 1) (2, 1) (0, 0)
(1, 1) (2, 2)
1.0000
1.4142
注意處理字串的時候考慮數字超過一位的情況
#include
#include
#include
#include
using namespace std
;#define inf 100000007
char st[100005];
struct nodesp[1005];
double dis(node a,node b)
int main()
if (st[i+1]-'0'>=0&&st[i+1]-'0'
<=9)
sp[k].y = st[i+3]-'0'
; if (st[i+4]-'0'>=0&&st[i+4]-'0'
<=9)
if (st[i+4]-'0'>=0&&st[i+4]-'0'
<=9)
k++;
}double mn = inf;
for (int i = 0
; i < k; ++i)
}printf("%.4lf\n",mn);
}return 0
;}
琪露諾的算術教室
time limit 1000ms memory limit 65536kb 給出乙個非負整數a,將這個數字的最低位移動到最高位 原來的最高位變為次高位,次低位變成最低位 得到非負整數b,發現b恰好是a的k倍。現給出a的最低位的值n,和倍數k,求最小的非負整數b。第一行輸入乙個正整數t 1 t 10...
琪露諾的完美算數教室 的統計I
問題描述 眾所周知,琪露諾 cirno 是幻想郷 中首屈一指的天才,可以說 就是她的代名詞。然而如今,她遇到了乙個和 有關的難題。你能幫助她麼?題目是這樣的,給出兩個數 a 和 b 0 a b 10 10000 求 a 到 b 之間 包括a和b 的數字中,有多少個數字是包含9的 例如 19,910 ...
網教10 琪露諾的完美算數教室 的統計I
眾所周知,琪露諾 cirno 是幻想郷 中首屈一指的天才,可以說 就是她的代名詞。然而如今,她遇到了乙個和 有關的難題。你能幫助她麼?題目是這樣的,給出兩個數 a 和 b 0 a b 10 10000 求 a 到 b 之間 包括a和b 的數字中,有多少個數字是包含9的 例如 19,910 等都是包含...