[POJ1474] 监控摄像头

---

题目描述

一个著名的仓库管理公司SERKOI 请你为其安装一套闭路监视系统，由于SERKOI 财力有限，每个房间只能安装一台摄像机，不过其镜头可以向任何方向转换。 请你写一个程序，对于给定的房间示意图，判断是否有可能在这个房间中的某一位置安置一台摄像机，使其能监视到房间的每一个角落。

---

输入格式

输入文件有多组数据。
每一组的第一行是一个整数n（4<=n<=100），表示房间的示意图是一个n边形。
接下来n行，按照顺时针给出这n个点的坐标。
最后一组的第一行是0，表示结束。

---

输出格式

如果能找出安放摄像机的点则输出
Floor #1
Surveillance is possible.
否则输出：
Floor #1
Surveillance is impossible.
‘#’后边的数字表示房间编号，按输入数据由小到大编号，第一个房间编号为1。每一组数据完后输出一个空行。

---

样例数据

样例输入

4
0 0
0 1
1 1
1 0
8
0 0
0 2
1 2
1 1
2 1
2 2
3 2
3 0
0

样例输出

Floor #1
Surveillance is possible.

Floor #2
Surveillance is impossible.

---

题目分析

求多边形的核是否存在，自己和自己求半平面交，拆直线。

---

源代码

#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
i