↓ Skip to main content
  1. Tags/

三分

2017

poj 3301 Texas Trip (三分,模板题)

·799 words·2 mins
题目链接 题意: # 给定二维平面的n个点,要求一个面积最小的正方形,使其能覆盖所有的点。 思路: # 先考虑如果水平竖直地放置正方形(边和坐标轴平行)圈住所有点的最小正方形的边长是: