随笔分类 -  计算几何

上一页 1 2
【codeforces 340B】Maximal Area Quadrilateral
摘要：【题目链接】:http://codeforces.com/problemset/problem/340/B【题意】 给你n个点,让你在这里面找4个点构成一个四边形; 求出最大四边形的面积; 【题解】 枚举四边形的对角线上的对顶点; 然后再枚举每一个点; 看看这个点是在这条线的哪一... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(132) 评论(0) 推荐(0)
【codeforces 499C】Crazy Town
摘要：【题目链接】:http://codeforces.com/problemset/problem/499/C【题意】 一个平面,被n条直线分成若干个块; 你在其中的某一块,然后你想要要到的终点在另外一个块; 给出起点坐标(x0,y0),终点坐标(x1,y1); 每次你能从一个块移动到... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(153) 评论(0) 推荐(0)
【codeforces 794B】Cutting Carrot
摘要：【题目链接】:http://codeforces.com/contest/794/problem/B【题意】 给你一个等腰三角形; 它的底边为1; 高为h; 要求你把这个等腰三角形分成n份面积相等的部分; 而且是用平行于底面的横线分的; 让你求出这n-1条横线的位置在哪里; 【题解... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(171) 评论(0) 推荐(0)
【hdu 2108】Shape of HDU
摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2108【题意】 【题解】 逆时针; 可以想象一下; 如果是凸多边形的话; 逆时针的相邻的两条边; 前一条和后一条(逆时针意义上的“后一条”)边所代表的向量; 如果做叉积的话; 其结果... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(87) 评论(0) 推荐(0)
【hdu 2036】改革春风吹满地
摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2036【题意】 中文题 【题解】 这里用的是叉积对应的求三角形的面积; 即 A×B=A*B*sina 除2的话就能和面积对应了; 且因为算的是“有向面积” 所以就算是凹多边形也能正... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(90) 评论(0) 推荐(0)
【[Offer收割]编程练习赛14 D】剑刃风暴(半径为R的圆能够覆盖的平面上最多点数目模板)
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1508【题意】 【题解】 求一个半径为R的圆能够覆盖的平面上的n个点中最多的点数; O(N2log2N)的复杂度; 【Number Of WA】 0 【完整代码】#include ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(308) 评论(0) 推荐(0)
【POJ 1981】Circle and Points(已知圆上两点求圆心坐标)
摘要：【题目链接】:http://poj.org/problem?id=1981【题意】 给你n个点(n#include #include using namespace std;#define lson l,m,rt= b;i--)#define mp make_pair#define... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(805) 评论(0) 推荐(0)
【郑轻邀请赛 A】tmk射气球
摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2127【题意】 【题解】 把气球和飞艇所代表的直线投影到xoy面上 设气球所在位置为A(x3,y3) 飞艇所在的直线段的两个端点B(x2,y2),C(x1,y1); 设... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(108) 评论(0) 推荐(0)
【codeforces 801D】Volatile Kite
摘要：【题目链接】:http://codeforces.com/contest/801/problem/D【题意】 给你一个凸多边形的n个点; 然后允许你将每个点移动到距离不超过D的范围内; 要求无论如何移动这n个点始终形成凸多边形; 问D最大为多少; 【题解】 如上图 是相邻的3个... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(119) 评论(0) 推荐(0)
【codeforces 514B】Han Solo and Lazer Gun
摘要：【题目链接】:http://codeforces.com/contest/514/problem/B【题意】 每次攻击可以把经过自己的一条直线上的所有点都毁掉; 然后给你n个目标物的坐标 问你最少要攻击多少次才能把所有目标物全部毁掉 【题解】 因为每个目标物都会毁掉： 则肯定要射... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(158) 评论(0) 推荐(0)
【Codeforces Round #432 (Div. 2) B】Arpa and an exam about geometry
摘要：【链接】h在这里写链接【题意】给你3个点A,B,C问你能不能将纸绕着坐标轴上的一点旋转。使得A与B重合,B与C重合【题解】这3个点必须共圆。则A,B,C不能为一条直线。否则无解。共圆之后.角AOB必须等于角BOC.也即等价于|AB|=|AC|(圆周角定理)判断|AB|==|AC|之后,判断一下B是不... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)
【Codeforces Round #431 (Div. 2) B】 Tell Your World
摘要：【链接】点击打开链接【题意】n个点,x从左到右严格递增的顺序给出让你划两条平行的,且没有相同点的直线;使得它们俩各自最少穿过一个点.且它们俩穿过了所有的点。【题解】枚举第一个点和哪个点组成了一条线,把在线上的点去掉,然后看看剩下的点是不是组成了一条和它平行的线。且穿过了所有的点。再枚举第一个点单独组... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(0)
【Codeforces Round #430 (Div. 2) B】Gleb And Pizza
摘要：【链接】点击打开链接【题意】在这里写题意【题解】根据圆心到原点的距离这个东西判断一下圆在不在那个环里面就好【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(90) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 7】Hard challenge
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6127【Description】 平面上有n个点,每个点有一个价值，每两个点之间都有一条线段，定义线段的值为两个点价值的乘积，现在让你找一条过原点的直线(直线不经过任何一个节点)，将... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(107) 评论(0) 推荐(0)
【Uva 1543】Telescope
摘要：【Link】:【Description】 给你一个圆和圆周上的n（3≤n≤40）个不同点。请选择其中的m（3≤m≤n）个，按照在圆 周上的顺序连成一个m边形，使得它的面积最大。 【Solution】 DP; 设f[i][j][k]表示在第i到第j个点之间一定选择了i和j的条件下选... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(115) 评论(0) 推荐(0)

上一页 1 2