摘要：
题目http://poj.org/problem?id=1584题意：判断一个多边形是否为凸多边形，如果不是则输出”HOLE IS ILL-FORMED“，如果是则继续判断给定的一个圆是否在该凸多边形内，如果不在输出”PEG WILL NOT FIT“，否则输出”PEG WILL FIT“；思路：用一维数组保存给的顶点，增加两个点构成一个使得数组从0 到n + 1 构成一个环。由于给点的点是按顺时针或逆时针的，所以先算出point[0],point[1],point[2]三个点构成的两条边的叉积，作为判断标准。如果一个多边形为凸变形，那么按照一个方向枚举每两条边时叉积的符号是相同的。然后判断两 阅读全文
