poj 3301 Texas Trip (三分,模板题)2017-10-14·799 字·2 分钟ACM 三分题目链接 题意: # 给定二维平面的n个点,要求一个面积最小的正方形,使其能覆盖所有的点。 思路: # 先考虑如果水平竖直地放置正方形(边和坐标轴平行)圈住所有点的最小正方形的边长是:
hdu 5531 | 2015 ICPC 长春 regional onsite Rebuild (三分)2017-10-14·1078 字·3 分钟ACM 三分题目链接 题意: # 有n个点,表示n个圆的圆心,问一组圆的半径,满足相邻(i,i+1)或者(n,1) 圆相外切。