原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串,串中有H跟T两种字符,然后切任意刀,使得能把H跟T各自分为原来的一半。解法: 把串想象成一个环,只要满足H跟T都为偶数个,那么就可以做一条过圆心的直线把H跟T平分掉,过直线,...
分类:
其他好文 时间:
2014-07-08 00:03:32
阅读次数:
261
链接求出三角形的外接圆,通过圆心和半径可以知道这个圆的上下左右最远点,分别判断这个四个点跟弧的两端点A,B的关系,假如判断P点,弧内给出点为C,判断PC是否与AB相交即可判断出P是否在弧上。精度问题 ceil-eps floor+eps 1 #include 2 #include 3 #in...
分类:
其他好文 时间:
2014-07-07 00:15:18
阅读次数:
252
一,列表的分类1,无序列表通常使用项目符号作为列表项的前缀。符号有三种属性1,默认值为实体圆心 type="disc" 2,实体方心 type="square" 3,空心圆type="circle"语法声明这是个无序列表 并设置列表符号的样式 作为列表语句的开始2,有序列表每个列表项目前,有顺序的符...
分类:
Web程序 时间:
2014-07-06 14:31:31
阅读次数:
165
题目链接:点击打开链接
题意:
给定3个二维平面上的点
这3个点是一个凸四边形的其中3个中点
且所在的3条边边长相等
问是否存在这样的四边形,若存在则输出四边形顶点
思路:
那个外面的点是一个中点关于另一个中点对称得到的
然后得到一个圆的2条弦,圆心就是4个顶点之一,剩下对称出来即可
#include
#in...
分类:
其他好文 时间:
2014-07-03 17:26:27
阅读次数:
215
已知圆心(0,0)圆周上的一点,求圆周上另外两点使得三点构成等边三角形。
懒得推公式,直接用模板2圆(r1=dist,r2=sqrt(3)*dist)相交水过
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
typedef long long ll;
inline double...
分类:
其他好文 时间:
2014-06-30 08:11:07
阅读次数:
310
cvCircle(CvArr*img, CvPointcenter, intradius, CvScalarcolor, intthickness=1, intlineType=8, intshift=0)img为图像指针,单通道多通道都行,不须要特殊要求center为画圆的圆心坐标radius为圆...
分类:
其他好文 时间:
2014-06-26 21:58:54
阅读次数:
299
需要手机查找附近N米以内的商户,致想法是已知一个中心点,一个半径,求圆包含于圆抛物线里所有的点,经纬度是一个点,半径是一个距离,不能直接加减,下面提供C#的解决方法 数据库中记录了商家在百度标注的经纬度(如:116.412007, 39.947545) 最初想法,以圆心点为中心点,对半径做循环,半径...
分类:
其他好文 时间:
2014-06-23 07:59:14
阅读次数:
236
http://acm.hdu.edu.cn/showproblem.php?pid=4720包含三个点且最小的圆可能是三角形的外接圆或者是以任意两点连成线段的中点为圆心的园,找出最小的即可,然后判断麻瓜到圆心的距离和圆半径之间的关系,注意求外心的前提是三点不共线#include
#include #...
分类:
其他好文 时间:
2014-06-13 16:50:09
阅读次数:
318
题目链接:http://poj.org/problem?id=1328
题目大意是在直线海岸线周围有小岛,建设雷达把小岛覆盖,但是雷达有直径,要求建造最少的雷达。
很明显就是一个贪心,就这题困了两天;
刚开始我是打算,先按照X坐标以小到大,Y坐标以大到小排序,然后从最左上的小到开始,以每个小岛为圆心,d(雷达半径)为半径画圆,求出与海岸线交点然后以最右边的交点建雷达,然后向右遍历,如果在雷达...
分类:
其他好文 时间:
2014-06-08 15:30:52
阅读次数:
221
这篇将讲到图片特效处理的光照效果。跟前面一样是对像素点进行处理,算法是通用的。算法原理:图片上面的像素点按照给定圆心,按照圆半径的变化,像素点的RGB值分别加上相应的值作为当前点的RGB值。例:ABCDEFGHIJKLMNO如果指定H点为光照效果的中心,半径为两个像素点,那么G点RGB值分别加上的值...
分类:
移动开发 时间:
2014-06-08 01:29:07
阅读次数:
331