Megumin的博客

POJ1118 传送门 POJ2606 传送门 这两道题都是要求给定n个点中，处于一条直线上的点最点有多少个。 我们可以枚举每一个点，求出其余点与其斜率，并排序，这样就能解决该问题了。 列举过的点可以不必枚举，因为不可能出现漏算的情况。 在枚举过程中，在枚举第 i 个点时，在其之前有一点与其之后一点，这三点均处于同一直线， 那么，在枚举前一个点时，已经将该直线上的点进行了计

Description A closed polygon is a figure bounded by a finite number of line segments. The intersections of the bounding line segments are called the vertices of the polygon. When one starts at any

Description There has been considerable archeological work on the ancient Myacm culture. Many artifacts have been found in what have been called power fields: a fairly small area, less than 100

Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza is rebellious an