H-一起画很大的圆 原题:H-一起画很大的圆 题意 给定一个矩形区域,在矩形的边界上找到 3 个整数点,使得过这 3 个点画出的圆面积最大,输出这三个点的坐标。 思路 三个不共线的点确定一个圆。 如果这三个点越接近一条直线,这个圆最大。 要使得圆尽可能大,那么这三个点尽量趋近于在一条直线上,就是三个点连成的角尽可能大,越接近 180° 越优。 横着的矩形 (a,d-1), (b-1,d), (b,d),其他的方位也行 竖着的矩形 (a,c), (a,c+1), (a+1,d),其他的方位也行 // https://ac.nowcoder.com/acm/contest...