Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
60326 张弛 S1 C++ 通过 100 183 MS 248 KB 1384 2022-10-15 11:25:41

Tests(10/10):


#include<bits/stdc++.h> using namespace std; inline int read(){ char c = getchar(); int w = 1 , s = 0; while(!isdigit(c)){ if(c == '-') w = -1; c = getchar(); } while(isdigit(c)) s = (s << 3) + (s << 1) + (c ^ 48) , c = getchar(); return w * s; } struct line { double k , c; }; inline double squa(double x){ return x * x; } inline double calc_dis(double x_1 , double y_1 , double x_2 , double y_2){ return sqrt(squa(x_2 - x_1) + squa(y_2 - y_1)); } inline line calc_line(double x_1 , double y_1 , double x_2 , double y_2){ line l; l.k = (y_2 - y_1) / (x_2 - x_1); l.c = y_2 - l.k * x_2; return l; } int main(){ // freopen("S1.in" , "r" , stdin); // freopen("S1.out" , "w" , stdout); int t = read(); while(t--){ double x_1 , y_1 , x_2 , y_2 , x_3 , y_3 , r; scanf("%lf %lf %lf %lf %lf %lf %lf" , &x_1 , &y_1 , &x_2 , &y_2 , &x_3 , &y_3 , &r); double ans1 , ans2; if(x_1 == x_2) ans1 = abs(x_3 - x_1) - r; else{ //第一个距离 //计算直线,然后点到直线的距离再减去圆的半径 line l = calc_line(x_1 , y_1 , x_2 , y_2); ans1 = abs(((l.k * x_3 - y_3 + l.c) / sqrt(squa(l.k) + 1))) - r; } //第二个距离 ans2 = max(calc_dis(x_1 , y_1 , x_3 , y_3) , calc_dis(x_2 , y_2 , x_3 , y_3)) + r; printf("%.2f %.2f\n" , ans1 , ans2); } return 0; }


测评信息: