【POJ 1584】 A Round Peg in a Ground Hole (判凸包+判圆在凸包内)
这题题面是一大坑。。长长的 明显是给我这种英语渣准备的。。。
大体意思是给出一个多边形的点 按顺时针或逆时针给出 判断是否为凸包 同时给出一个圆(圆心坐标+半径) 问这个圆在不在多边形内
首先顺逆时针不确定 我的做法是输入时先判断顺时针还是逆时针输入 然后统统变成逆时针来走 就是根据两种...
分类：
其他好文 时间：
2015-08-28 02:12:45
阅读次数：
171
博客原文地址：
A Round Peg in a Ground Hole
题目大意：按顺时针或逆时针给出多边形的顶点坐标、圆的半径及圆心坐标。
1.求多边形是否是个凸包，若不是输出“HOLE IS ILL-FORMED”。
2.如果多边形为凸包，判定圆是否在凸包内，若凸包在园内，输出“PEG WILL FIT”，若不在，输出“PEG WILL
NOT FIT”。...
分类：
其他好文 时间：
2014-09-10 12:33:30
阅读次数：
297
A Round Peg in a Ground Hole
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5301
Accepted: 1662
Description
The DIY Furniture company specializes in assem...
分类：
其他好文 时间：
2014-08-20 21:08:02
阅读次数：
263
