这是一道需要数学知识的$DP?$ Idea 首先，如何判断一个点是否在该三角形内 —— 我们假定$\bigtriangleup ABC$以及所要判断的点$P$，如果$P$在$ABC$内，那么对边$AB$来说，点$P$和点$C$在边$AB$的同侧；对边$BC$来说，点$P$和点$A$在边BC的同侧，同 ...
分类：
其他好文 时间：
2019-09-07 22:27:39
阅读次数：
113
题意 略。 题解 口胡一下。 把一个区间$[L, R]$看成二D平面上的一个点$(L, R)$，则每次询问就是询问一个等腰直角三角形里面点的个数（两条腰分别与两条坐标轴平行）。 然后这个东西可以用cdq分治+二维数点来做，每次的分界的依据就是斜边所在直线的位置。 比如枚举一条斜率等于1的直线，然后在 ...
分类：
其他好文 时间：
2019-09-07 11:02:31
阅读次数：
62
直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类：
其他好文 时间：
2019-09-07 01:10:04
阅读次数：
97
/** * @Title: getVerticalVal * @Description: TODO(海伦公式求三角形垂线长度) * @param a 长度 * @param b 长度 * @param c 长度 * @return double 返回垂直线长度 * @throws */ privat ...
分类：
其他好文 时间：
2019-09-06 12:47:57
阅读次数：
99
好程序员web前端学习路线分享纯css绘制各种图形，很多时候，UI设计师为了页面的好看，都会采用很多图形去做装饰，比如三角形、矩形、圆形、椭圆形、对话泡泡等，让整个页面看起来不会太单调。作为前端开发更多的时候，会采用比较快捷的实现方式就是用图片或者背景图来实现页面效果，但是有一个很大的问题就是图片可 ...
分类：
Web程序 时间：
2019-09-05 18:42:55
阅读次数：
115
前言 在网页在看见小米动态图的实现，最近正在学习kotlin，就准备自己也实现一个， 参考实现（建议先读）：https://blog.csdn.net/u013094278/article/details/75450534 一、实现一个三角形的变化： 1、计算三角形坐标 mLength是高，mSta ...
分类：
其他好文 时间：
2019-09-03 22:45:59
阅读次数：
137
gym224647B 题意： 在二维平面中·选出一个面积最小的三角形，输出这个三角形面积的两倍。 解法： 首先，最优解一定在相邻最近的三个点中产生。 然后我们就可以用向量求三角形的面积。 CODE: cpp include include include include include using ...
分类：
其他好文 时间：
2019-09-03 22:09:08
阅读次数：
86
"题目链接" 问题分析 题意就是求随机取$3$条边能组成长方形的概率。其实可以看做求方案数。 不妨将边长从小到大排序，得到$a_1,a_2,\cdots,a_n$。考虑枚举三角形边长中最大的一条$a_i$，那么$a_i$作为最大边时贡献就是$a_1,a_2,\cdots,a_{i 1}$中两项加起来 ...
分类：
其他好文 时间：
2019-09-02 17:23:02
阅读次数：
70
1、打印乘法表 执行结果： 2、打印直角三角形 执行结果 3、打印等腰三角形 执行结果 4、空三角形 执行结果 5、双色球 执行结果 ...
分类：
系统相关 时间：
2019-09-02 13:32:42
阅读次数：
79
题面 https://www.luogu.org/problem/P2992 题解 如果一个三元点集构成黄金三角形，则他们对原点的夹角加起来为$2\pi$， 所以考虑补集转换，不构成黄金三角形的三元点集，可以画一条过原点的直线，使他们都在直线一边。 枚举直线，双指针。 注意这题$atan2(y,x) ...
分类：
其他好文 时间：
2019-09-02 00:02:10
阅读次数：
101
