阅读背景:

可见矩形

来源:互联网 

题目描述

给定平面上n个互不相交(指公共面积为零)的正方形,它们的顶点坐标均为整数。设坐标原点为O(0, 0)。对于任一正方形R,如果可以找到R的边上2个不同的点A和B,使三角形OAB的内部与其他正方形无公共点,则称正方形R是从O点可见的正方形。给定平面上n个互不相交(指公共面积为零)的正方形,它们的顶点坐标均为整数。




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: