题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来,比如求D的坐标,D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$,然后求出$三个交点P, R, Q$ ...
分类:
其他好文 时间:
2020-07-09 19:45:35
阅读次数:
186
Raycast 射线检测 Unity 中提供了一种控制方案,用来检测鼠标点在屏幕上后,具体点在 Unity 场景中,三维世界的哪个点上。 这种解决方案,就是射线检测: 通过鼠标点击屏幕,由屏幕上的点向Unity三维直接发射一条无限长的射线, 当检测到碰撞物体后,便会返回被碰撞物体的所有信息,以及交点 ...
分类:
编程语言 时间:
2020-07-09 10:38:53
阅读次数:
114
##三角形的外接圆 定理:到线段两端点距离相等的点在这条线段的垂直平分线上 也有,垂直平分线上的点,到线段两端距离相等。 不共线的三个点定圆,是因为任找两条线段的垂直平分线交点,这个点也在第三条线段的垂直平分线上,使得垂直平分线交点到这个个给定的点的距离相等 内接三角形-外接圆 由任意三个不共线的点 ...
分类:
其他好文 时间:
2020-07-07 00:34:07
阅读次数:
118
将空域点转化为极坐标,圆的极坐标表示如下 x=Rcosθ+a y=Rsinθ+b 令xy已知,ab未知,则可以在原来的圆边界上上生成同样半径的圆 这些圆的交点就是圆心,在极坐标中,圆心点的始终处于最大值就是霍夫曼检测的原理(圆心是相交最多次数的点) 代码演示 #include"pch.h" #inc ...
分类:
其他好文 时间:
2020-07-07 00:32:17
阅读次数:
100
NX9+VS2012 #include <uf.h> #include <uf_ui.h> #include <uf_modl.h> #include <uf_curve.h> UF_initialize(); //创建两条直线 UF_CURVE_line_t Line_coords1; Line_ ...
分类:
其他好文 时间:
2020-07-05 21:36:39
阅读次数:
115
问题描述 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 注意点:实例一中相交的节点是8而不是1。这里可以这样理解两个链表相交的节点是指节点本身相同,而不单单是节点的值同,还要地址相同。相交点是出题者自己定义的,实例一的intersectval是 8 说明出题者定义的两个链表中的 ...
分类:
其他好文 时间:
2020-07-05 17:26:30
阅读次数:
49
题目信息 时间: 2019-07-03 题目链接:Leetcode tag: 单链表 难易程度:简单 题目描述: 输入两个链表,找出它们的第一个公共节点。 示例: A: a1 -> a2 \ -> c1 -> c2 -> c3 / B:b1 -> b2 -> b3 注意 1. 如果两个链表没有交点, ...
分类:
其他好文 时间:
2020-07-04 17:14:34
阅读次数:
56
【题目描述】 给定两个(单向)链表,判定它们是否相交并返回交点。请注意相交的定义基于节点的引用,而不是基于节点的值。换句话说,如果一个链表的第k个节点与另一个链表的第j个节点是同一节点(引用完全相同),则这两个链表相交。 示例 1: 输入:intersectVal = 8, listA = [4,1 ...
分类:
其他好文 时间:
2020-07-03 17:15:44
阅读次数:
58
所有网络中的基本定理(网络公式),永恒关系式: V + R - L = 1 其中 V=网络中顶点(即交点)的个数, L=网络中连线的个数 R=网络中区域(即围成的部分)的个数 欧拉宣称,对任何网络(所有可想象的网络 都服从欧拉公式的网络公式),将顶点和区域的个数加起来并减去连线的个数,其结果将总等于 ...
分类:
其他好文 时间:
2020-06-29 18:49:48
阅读次数:
93
二分的本质并不是单调性。 有单调性一定可以二分,但是可以二分的题目不一定有单调性。 我们找一个性质:使得整个区间可以被划分为两个左右区间,一边满足这个性质,一边不满足这个性质,中间没有交点。二分就可以寻找这个性质的边界。 上红下绿。 每次二分时都选择答案所在的区间进行操作,每一次都保证区间里一定有答 ...
分类:
其他好文 时间:
2020-06-27 20:18:15
阅读次数:
67