POJ1474:Video Surveillance(求多边形的核)(占位)
The first problem is to choose where to install the camera for every floor. The only requirement is that every part of the room must be visible from there. In the following figure the left floor can be completely surveyed from the position indicated by a dot, while for the right floor, there is no such position, the given position failing to see the lower left part of the floor.
Before trying to install the cameras, your friend first wants to know whether there is indeed a suitable position for them. He therefore asks you to write a program that, given a ground plan, de- termines whether there is a position from which the whole floor is visible. All floor ground plans form rectangular polygons, whose edges do not intersect each other and touch each other only at the corners.
Input
A zero value for n indicates the end of the input.
Output
Print a blank line after each test case.
Sample Input
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
Sample Output
Floor #1
Surveillance is possible. Floor #2
Surveillance is impossible.
题意:给定比较规则的多边形,问是否存在一点P,使得P到所有多边形上的点的路径都是在多边形内部,即是否存在核。
思路:反正是模板题,思路自己百度吧。
update:https://www.cnblogs.com/hua-dong/p/10670137.html
最新文章
- 【Django】--ModelForm组件
- 2.Java异常学习
- hive修改 表/分区语句
- tiny_cnn 阅读(1)
- 转:RTC搭建android下三层应用程序访问服务器MsSql-客户端
- 【转】【公司调查】车来了APP
- C语言头文件的作用
- 实现textarea限制输入字数
- hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人
- Linux下搭建Nginx+MySQL+PHP
- BZOJ 3653: 谈笑风生(DFS序+可持久化线段树)
- 【★】RSA-什么是不对称加密算法?
- CSS3中first-child、last-child、nth-child、nth-last-child
- [译]Walkthrough: Using MSBuild
- Jedis入门
- python接口自动化-参数化
- Nginx HTTP负载均衡/反向代理的相关参数测试
- 平衡二叉树,AVL树之代码篇
- SaltStack Pillar 详解
- Ubuntu16.04下安装MATLAB 2016b!完美运行