霍夫变换不仅可以找出图片中的直线,也可以找出圆,椭圆,三角形等等,只要你能定义出直线方程,圆形的方程等等. 不得不说,现在网上的各种博客质量真的不行,网上一堆文章,乱TM瞎写,误人子弟.本身自己就没有理解的很清楚,又不去读算法实现的源码,写的云山雾罩的,越看越懵逼. 霍夫变换本身的思路是很简明的. ...
分类：
其他好文 时间：
2019-10-01 18:20:50
阅读次数：
90
题意：在一个凸多边形中随机选一个点，问有多大概率使得这个点与第一条边构成的三角形是所构成的n个三角形中最小的。题解：半平面交。很明显，所有答案都集中在一块地方，所以只要分别求出只存在第一条边和其他每条边的限制，跑半平面交就好了。代码：#includeusing namespace std;int n... ...
分类：
其他好文 时间：
2019-10-01 13:42:53
阅读次数：
78
Q1-1：一段1米长的绳子 随机切两刀 分成三段 求能够组合成一个三角形的概率 不妨设x为两个切点坐标中的较小值，y为较大值，x≠y 可能情况的全体为： 可能情况全体构成的区域为： 三角形三边关系： 三条边的长度分别为：x, y-x, 1-y 则：x+y-x>1-y y-x+1-y>x 1-y+x> ...
分类：
其他好文 时间：
2019-09-30 21:41:16
阅读次数：
114
一、函数 1、函数定义 def 函数名(参数列表)： <body> 2、返回值 return 返回值可以有多个 3、参数 如果变量是可变对象【列表】，返回到调用程序后，对象会呈现被修改后的状态 ...
分类：
编程语言 时间：
2019-09-30 18:32:26
阅读次数：
198
css部分 .sanjiaoxin{ width: 0; height: 0; border-bottom: 20px solid #000; border-left: 18px solid transparent; border-right: 18px solid transparent; } h ...
分类：
Web程序 时间：
2019-09-30 16:30:38
阅读次数：
93
这是最终实现的效果，类似于微信对话框的样式。 分析一下这个对话框的结构，由一个小三角形和一个长方形构成。长方形很容易就可以实现，重点是如何用CSS3做出一个小三角形。 一、如何生成一个三角形 总结：三角形是由设置宽度高度为0，由边框构成的正方形，分别设置边框四个边的样式，得到四个三角形拼凑在一起的效 ...
分类：
Web程序 时间：
2019-09-29 21:51:49
阅读次数：
156
题目链接：https://codeforces.com/contest/185/problem/A 题目大意就是求n次以后 方向朝上的三角形的个数 以前写过这个题，但是忘了怎么做的了，，，又退了一遍，发现第n次后 总个数为2^n+(2^n+!)/2个，，但是部分数据过不去，可能是卡long long ...
分类：
其他好文 时间：
2019-09-29 21:50:04
阅读次数：
76
题目描述 在本题中，格点是指横纵坐标皆为整数的点。 为了圈养他的牛，农夫约翰（Farmer John)建造了一个三角形的电网。他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（0<=n<32000,0<m<32000），再连接格点(p,0)（p>0），最后回到原点。 牛可以在不碰到电网的情况 ...
分类：
其他好文 时间：
2019-09-29 09:54:50
阅读次数：
79
题意：平面内给定n个点，q次询问，给次给定一个点P，问这个点与平面内n个点可以组成多少直角三角形，其中（n+q）个点互不相等 思路： 分别考虑P点作直角顶点和非直角顶点。这个题思路很简单，就是看如何实现简单而且不会tle！！！ 对于直角顶点和非直角顶点代码都比较简单，求后者有点离线的思想。 这里想说 ...
分类：
其他好文 时间：
2019-09-28 23:22:14
阅读次数：
105
"题目地址" ~~贼鸡儿猥琐的一道题~~ 好在数据不毒瘤，而且Floyd就OK了。 这道题的难点在于 建图 ，也很考验 模拟 能力，需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形，假设(x1,y1)是直角的这个点，(x4,y4)是我们要求的第 ...
分类：
其他好文 时间：
2019-09-28 12:43:59
阅读次数：
113
