随笔分类 -  计算几何

这可能最吃人时间的地方了,不过多累积点,日后会很有帮助!
摘要:题意:给你n个坐标点,围成一个多边形,之后给你m个坐标点,逆时针输出点,询问你该点是否在凸包内(不包含点和边上)。 思路:计算几何,运用Graham逆时针排序输出,然后判断该点是否在内就行。 #include <iostream> #include <string.h> #include <stri 阅读全文
posted @ 2020-04-03 18:27 ch_hui 阅读(197) 评论(0) 推荐(1)