——半平面交
wcy_1122
这个作者很懒,什么都没留下…
展开
-
监视摄像机
监视摄像机时间限制: 1 Sec 内存限制: 32 MB题目描述 一个著名的仓库管理公司*ERKOI请你的公司为其安装一套闭路监视系统。 由于 SERKOI财力有限,每个房间只能安装一台摄像机作监视用,不过它的镜头可以向任意方向旋转。 房间用一个封闭的多边形表示,一条边表示一面墙。输入 输入文件包含一个或多个房间示意图的描述信息。 每个描述信息的第一行是一一个正整数n(4<=n<=100原创 2015-12-29 21:44:52 · 459 阅读 · 0 评论 -
小凸想跑步
小凸想跑步时间限制: 1 Sec 内存限制: 128 MB题目描述 小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏。 操场是个凸n边形,n个顶点按照逆时针从0 ~ n-1编号。现在小凸随机站在操场的某个位置,标记为p点。将p点与n个顶点各连一条边,形成n个三角形。如果这时p点,0号点,1号点形成的三角形的面积是n个三角形中最小的一个,小凸则认为这是一次正确站位。 现在小凸想原创 2015-12-29 21:40:48 · 767 阅读 · 0 评论