随笔分类 -  几何数学

线段，图形
矩形重叠（矩形相交，dp）
摘要：平面有n个矩形，第一个矩形左下标为（x1[1],y1[1]）,右上标为（x2[1],y2[1]）. 如果有2个或多个矩形有公共区域则认为他们相互重叠 计算平面内重叠矩形数量最多的地方有几个矩形相互重叠 输入 第一行n（2<=n<=50）,表示矩形的个数 第二行n个整数x1[i] （-10^9<=x1 阅读全文
posted @ 2018-03-28 12:16 Lincy*_* 阅读(1417) 评论(0) 推荐(0)
HDU1700Points on Cycle（圆心半径）
摘要：Points on CycleTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1897Accepted Submission(s): 688Prob... 阅读全文
posted @ 2015-08-22 17:40 Lincy*_* 阅读(150) 评论(0) 推荐(0)
HDU1086You can Solve a Geometry Problem too （斜率问题）
摘要：You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8605Accepted S... 阅读全文
posted @ 2015-08-22 17:37 Lincy*_* 阅读(203) 评论(0) 推荐(0)
湖南省第十届大学生计算机程序设计竞赛1503: 点到圆弧的距离（atan（）函数的应用）
摘要：1503: 点到圆弧的距离Time Limit: 1 SecMemory Limit: 128 MBSpecial JudgeSubmit: 400Solved: 88[Submit][Status][Web Board] Description输入一个点P和一条圆弧（圆周的一部分），你的任务是计算... 阅读全文
posted @ 2015-08-22 17:32 Lincy*_* 阅读(529) 评论(0) 推荐(0)
HDU献给杭电五十周年校庆的礼物 （切蛋糕，线段划分区域）
摘要：献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8710Accepted Submission(s): 4867Probl... 阅读全文
posted @ 2015-08-22 17:29 Lincy*_* 阅读(268) 评论(0) 推荐(0)
HDU2050 折线分割平面 （线段数学规律）
摘要：折线分割平面Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20030Accepted Submission(s): 13742Problem De... 阅读全文
posted @ 2015-08-22 17:24 Lincy*_* 阅读(219) 评论(0) 推荐(0)