计算几何
计算几何
_hunxuewangzi
这个作者很懒,什么都没留下…
展开
-
HDU 6559 The Tower 题解(计算几何)
题目链接题目大意给出一个底部圆圆心为(0,0,0),半径为r,高为h的圆锥,问起始位置为(x0,y0,z0)(x_0,y_0,z_0)(x0,y0,z0),方向为(vx,vy,vz)(v_x,v_y,v_z)(vx,vy,vz)的点撞上圆锥的时间。题目思路想了一段时间都没什么思路,其实就是很普通的一个解方程。。。假设碰撞点的坐标为(x,y,z)那么根据相似三角形x2+y2r=h−zh\frac{\sqrt{x^2+y^2}}{r}=\frac{h-z}{h}rx2+y2=hh−z原创 2020-08-07 15:12:53 · 175 阅读 · 0 评论 -
CSUST 1024 画画 题解(计算几何)
题目链接题目大意题目思路本来我想的是,枚举每一个点,把每个点当作这个矩阵的点,然后再枚举它和其他边的长度,看这些边是否可以构成一个直角三角形。即a2+b2=c2a^2+b^2=c^2a2+b2=c2,这样就有一个矩形,但是这样判断是否构成三角形又要枚举边,而且还不好判断,肯定TLE,所以我的想法错了。。。正解就是要明白矩阵的性质:可以由对称轴的长度和中心点唯一确定。然后n2n^2n2去枚举一下就好了,直接用map映射。这种题目就是要多想图形的性质代码#include<set>原创 2020-07-28 22:09:01 · 125 阅读 · 0 评论 -
2020牛客多校 第三场 C Operation Love 题解(叉积)
题目链接题目大意给你2个爪子,左爪和右爪,相互对称,给你右爪的图,然后给你20个连续的点(可顺可逆)要你判断是右爪还是左爪题目思路发现叉积可以应用到计算几何上,叉积可以确定一些相对位置,找最长边的那两个点,和挨着它的短的那条边的点,总共三个点,判断其叉积正负即可。注意一定要保证这三个点,每次顺序都一样!叉积的其他作用1:确定三角形的面积,叉积相乘除以22:已知直线上的两点s、e,可以求出ax+by+c=0的参数a = s.y-e.y;b = e.x-s.x;c = s×e;还有一些性原创 2020-07-18 21:03:19 · 357 阅读 · 0 评论 -
Educational Codeforces Round 87 c1 c2 题解(计算几何)
前置知识#define pi acos(-1.0) 是因为 acos为cos的反函数 cos(pi)=-1使用三角函数都要换为弧度制,角度制*pi/180=弧度制C1. Simple Polygon Embedding题目大意给定一个边长为 1 的正 2n 边形,求外接正方形的最小面积,n为偶数题目思路如果您仅想象n为偶数时2n-gon的外观,就不难提出一个解决方案。 解决方案是旋转2n-gon,使它的几个边平行于正方形的边。代码#include<cstdio>#inclu原创 2020-05-26 14:24:38 · 273 阅读 · 0 评论 -
牛客小白月赛18 Forsaken喜欢正方形 题解(简单计算几何)
题目链接题目大意有四个点,如果四个点可以直接形成一个正方形,输出"wen"。如果其中一个点(x,y)把这个点变成(x+1,y),(x-1,y),(x,y+1),(x,y-1)可以构成正方形则输出“hai xing”。否则输出“wo jue de bu xing”。题目思路前言看起来这个题目挺简单的,但是自己wa了5发写了一个小时左右都没过。。。。。我当时在想菱形矩形正方形等等操作。。...原创 2020-04-01 23:26:49 · 330 阅读 · 0 评论