计算几何
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
计算几何(圆相关模板) - 2D Geometry 110 in 1! - UVA 12304
计算几何(圆相关模板) - 2D Geometry 110 in 1! - UVA 12304题意:共有6个问题:共有6个问题:共有6个问题:①、给定不共线的三个点坐标,输出外接圆的圆心和半径。①、给定不共线的三个点坐标,输出外接圆的圆心和半径。①、给定不共线的三个点坐标,输出外接圆的圆心和半径。②、给定不共线的三个点坐标,输出内切圆的圆心和半径。②、给定不共线的三个点坐标,输出内切圆的圆心和半径。②、给定不共线的三个点坐标,输出内切圆的圆心和半径。③、给定圆C的圆心坐标和半径r,输出过定点P的原创 2020-10-06 19:45:40 · 203 阅读 · 0 评论 -
计算几何(欧拉定理) - That Nice Euler Circuit - UVA 1342
计算几何(欧拉定理) - That Nice Euler Circuit - UVA 1342题意:按照′′一笔画′′的顺序,给出欧拉回路的n个点,按照''一笔画''的顺序,给出欧拉回路的n个点,按照′′一笔画′′的顺序,给出欧拉回路的n个点,计算这个欧拉回路所有的线段将平面分成了几部分。计算这个欧拉回路所有的线段将平面分成了几部分。计算这个欧拉回路所有的线段将平面分成了几部分。输入:多组测试数据,多组测试数据,多组测试数据,首行包括一个正整数n,表示点的数量(起点和终点相同)首行包括一个正整数原创 2020-10-05 11:31:23 · 210 阅读 · 0 评论 -
计算几何(直线交点) - Morley‘s Theorem - UVA 11178
计算几何(直线交点) - Morley’s Theorem - UVA 11178题意:给定三角形ABC三个顶点A、B、C的坐标,如上图给定三角形ABC三个顶点A、B、C的坐标,如上图给定三角形ABC三个顶点A、B、C的坐标,如上图求出三个角的三等分线的交点构成的△DEF的三个顶点D、E、F的坐标。求出三个角的三等分线的交点构成的\triangle DEF的三个顶点D、E、F的坐标。求出三个角的三等分线的交点构成的△DEF的三个顶点D、E、F的坐标。输入:T组测试数据,T组测试数据,T组测试数据原创 2020-10-04 19:59:21 · 366 阅读 · 0 评论 -
计算几何(三角形外接圆) - The Circumference of the Circle - UVA 438
计算几何(三角形外接圆) - The Circumference of the Circle - UVA 438题意:给定三个不共线的点的坐标,输出外接圆的周长。给定三个不共线的点的坐标,输出外接圆的周长。给定三个不共线的点的坐标,输出外接圆的周长。输入:多组测试数据,多组测试数据,多组测试数据,每组依次包括三个顶点的横纵坐标。每组依次包括三个顶点的横纵坐标。每组依次包括三个顶点的横纵坐标。输出:一个浮点数,表示周长,小数点后保留两位数字。一个浮点数,表示周长,小数点后保留两位数字。一个浮点数原创 2020-10-02 12:08:11 · 218 阅读 · 0 评论 -
计算几何(三条高线长求三角形面积) - Height to Area - UVA 10522
计算几何(三条高线长求三角形面积) - Height to Area - UVA 10522题意:给定三角形的三条高的长度,计算三角形的面积。给定三角形的三条高的长度,计算三角形的面积。给定三角形的三条高的长度,计算三角形的面积。输入:多组测试数据,多组测试数据,多组测试数据,首行包括一个正整数T,表示不合法数据的组数,首行包括一个正整数T,表示不合法数据的组数,首行包括一个正整数T,表示不合法数据的组数,当不合法输入的数量达到T时,停止输入。当不合法输入的数量达到T时,停止输入。当不合法输入的原创 2020-10-02 11:52:36 · 810 阅读 · 0 评论 -
计算几何(三角形的外接圆+圆内接正多边形) - Temple of Dune - UVA 10439
计算几何(三角形的外接圆+圆内接正多边形) - Temple of Dune - UVA 10439题意:二维平面内,给定3个点的坐标,二维平面内,给定3个点的坐标,二维平面内,给定3个点的坐标,求这3个点能够构成的正多边形中,最少是正几边形。求这3个点能够构成的正多边形中,最少是正几边形。求这3个点能够构成的正多边形中,最少是正几边形。输入:T则测试数据T则测试数据T则测试数据每组依次包括3个顶点的横纵坐标。每组依次包括3个顶点的横纵坐标。每组依次包括3个顶点的横纵坐标。输出:一个正整数,原创 2020-09-28 20:55:30 · 322 阅读 · 0 评论 -
计算几何(梅涅劳斯定理) - Triangle Hazard - UVA 12165
计算几何(梅涅劳斯定理) - Triangle Hazard - UVA 12165题意:如上图,给定△PQR的三个顶点坐标以及6个比例m1,m2,...,m6,如上图,给定\triangle PQR的三个顶点坐标以及6个比例m_1,m_2,...,m_6,如上图,给定△PQR的三个顶点坐标以及6个比例m1,m2,...,m6,求出A、B、C三个顶点的坐标。求出A、B、C三个顶点的坐标。求出A、B、C三个顶点的坐标。输入:T组测试数据,T组测试数据,T组测试数据,每组数据首行包括6个浮点原创 2020-09-27 21:51:58 · 448 阅读 · 0 评论 -
计算几何(中线长计算三角形面积) - Medians - UVA 10347
计算几何(中线长计算三角形面积) - Medians - UVA 10347题意:给定三角形的三条中线的长度,求三角形的面积。给定三角形的三条中线的长度,求三角形的面积。给定三角形的三条中线的长度,求三角形的面积。输入:多组测试数据多组测试数据多组测试数据每组包括三个数,表示三条中线的长度。每组包括三个数,表示三条中线的长度。每组包括三个数,表示三条中线的长度。输出:一个浮点数,表示三角形的面积。一个浮点数,表示三角形的面积。一个浮点数,表示三角形的面积。分析:结论:由△ABC的三条中原创 2020-09-27 16:34:17 · 2111 阅读 · 0 评论 -
计算几何 - Circum Triangle - UVA 11186
计算几何 - Circum Triangle - UVA 11186题意:给定一个圆心在(0,0),半径为r的圆,给定一个圆心在(0,0),半径为r的圆,给定一个圆心在(0,0),半径为r的圆,圆上有n个点,给出这n个圆上的点的极角,圆上有n个点,给出这n个圆上的点的极角,圆上有n个点,给出这n个圆上的点的极角,从这n个点中任选3个点构成三角形,对这些三角形的面积求和。从这n个点中任选3个点构成三角形,对这些三角形的面积求和。从这n个点中任选3个点构成三角形,对这些三角形的面积求和。输入:多组测原创 2020-09-25 20:15:13 · 135 阅读 · 0 评论 -
计算几何(二分) - Crossed Ladders - UVA 10566
计算几何(二分) - Crossed Ladders - UVA 10566题意:如上图,给定三个浮点数x,y,c,计算两个房子之间的间距。如上图,给定三个浮点数x,y,c,计算两个房子之间的间距。如上图,给定三个浮点数x,y,c,计算两个房子之间的间距。其中c是两条虚线交点的竖直高度。其中c是两条虚线交点的竖直高度。其中c是两条虚线交点的竖直高度。输入:多组测试数据,多组测试数据,多组测试数据,每组包括三个浮点数。依次表示,x,y,c。每组包括三个浮点数。依次表示,x,y,c。每组包括三个浮原创 2020-09-25 17:21:13 · 202 阅读 · 0 评论 -
计算几何(旁切圆) - Ex-circles - UVA 11731
计算几何(旁切圆) - Ex-circles - UVA 11731题意:给定三角形ABC的三条边长,如下图所示给定三角形ABC的三条边长,如下图所示给定三角形ABC的三条边长,如下图所示设其三个旁切圆的圆心分别为D、E、F,计算三角形DEF的面积和阴影部分的面积。设其三个旁切圆的圆心分别为D、E、F,计算三角形DEF的面积和阴影部分的面积。设其三个旁切圆的圆心分别为D、E、F,计算三角形DEF的面积和阴影部分的面积。输入:多组测试数据,多组测试数据,多组测试数据,每组包括三个正整数,分别表示原创 2020-09-23 21:21:43 · 402 阅读 · 0 评论 -
计算几何(三角形内切圆 + 海伦公式) - InCircle - UVA 11524
计算几何 - InCircle - UVA 11524题意:对于△ABC,对于\triangle ABC,对于△ABC,假设其内切圆与其相切于P、Q、R三点,假设其内切圆与其相切于P、Q、R三点,假设其内切圆与其相切于P、Q、R三点,给出比例:m1:n1,m2:n2,m3:n3,以及内切圆的半径,给出比例:m_1:n_1,m_2:n_2,m_3:n_3,以及内切圆的半径,给出比例:m1:n1,m2:n2,m3:n3,以及内切圆的半径,求出△ABC的面积。求出\triangle ABC原创 2020-09-23 19:57:39 · 1430 阅读 · 0 评论 -
计算几何(空间几何 + 三分) - Dome of Circus - UVA 1473
计算几何(空间几何 + 三分) - Dome of Circus - UVA 1473题意:空间中给出n个点,要求用一个底面在xOy平面,顶点在z轴正半轴的圆锥包含这n个点。空间中给出n个点,要求用一个底面在xOy平面,顶点在z轴正半轴的圆锥包含这n个点。空间中给出n个点,要求用一个底面在xOy平面,顶点在z轴正半轴的圆锥包含这n个点。要求这圆锥的体积最小,计算此时圆锥的底面半径和高。要求这圆锥的体积最小,计算此时圆锥的底面半径和高。要求这圆锥的体积最小,计算此时圆锥的底面半径和高。输入:多组测试原创 2020-09-23 12:51:45 · 173 阅读 · 0 评论 -
计算几何(经纬度转坐标) - Tunnelling the Earth - UVA 11817
计算几何(经纬度转坐标) - Tunnelling the Earth - UVA 11817题意:T组测试样例,每组包括四个浮点数,T组测试样例,每组包括四个浮点数,T组测试样例,每组包括四个浮点数,分别表示地球上两个点的纬、经度。分别表示地球上两个点的纬、经度。分别表示地球上两个点的纬、经度。整数表示东经、北纬,负数表示西经、南纬。整数表示东经、北纬,负数表示西经、南纬。整数表示东经、北纬,负数表示西经、南纬。地球半径取6371009。地球半径取6371009。地球半径取6371009。计算原创 2020-09-23 12:30:20 · 740 阅读 · 0 评论 -
计算几何(判断四边形形状) - Determine the Shape - UVA 11800
计算几何(判断四边形形状) - Determine the Shape - UVA 11800题意:给定四个点坐标,判断四边形形状。给定四个点坐标,判断四边形形状。给定四个点坐标,判断四边形形状。输入:T组测试数据,T组测试数据,T组测试数据,每组包括四个点的坐标。每组包括四个点的坐标。每组包括四个点的坐标。输出:四边形形状。四边形形状。四边形形状。Sample Input60 02 02 20 20 03 03 20 20 08 45 03 40 02 03原创 2020-09-21 23:48:15 · 905 阅读 · 0 评论 -
计算几何 - Tangents - UVA 10674
计算几何 - Tangents - UVA 10674题意:给顶两个圆的圆心,半径,求出这两个圆的所有公切线。给顶两个圆的圆心,半径,求出这两个圆的所有公切线。给顶两个圆的圆心,半径,求出这两个圆的所有公切线。输入:多组测试数据,多组测试数据,多组测试数据,六个整数,x1,y1,r1,x2,y2,r2,分别表示第一个圆和第二个圆的横、纵坐标,半径。六个整数,x_1,y_1,r_1,x_2,y_2,r_2,分别表示第一个圆和第二个圆的横、纵坐标,半径。六个整数,x1,y1,r1,x2,y2原创 2020-09-21 21:24:43 · 178 阅读 · 0 评论 -
计算几何 - Triangle Fun - UVA 11437
计算几何 - Triangle Fun - UVA 11437题意:给定三角形ABC的三个顶点坐标,给定三角形ABC的三个顶点坐标,给定三角形ABC的三个顶点坐标,设点D是BC边上靠近B的三等分点,E是AC上靠近C的三等分点,F是AB上靠近A的三等分点。设点D是BC边上靠近B的三等分点,E是AC上靠近C的三等分点,F是AB上靠近A的三等分点。设点D是BC边上靠近B的三等分点,E是AC上靠近C的三等分点,F是AB上靠近A的三等分点。连接AD,BE,CF,连接AD,BE,CF,连接AD,BE,CF,A原创 2020-09-18 19:33:33 · 171 阅读 · 0 评论 -
计算几何 - Icebergs - Gym 102501F
计算几何 - Icebergs - Gym 102501F题意:给定n个不重叠的多边形,每个多边形给定mi个点的坐标,给定n个不重叠的多边形,每个多边形给定m_i个点的坐标,给定n个不重叠的多边形,每个多边形给定mi个点的坐标,计算出n个多边形的面积之和。计算出n个多边形的面积之和。计算出n个多边形的面积之和。ExamplesInput140 01 01 10 1Output1Input2598 3579 9021 902 3650 030 020 0原创 2020-09-18 13:42:42 · 204 阅读 · 0 评论 -
计算几何 - 圆 - 洛谷 P1652
计算几何 - 圆 - 洛谷 P1652给出n个圆,保证任意两个圆都不相交。然后给出两个点(x1,y1),(x2,y2),保证均不在某个圆上,要从(x1,y1)−>(x2,y2)画条曲线,问这条曲线最少穿过多少次圆的边界?给出n个圆,保证任意两个圆都不相交。然后给出两个点(x_1,y_1),(x_2,y_2),\\保证均不在某个圆上,要从(x_1,y_1)->(x_2,y_2)画条曲线,问这条曲线最少穿过多少次圆的边界?给出n个圆,保证任意两个圆都不相交。然后给出两个点(x1,y1),(x原创 2020-09-13 19:51:51 · 440 阅读 · 0 评论 -
计算几何(判断顺时针/逆时针) - Clockwise or Counterclockwise - HDU 6857
计算几何(判断顺时针/逆时针) - Clockwise or Counterclockwise - HDU 68572020 Multi-University Training Contest 8题意:给定三个点的坐标,A,B,C,判断从A到B到C是顺时针还是逆时针。给定三个点的坐标,A,B,C,判断从A到B到C是顺时针还是逆时针。给定三个点的坐标,A,B,C,判断从A到B到C是顺时针还是逆时针。输入:T(1≤T≤1000)组测试数据,T(1≤T≤1 000)组测试数据,T(1≤T≤1000)组测原创 2020-08-13 22:02:56 · 775 阅读 · 0 评论 -
计算几何-牛客寒假集训营5-J-牛牛战队的秀场
题目:题解:①、计算半径为r的圆内接正n边形的边长len。圆心角θ=2Πn,len=2rsin(θ2)=2rsin(Πn)。①、计算半径为r的圆内接正n边形的边长len。圆心角θ=\frac{2Π}{n},len=2rsin(\frac{θ}{2})=2rsin(\frac{Π}{n})。①、计算半径为r的圆内接正n边形的边长len。圆心角θ=n2Π,len=2rsin(2θ)=2rsi...原创 2020-02-14 17:23:41 · 223 阅读 · 0 评论 -
计算几何-牛客寒假算法集训营1-umi和弓道
计算几何-牛客寒假算法集训营1-umi和弓道题目:题意:给定一个初始坐标(x0,y0)(x_0,y_0)(x0,y0),在这个位置上射击坐标为(xi,yi)(x_i,y_i)(xi,yi)的靶子。现要求在 xxx 轴或者 yyy 轴上放一个挡板,要求使得最终可以射中的靶子数量不超过 kkk 个,即挡板需要挡住 n−kn-kn−k 个靶子。问挡板的最短长度是多少。如图所示,对...原创 2020-02-06 00:41:40 · 212 阅读 · 0 评论