kimnoic的专栏

TOYS Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10913   Accepted: 5234 Description Calculate the number of toys that land in each bin of a partitioned toy

1.判断点在线段上 叉积比较，若为0则在线段或其延长线上。 2.判断点是否在多边形内 （1）扫描法 用一条水平向右的射线判断与多边形相交的点数，若为奇数则在多边形内，为偶数则在多边形外。 注：1）若其中一个交点是多边形的顶点，则需要判断是否是凹多边形，具体处理办法为比较相邻两个顶点的叉积的积，小于0则不用改动，若大于0需要在计数时删掉该点。 2）若与一条边相交，则需要将这条边处理成一个

Triathlon Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5758   Accepted: 1467 Description Triathlon is an athletic contest consisting of three consecutive

Uyuw's Concert Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 7285   Accepted: 2833 Description Prince Remmarguts solved the CHESS puzzle successfully. As a