随笔分类 -  计算几何

hihoCoder1040 矩形判断
摘要：#1040 : 矩形判断 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。 输入 输入第一行是一个整数T(1<=T<=100)，代表测试数据的数量。 每组数据包含4行，每行包含4个整数x1, y1, x2 阅读全文
posted @ 2018-08-30 15:47 ACRykl 阅读(161) 评论(0) 推荐(0)
hdu1392 凸包模板
摘要：Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13364 Accepted Submission(s): 阅读全文
posted @ 2018-08-30 14:48 ACRykl 阅读(150) 评论(0) 推荐(0)
poj2318 TOYS (二分+叉积判断点与直线的位置)
摘要：TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17523 Accepted: 8343 Description Calculate the number of toys that land in each bin of 阅读全文
posted @ 2018-04-25 22:42 ACRykl 阅读(161) 评论(0) 推荐(0)