A. A+B练习

简单输入输出练习。
输出答案用空行分开，但是最后一行的换行符不能省略，否则会出现迷之PE。

AC代码：

比赛信息

第一次班赛：

Cyan 10月2日 19：00 - 22：00
网址：http://njoj.org/Contest/948/
密码：9151068404
Maroon 10月6日 19：00 - 22：00

2016-9-6

篮球赛

• 参赛：蔡光兴 谢能显 李永泽 李文锋 黄步鑫 韩振宇 周靖阳 刘兆楠
• 女生投篮：杨佳琪 窦悦 郑清容
• 观众：姜淼 陈清梅 傅媛媛 张梦雪 王国彬 杨飞明 肖晨阳 孙维华 沈思远 郎宗源 郝士玮 韩飞宇

相当于中学的时候学的线性规划，用n条直线去切割一个平面，每条直线代表一定的限制，最后如果有解就会在中间留下一个凸核：

• 线性规划
• 多边形的核

什么是 半平面交 ？

典型的例子 ：给你一个多边形，判断多边形内是否存在一个点，从这个点可以看到多边形周围所有的点。

1. 做法：

多边形的每条边都是一个约束条件，边的顺序为顺时针

用每条边的直线去切割当前平面：枚举平面点集中的点，假如当前点(p)在核外，

判断p-1与p+1是不是在核内，如果是，则肯定有交点

分别把求出的交点加入点集

不断重复的做下去

最后点集中的点就是要求的的可行解

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1

$ hexo new "My New Post"

More info: Writing

Run server

1

$ hexo server

More info: Server

Generate static files

1

$ hexo generate

More info: Generating

Deploy to remote sites

1

$ hexo deploy

More info: Deployment