摘要: Video Surveillance POJ - 1474 题意:多边形是否有内核 思路:平面半交题,注意直线的存入顺序 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #include<stdio.h> 6 #i 阅读全文
posted @ 2020-02-07 21:58 branna 阅读(176) 评论(0) 推荐(0) 编辑
摘要: How I Mathematician Wonder What You Are! POJ - 3130 题意:判断多边形是否有内核 思路:半平面交题,逆时针存入 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #i 阅读全文
posted @ 2020-02-07 21:36 branna 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Rotating Scoreboard POJ - 3335 题意:给你多边形坐标,问你多面性内部有没有区域放置一个记分牌使得多边形周围坐的人都能看见,相切也可 思路:就是求多边形是否有内核,半平面交,题目是顺时针输入,要变成逆时针 1 // 2 // Created by HJYL on 2020 阅读全文
posted @ 2020-02-07 14:26 branna 阅读(219) 评论(0) 推荐(0) 编辑