3130专题

poj 3335 3130 1279 判断是否有核

Sample Input 24 0 0 0 1 1 1 1 08 0 0 0 2 1 2 1 1 2 1 2 2 3 2 3 0 Sample Output YESNO 题意: 顺时针给出n个点,求这个多边形是否有核,有就输出yes,否则输出no 题解: 套模板 多边形核的理解:在此多边形里面放一个摄像头,它可以扫到多边