XzzF1024的博客

题目链接：\quadhihocoder-1582题目大意：\quad给 nnn 个点，可将这些点分为 A、BA、BA、B 两个点集。如果存在一种分配方案，无论怎么划线，都不能使得直线一侧全是 AAA，另一侧全是 BBB，则输出 YESYESYES。否则输出 NONONO。(多组)数据范围：T≤501≤n≤1000≤xi,yi≤1000T≤501≤n≤1000≤xi,yi...

题目链接：\quadHDU - 1392题目大意：\quad平面nn个点，求凸包的周长。数据范围：1≤n≤1000≤xi,yi≤32767\quad 1 \leq n \leq 100 \quad 0 \leq x_i, y_i \leq 32767解题思路：\quad凸包板子题。 \quad这里说一下GrahamGraham扫描法。 \quad准备工作：将所有点排序，找到一个最下且最左的点，这