paulzhou的完美算术教室 数学

Description

众所周知，paulzhou的数学不太好。现在他有一个问题，希望你帮他解答：
在二维平面上给出一些整数点，希望在这些点中找出两个距离最近的点，并且输出这两个点的距离。

Input

第1行输入T(1≤T≤100)，代表有T组数据。
接下来的T行输入，每行包含一组测试数据。输入数据为一系列坐标。数据保证为严格的“(x1, y1) (x2, y2) (x3, y3) … ”格式。输入保证点的数量不超过100个。坐标均为非负整数，且不会超过100，输入字符串长度不会超过1000。

Output

每组测试数据输出一行，仅包含一个浮点数，代表最近的距离，输出保留四位小数（无需四舍五入）。

Sample Input

2
(1, 1) (2, 1) (0, 0)
(1, 1) (2, 2)

Sample Output

1.0000
1.4142

Hint

题意

题解：

注意处理字符串的时候考虑数字超过一位的情况

AC代码

#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;#define INF 100000007char st[100005];struct node{    double x,y;}sp[1005];double dis(node a,node b){    return sqrt((b.y-a.y)*(b.y-a.y)+(b.x-a.x)*(b.x-a.x));}int main(){    int n,t;    scanf("%d",&t);    getchar();    while (t--){        memset(st,0,sizeof(st));        //getchar();        gets(st);        //getchar();        int len = strlen(st);        int k = 0;        for (int i = 1; i < len; i+=7){            sp[k].x = st[i]-'0';            if (st[i+1]-'0'>=0&&st[i+1]-'0'<=9){                sp[k].x = (10*sp[k].x)+st[i+1]-'0'; i++;            }            if (st[i+1]-'0'>=0&&st[i+1]-'0'<=9){                sp[k].x = (10*sp[k].x)+st[i+1]-'0'; i++;            }            sp[k].y = st[i+3]-'0';            if (st[i+4]-'0'>=0&&st[i+4]-'0'<=9){                sp[k].y = (10*sp[k].y)+st[i+4]-'0'; i++;            }            if (st[i+4]-'0'>=0&&st[i+4]-'0'<=9){                sp[k].y = (10*sp[k].y)+st[i+4]-'0'; i++;            }            k++;        }        double mn = INF;        for (int i = 0; i < k; ++i){            for (int j = i+1; j < k; ++j){                    mn = min(mn,dis(sp[i],sp[j]));            }        }        printf("%.4lf\n",mn);    }    return 0;}