paulzhou的完美算術教室 數學

2021-08-02 10:59:58 字數 1008 閱讀 3920

眾所周知,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 等都是包含...