Polygon
题意翻译
### 题目描述
现代图像处理软件可以提供非常惊人的功能——给一个封闭区域填充颜色,虽然并不是所有的软件都可以避免用户错误地选择填充背景而不是图形内部。你的老板无聊的时候除了看电视不停地换台以外,还有一项爱好就是给图片填色。因此,你不能让软件没有这项保护功能。
这意味着你的任务是要写一个程序,来判断一个点是否在一个多边形内部,我们给定这个多边形的所有顶点。
为了让这个问题更简单一些,我们规定:
- 多边形的所有边都是水平或竖直的线段
- 多边形的所有边边长都是偶数
- 至少有一个顶点的坐标是奇数
- 不存在横纵坐标有一个公因子是 $7$ 的情况
- 要求判断的点 $P$ 的坐标都是偶数
- 多边形最多含有 $1000$ 个顶点
- 顶点的坐标值都在 $[-10000, 10000]$ 范围内
### 输入格式
输入可能包含多组数据,每一组数据以一个整数 $n$ ,即多边形的顶点数开头。接下来的 $n$ 行中,每一行都包含一个顶点的坐标 $(x, y)$ 。最后,给出你要判断的点 $P$ 的坐标。输入数据以 $n=0$ 为结束标志。
### 输出格式
对于每一组输入数据,输出一行一个字符`T`或`F`,其中,`T`代表询问点在多边形内部,`F`代表在外部。
感谢@KSkun 提供翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=575
[PDF](https://uva.onlinejudge.org/external/6/p634.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA634/ef202569030f472c1c634061243d8ab0226150f7.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA634/b020e3ddb599d412e50cdf4f61b470061a527074.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA634/1e6afd4054027fb4ff9efb710d69e17f4c9d9c02.png)
输入输出样例
输入样例 #1
4
1 1
1 3
3 3
3 1
2 2
12
1 1
1 9
3 9
3 5
5 5
5 9
7 9
7 1
5 1
5 3
3 3
3 1
4 2
0
输出样例 #1
T
F