序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
Z市是一座港口城市,来来往往的船只依靠灯塔指引方向。
在海平面上,存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围。特別地, 由于特殊限制,每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要么与坐标轴成45°。 由于经费限制,Z市的灯塔只能被点亮一座。你需要求出在这种情况下,是否存在一座灯塔能够照亮Z市的所有灯塔。
数据范围
对于10%的数据 n <=7
对于40%的数据 n <=1000
对于100%的数据 n≤1000000,T≤10,0≤|xi|,|yi|≤109
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|