题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1503解题报告：分两种情况就可以了，第一种是那个点跟圆心的连线在那段扇形的圆弧范围内，这样的话点到圆弧的最短距离就是点到圆心的距离减去半径然后再取绝对值就可以了，第二种情况是那个点跟圆心的连...
分类：
其他好文 时间：
2014-10-31 15:25:02
阅读次数：
211
就是……判断p与圆心的连线与圆的交点在不在圆弧上，在就是它到p的距离，不在就是p跟端点的最短距离
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double pi=acos(-1.0);
struct ...
分类：
其他好文 时间：
2014-10-31 00:01:59
阅读次数：
508
波有如下几个特性：扩散：当你投一块石头到水中，你会看到一个以石头入水点为圆心所形成的一圈圈的水波，这里，你可能会被这个现象所误导，以为水波上的每一点都是以石头入水点为中心向外扩散的，这是错误的。实际上，水波上的任何一点在任何时候都是以自己为圆心向四周扩散的，之所以会形成一个环状的水波，是因为水波的内...
分类：
编程语言 时间：
2014-10-30 22:26:40
阅读次数：
339
题目大意：n个圆盘依次下落，求最终能看到的轮廓线面积
円盘反对！让我们一起团结起来！赶走円盘！
咳咳。很神的一道题 今天去看了题解和白书才搞出来……
首先我们倒着做 对于每个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长
然后就是相交部分怎么求的问题了
首先两个圆必须相交 然后作圆心1到圆心2的向量 用atan2求出极角 然后利用余弦定理求出两个交...
分类：
其他好文 时间：
2014-10-29 09:17:04
阅读次数：
160
开始看计算机图形学和OpenGL，挺有意思就自己随便写了一些效果。以中间点坐标为圆心，计算每一点和圆心距离，根据距离算出一个RGB值，于是整体便呈现环形分布。代码如下： 1 #include 2 3 #include 4 5 void init() 6 { 7 glClearColo...
分类：
其他好文 时间：
2014-10-24 14:20:58
阅读次数：
256
题目大意：一个人非常信“Feng Shui”，他要在房间里放两个圆形的地毯。这两个地毯之间可以重叠，但是不能折叠，也不能伸到房间的外面。求这两个地毯能够覆盖的最大范围，并输出这两个地毯的圆心。
思路：我们当然希望这两个圆形的地毯离得尽量的远，这样的话两个圆之间的重叠区域就会越小，总的覆盖区域就越大。那我们就先把每一条边向内推进地毯的半径的距离，然后求一次半平面交，这个求出的半平面的交集就...
分类：
其他好文 时间：
2014-10-21 15:31:14
阅读次数：
205
题意：把n个圆盘依次放到桌面上，按照放置的先后顺序给出这n个圆盘的圆心和半径，输出有多少个圆盘可见(即未被全部覆盖)。分析：题中说对输入数据进行微小扰动后答案不变。所露出的部分都是由若干小圆弧组成的。因此求出每个圆与其他圆相交的小圆弧，取圆弧的终点，分别向里和向外移动一个很小的距离的到P'。标记包含...
分类：
其他好文 时间：
2014-10-19 23:05:57
阅读次数：
329
这个题能1A纯属运气，要是WA掉，可真不知道该怎么去调了。题意：这是完全独立的6个子问题。代码中是根据字符串的长度来区分问题编号的。给出三角形三点坐标，求外接圆圆心和半径。给出三角形三点坐标，求内切圆圆心和半径。给出一个圆和一个定点，求过定点作圆的所有切线的倾角(0≤a＜180°)给出一个点和一条直...
分类：
其他好文 时间：
2014-10-17 23:10:47
阅读次数：
326
============问题描述============ 使用加速度感应器，让球不能穿过格子，我从java开发包里用例子改了AccelerometerPlay。现在做了个框架出来，不能让球穿过我在图片上画的线。老师说一定要用圆心加上半径==线的坐标才能保证球压线不动。但是怎么搞的不行有高手请帮帮我不...
分类：
其他好文 时间：
2014-10-17 11:47:03
阅读次数：
171
易知最短路一定是以圆心或者两圆交点作为中间点到达的。所以把这些点拿出来建图跑最短路就够了。
现在的问题就是，给定两个点，能否连边 add(a,b,dist(a,b))
题目要求，ab线段必须完全在圆上，所以可以求出ab线段和所有圆的所有交点，对于任意相邻两个交点，它们必处于同一个圆内，否则不可达。点的编号用map就够了（一开始我以为double有精度问题无法map，用两个longlong保存然...
分类：
其他好文 时间：
2014-10-16 19:10:02
阅读次数：
257
