各个几何点的记录形式： 点：一般用pair记录。pair<int,int>或者结构体Node 直线：在数学上有3种表示方法，但是很明显对于计算机而言并不适用。所以我们可以记录线上一点和方位向量。这就可以确定一条直线了。 线段：记录两点坐标即可 圆：圆心和半径 多边形：开数组按一定顺序记录多边形的每个 ...
分类：
其他好文 时间：
2020-02-21 09:42:11
阅读次数：
67
题目： 传送门 题意： 给你n条线段的两个端点，问所有线段投影到一条直线上，这些投影至少相交于一点，就输出Yes!，否则就是 No! 题解： 戳 #include <iostream> #include <stdio.h> #include <string.h> #include <algorith ...
分类：
其他好文 时间：
2020-02-20 22:06:45
阅读次数：
71
仿射变换的基本概念 仿射变换是一种二维坐标（x, y）到二维坐标（u, v）的线性变换，其数学表达式形式如下： 对应的齐次坐标矩阵表示形式为： 仿射变换保持了二维图形的“平直性”（直线经仿射变换后依然为直线）和“平行性”（直线之间的相对位置关系保持不变，平行线经仿射变换后依然为平行线，且直线上点的位 ...
分类：
其他好文 时间：
2020-02-20 22:02:56
阅读次数：
53
在C语言的math.h或C++中的cmath中有两个求反正切的函数atan(double x)与atan2(double y,double x) 他们返回的值是弧度 要转化为角度再自己处理下。 前者接受的是一个正切值（直线的斜率）得到夹角，但是由于正切的规律性本可以有两个角度的但它却只返回一个，因为 ...
分类：
编程语言 时间：
2020-02-20 13:28:01
阅读次数：
97
霍夫线变换的原理 一条直线在图像二维空间可由两个变量表示，有以下两种情况： ① 在笛卡尔坐标系中：可由参数斜率和截距（k，b）表示。 ② 在极坐标系中：可由参数极经和极角（r，θ）表示。 对于霍夫线变换，我们将采用第二种方式极坐标系来表示直线，因此直线的表达式可为： 化简便可得到： 对于（x0，y0 ...
分类：
其他好文 时间：
2020-02-19 16:46:47
阅读次数：
86
题意 $n$个矩阵$(0\le x_1,y_1,x_2,y_2\le 200)$，可交，可以再放最多两个矩阵（这两个矩阵彼此不交），使得恰好被覆盖$k$次的位置最大。$n,k\le 10^5$ 做法 考虑弱化版：只能放一个矩阵 先求出不添加时的状态，发现这时候有用的位置只有$a_{i,j}=\{k, ...
分类：
其他好文 时间：
2020-02-18 18:01:15
阅读次数：
78
1.题目描述 英文版： Given n non negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that ...
分类：
其他好文 时间：
2020-02-16 20:34:34
阅读次数：
68
1 2 HTMLCanvasElement//canvas elem对象 3 属性 4 height//高 5 width//宽 6 方法 7 getContext()//获取<canvas>相关的可绘制的上下文 8 toBlob()//(ie 不支持)此方法可以将<canvas>画布转换为base ...
分类：
编程语言 时间：
2020-02-16 16:31:36
阅读次数：
97
椭圆 1. 定义（1）：平面内与两定点$F_1$、$F_2$的距离等于常熟（$2a$ $|F_1F_2|$)的点的轨迹叫椭圆。这两定点叫做椭圆的焦点，两焦点间的距离叫做焦距。 集合$P$ = {$M||MF_1|+|MF_2| = 2a，|F_1F_2| = 2c,a 0,c 0,且a,c为常数$} ...
分类：
其他好文 时间：
2020-02-15 10:09:26
阅读次数：
90
ggplot2绘图系统——几何对象之线图 曲线：点连线、路径曲线、时间序列曲线、模型拟合曲线...... 直线：水平直线、垂直直线、斜线。 1.曲线 对象及其参数。 示例时间序列曲线。 点连线 需要依靠图层叠加。先画点和先画线有细微的区别，即重叠的部分后一个会覆盖前一个。 线条颜色 2.平滑曲线 参 ...
分类：
编程语言 时间：
2020-02-14 16:14:54
阅读次数：
94
