::Maths - Simple Geometry10250 - The Other Two Trees579 - ClockHands375 - Inscrib
原创
2023-06-29 00:01:18
14阅读
计算几何 基础知识 点积 \(a·b=a.x*b.x+a.y*b.y\) $a$在$b$上的投影乘以$b$的模长 叉积 \(a×b=a.x*b.y-a.y*b.x\) $a,b$围成的平行四边形的有向面积 直线与线段 记录直线上一点和直线方向 线段记录线段端点 或记录线段起点和向量终点 判断线段相交 ...
转载
2021-10-25 10:32:00
740阅读
2评论
几何内核可以看成一个数学库的子集，只是在几何图形上的应用。学习几何内核的过程类比于学生时代掌握的数学工具。
原创
2023-10-25 12:03:13
89阅读
Problem Description There is a point P at coordinate (x,y). A line goes through the point, and intersects with the postive part of X,Y axes at point A
转载
2016-01-27 19:15:00
132阅读
Paths on a GridTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionImagine you are attending your math lesson at school. Once agai
原创
2023-04-21 10:57:14
64阅读
AtlantisTime Limit:2 Seconds Memory Limit:65536 KBThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe different regions of Atlantis. Your friend Bill has to
转载
2013-06-09 11:19:00
47阅读
2评论
给定一个边长为n的正方形，还有足够的k*1的矩形砖，问能够铺满最大面积首先考虑如果k>n，那么面积一定是０ ( 没考虑这个wa了一次T_T )如果你n%k == 0 ，那么一定能够铺满如果n％k!= 0，那么一定不能铺满，那么有两种摆放方式，一种是将空出n%k边长正方形等大的面积，另一种是空出与n-n%k为边长的正方形等大的面积，因为剩下的面积被填充的最大可能就是集中在一起，因为n
原创
2023-04-24 03:14:37
261阅读
简单介绍几个计算几何的资源 a) Geos Geos的全称就是Geometry Engine Open Source，参考网站就是：http://geos.refractions.net，从名称就可以看出，Geos就是判断几何体的过程。 Geos是用C++语言写的处理计算几何的开源库。 b) CGAL CGAL的全称就是Computational Geometry Algorithms
转载
精选
2012-07-20 12:21:29
3644阅读
【直线分平面问题】问题：n条直线，最多可以把平面分为多少个区域。解：当有n-1条直线时，平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线段。而每条射线和线段将以有的区域一分为二。这样就多出了2+(n-2)个区域。如图：第四条红色的线与其他3条线生成了3个交点，生成了两
转载
2021-10-21 21:17:28
3094阅读
ChessboardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 327
原创
2023-04-19 17:00:19
113阅读
由于C/C++标准库中没有几何数学库，这样造成在开发一个三维系统之初往往都需要自行实现一个实用的几何数学库，这样太费时费力了。GLM的出现可以很好的解决这个问题。
GLM设计上遵照OpenGL Shading Language风格，使用开放的MIT授权协议。会GLSL的人可以很快上手。因采用了数据结构与函数方法分离的方式，可以很容易扩充函数方法而
转载
2012-05-23 09:53:56
10000+阅读
本系列文章主要讲解 MEM/MBA 数学基础，系列文章总纲链接为：MEM/MBA 数学总纲1 平面几何1.1 三角形1.1.1 三角形的性质三角形内角和定理：角A+角B+角C =180° 三角形三边关系：三角形任意两边之和大于第三边，两边之差小于第三边。 三角形的任意一个外角等于与它不相邻的两个内角的和。 三角形面积公式：S =a*h/2 = (a*b*sinC)/2 =√p(p-a)(p-b)(p-c)(海仑公式)，其中 2p =a+b+c，h是a边上的高， 角C是a,b边所...
原创
2021-08-11 19:04:11
1029阅读
说明：MEM/MBA数学强化 部分将更专注于题型的解读和练习，而非基础知识。1 平面几何2 立体几何2.1长方体与正方体2.2与相切、相接有关3 平面解析几何
原创
2021-08-11 19:06:10
91阅读
有一宽度为1的折线管道，如图所示，上面的各个定点为 (x0,y0),(x1,y1),(x2,y2) ……(xn,yn),下面各个定点为(x0,y0-1),(x1,y1-1),(x2,y2-1)……(xn,yn-1)，假设管道都是不透明的，不反射的，光线从左边入口的(x0,y0),(
原创
2023-04-25 09:19:28
270阅读
题意 "题目链接" 给出平面上n个点的坐标。你需要建一个围墙，把所有的点围在里面，且围墙距所有点的距离不小于l。求围墙的最小长度。 $n \leqslant 10^5$ Sol 首先考虑如果没有l的限制，那么显然就是凸包的长度。 现在了距离的限制，那么显然原来建在凸包上的围墙要向外移动$l$的距离，
原创
2021-06-04 22:48:34
144阅读
"BUPT2017 wintertraining(15) 4F" "Gym 101124A" 题意 给定画框宽度，画的四边和一个对角线长度，求画框外沿周长。 题解 过顶点做画框的垂线，每个角都得到两个全等直角三角形。然后用余弦公式求得四个角，再在直角三角形中计算出比内沿多出来的长度，加上画的四边长度
原创
2021-07-22 13:59:34
80阅读
CupTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total
原创
2023-04-23 21:43:36
303阅读
思路：固定飞机不动，那么相当于子弹多了一个水平速度-v，
原创
2023-06-09 18:16:43
31阅读
LightOJ - 1305Area of a ParallelogramTime Limit:
原创
2016-04-30 18:08:58
35阅读
