美团2024届秋季校招内推码

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...