题目大意：给出一个岛的海岸线的轮廓，求这个岛上的所有点到海岸的最长距离是多少。
思路：求多边形内切圆的问题要用二分+半平面交解决。二分半径的长度，然后将所有的边向左侧移动这个二分的长度，然后利用半平面交来判断是否能够满足条件。如果满足条件就提高下界，否则减小上界。
我的移动的方法是这样的，首先每条边都要用点向量式来表示，就是边上任意一点和这条边的方向向量。这样做以后的操作会方便很多。然...
分类：
其他好文 时间：
2014-10-21 13:52:52
阅读次数：
139
题意：把n个圆盘依次放到桌面上，按照放置的先后顺序给出这n个圆盘的圆心和半径，输出有多少个圆盘可见(即未被全部覆盖)。分析：题中说对输入数据进行微小扰动后答案不变。所露出的部分都是由若干小圆弧组成的。因此求出每个圆与其他圆相交的小圆弧，取圆弧的终点，分别向里和向外移动一个很小的距离的到P'。标记包含...
分类：
其他好文 时间：
2014-10-19 23:05:57
阅读次数：
329
/*
二分+2-sat
题意：在一个二维平面上给你n个炸弹，和2*n个位置，每一行的两个位置只能有一个放炸弹
现在炸弹爆炸有一个半径，当炸弹爆炸时两个炸弹的半径化成的圆不能相交，求最大半径
二分半径，
每次如果一个炸弹可放的两个位置中的一个与其他位置有矛盾，就进行建边，最后判断是否存在这样一组解
即可。
*/
#include
#include
#include
#define eps 1e-5
...
分类：
其他好文 时间：
2014-10-18 16:59:18
阅读次数：
211
这个题能1A纯属运气，要是WA掉，可真不知道该怎么去调了。题意：这是完全独立的6个子问题。代码中是根据字符串的长度来区分问题编号的。给出三角形三点坐标，求外接圆圆心和半径。给出三角形三点坐标，求内切圆圆心和半径。给出一个圆和一个定点，求过定点作圆的所有切线的倾角(0≤a＜180°)给出一个点和一条直...
分类：
其他好文 时间：
2014-10-17 23:10:47
阅读次数：
326
============问题描述============ 使用加速度感应器，让球不能穿过格子，我从java开发包里用例子改了AccelerometerPlay。现在做了个框架出来，不能让球穿过我在图片上画的线。老师说一定要用圆心加上半径==线的坐标才能保证球压线不动。但是怎么搞的不行有高手请帮帮我不...
分类：
其他好文 时间：
2014-10-17 11:47:03
阅读次数：
171
不知道怎么就1A了。。题目意思不难理解，设水晶的坐标为s0，两个发动机的坐标是s1，s2，半径为R，就分三种情况。。第一种情况就是s1，s2到s0的距离都小于2*R，这种情况，两个人的位置就是s1-s0，s2-s0的中点；第二种情况就是s1和s2只有一个到s0的距离小于2*R，假设s1相交，这个时候...
分类：
其他好文 时间：
2014-10-17 03:42:13
阅读次数：
228
算是很裸的吧，二分半径，然后2-sat判定能不能满足条件。#include using namespace std;const int maxn=1222;const double eps=1e-9;struct node{ double x,y;}p[maxn];struct twoset{...
分类：
其他好文 时间：
2014-10-17 02:06:33
阅读次数：
336
Arctext.js 是基于 Lettering.js 的文本旋转插件，根据设置的旋转半径准确计算每个字母的旋转弧度并均匀分布。虽然 CSS3 也能够实现字符旋转效果，但是要让安排每个字母都沿着弯曲路径排布相当的复杂，结合 Arctext.js 则可以轻松实现这个效果。
分类：
Web程序 时间：
2014-10-16 11:30:02
阅读次数：
204
题意:给出两个圆的圆心坐标和半径，求这两个圆的公切线切点的坐标及对应线段长度。若两圆重合，有无数条公切线则输出-1.输出是按照一定顺序输出的。分析：首先情况比较多，要一一判断，不要漏掉。如果高中的那点老底还在的话，代码还是很好理解的。 1 //#define LOCAL 2 #include ...
分类：
其他好文 时间：
2014-10-16 02:21:51
阅读次数：
133
1、数学运算符+、-、*、/2、3、//输入半径，求圆面积4、==是不是等于； != （不等于、非） ； ； =大于等于；%显示的是余数；&&（cnd、并）；||或 ?:条件运算符，(表达式)?赋值运算1:赋值运算2;当表达式返回true执行赋值运算一，当返回false执行赋值运算二例：1）判断分....
分类：
其他好文 时间：
2014-10-12 21:09:48
阅读次数：
235
