题目:
一个著名的仓库管理公司SERKOI请你的公司为其安装一套闭路监视系统。由于SERKOI财力有限,每个房间只能安装一台摄像机作监视用,不过它的镜头可以向任意方向旋转。首要的问题是确定摄像机的位置以确保房间的每一个角落都被它监视到。每个房间用一个封闭的多边形表示(每个墙角一个坐标点)。请你写一个程序,对于给定的房间坐标,判断是否有可能在这个房间中的某一位置安置一台摄像机,使其能监视任何一个角落。解法初探:
如果存在一个点(位置),安上摄像机后能监视任何一个角落,那么,这一点与各个角落相连,依次结成的三角形内角和之和,应当等于多边形内角和,再加个360度。即:
180n=内角和+360;但这是一个必要条件,如果能证明它的充分性就好了。望大家各抒已见。