P5696 [CTSC1998] 监视摄像机

题目背景

CTSC1998 D1T2 一个著名的仓库管理公司 SERKOI 请你的公司为其安装一套闭路监视系统。 由于 SERKOI 财力有限,每个房间只能安装一台摄像机作监视用,不过它的镜头可以向**任意方向**旋转。

题目描述

我们的问题是确定摄像机的位置,以确保房间的每一个角落都能被它监视到。 例如,图一和图二是某两个房间的示意图,每个房间用一个封闭的多边形表示。 ![](https://cdn.luogu.com.cn/upload/image_hosting/arcbvz22.png) 图中的每条边表示一面墙。 对于图一所示的房间,我们将摄像机安置在标黑点的位置就能满足要求; 而对于图二所示的房间,无论将摄像机安置在哪里都无法使其满足要求。 写一个程序,对于给定的房间示意图,判断是否有可能在这个房间中的某一位置安置**一台**摄像机,使其能监视到这个房间的**任何一个**角落。

输入格式

输出格式

说明/提示

【数据范围】 $4 \leq n \leq 100$,$-1000 \leq x,y \leq 1000$。