![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 62
林苏泽
很多时候终点看着很远,实际也很远,但只要你不向它跑去,他永远都很远,所以只有你向它跑去,才能更接近它,所以加油,向前奔跑吧,即使最后没有到达所想的终点,但我想也不会差。起码我们已经比别人距终点近了好多。
展开
-
CF 1549 F1. Gregor and the Odd Cows (Easy)(数学+计算几何)
链接 题意: 给出二维平面上的 nnn 个点,任意选择出三个点可以构成一个三角形,现在问满足下面条件的三角形的个数: 三角形面积为整数 三角形包含的(不包括边界)整数点为奇数 其中所有坐标点的 xxx 和 yyy 都是偶数 分析: 首先看下需要用到的定理之类的东西: 已知三角形三个点,求三角形面积 S=x1(y2−y3)+x2(y3−y1)+x3(y1−y2)2S=\frac{x_1(y_2-y_3)+x_2(y_3-y_1)+x_3(y_1-y_2)}{2}S=2x1(y2−y3)+x2(y原创 2021-08-19 16:34:49 · 124 阅读 · 0 评论 -
Area in Triangle
Samples Input Copy 12.0000 23.0000 17.0000 40.0000 84.0000 35.0000 91.0000 210.0000 100.0000 100.0000 100.0000 181.3800 0 0 0 0 Output Case 1: 89.35 Case 2: 1470.00 Case 3: 2618.00 题意: 给出你一个三角形的三条边长,再给出你一个绳长,问你在三角形中围成的最大面积? 思路: 一共三种情况: 1.当给出的绳长大于等于三角形周长时.原创 2021-03-05 16:16:00 · 146 阅读 · 1 评论 -
海岸线(计算几何暴力枚举)
问题 A: 海岸线 题目描述 一个王国分成n*m个六边形区域,每个区域内是陆地或者是水。如果一条边两侧为陆地和水,则该条边成为海岸线,求这个王国海岸线的长度。 输入 第一行两个整数N,M。 以下N行每行M个字符,“.”表示水,“#”表示陆地。偶数行需要向右移半格,具体见样例。 输出 一个整数,海岸线的长度。 样例输入 Copy 3 6 …#.## .##.#. #.#… 样例输出 Copy 19 提示 数据表示如下图像: 可以看出,海岸线长度为19。 【数据范围】 对100%的原创 2020-11-30 16:32:18 · 884 阅读 · 0 评论 -
Ruined Square(计算几何)
问题 L: Ruined Square 题目链接 题目描述 There is a square in the xy-plane. The coordinates of its four vertices are (x1,y1),(x2,y2),(x3,y3) and (x4,y4) in counter-clockwise order. (Assume that the positive x-axis points right, and the positive y-axis points up.)原创 2020-11-30 16:29:54 · 212 阅读 · 0 评论 -
问题 A: 计算几何
问题 A: 计算几何 时间限制: 1 Sec 内存限制: 128 MB 题目描述 华华和秀秀对计算几何有着浓厚的兴趣。他们经常对着平面直角坐标系发呆,思考一些有 趣的问题。今天,秀秀想到了一个十分有意思的题目: 首先,秀秀会在x轴正半轴y轴正半轴分别挑选n个点。随后,秀秀将x轴的点与y轴的点一一连接,形成n条线段,并保证任意两条线段互不相交。秀秀确定这种连接方式有且仅有一种。 接着,秀秀给华华提出了m个问题。对于每个问题,秀秀会指定一个点P(x’,y’),询问线段OP(O为坐标原点)与n条线段产生的交点数原创 2020-10-14 15:19:55 · 151 阅读 · 0 评论 -
Gone Fishing(计算几何)
题目描述 It is getting dark and the mosquitoes are attacking Fisherman Floyd. Floyd decides to throw his circular net one last time and wants to make the most out of the last throw. Given the size (radius) of Floyd’s net and positions (x,y) of a set of fish,原创 2020-10-13 14:49:31 · 493 阅读 · 0 评论