题目传送门/* 题意：给三个点求它们的外接圆，判断一个点是否在园内 计算几何：我用重心当圆心竟然AC了，数据真水:) 正解以后补充，http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html*/#include #...
分类：
其他好文 时间：
2015-04-19 21:12:30
阅读次数：
208
说是颜色选择器，其实我本来不是用弄这个，只是想搞搞渐变的，但是在网上收集资料的时候感觉好像是一起的所以我就说都一起看看吧
其实说到颜色选择器网上的资料一大把，基本上都是基于android apiDemo做的研究，我也不例外：
代码网上很多我就直接贴了：都有注释：
主要介绍下这个：
SweepGradient 颜色渐变方向非环形，而是以某点为圆心呈扇形扫过。
SweepGradient的构...
分类：
其他好文 时间：
2015-04-15 13:43:26
阅读次数：
181
第一种画刷，渐变画刷GradientBrush（拿线性渐变画刷LinearGradientBrush（其实它涵盖在GradientBrush画刷内。现在拿他来说事。），还有一个圆心渐变画刷RadialgradientBrush，两者用法相同）：我想象中的button的总体样式大体结构应该如下：那么看...
【题目链接】click here~~
【题目大意】求多个圆与线段相交的部分占整个线段的百分比。
【解题思路】
求出符合要求的交线段，排序一遍圆心。最后求并。
代码：
#include
#define max(a,b) ((a)>(b)?(a):(b))
using namespace std;
struct node
{
double x,y,l,r;
} Map[10...
分类：
其他好文 时间：
2015-04-12 19:26:15
阅读次数：
142
题目大意给出平面上的一些点，求一个单位圆最多能够覆盖多少点。思路数据范围300，但是没有用，多组数据就是要卡O(n3)O(n^3)，然而常数优化的比较好的话在POJ能过，但是BZ上还是过不了。我们需要寻找一种O(n2logn)O(n^2logn)的做法。
做法就是枚举每个点，做一个一这个点为圆心的单位圆。之后将所有在这个圆里的点弄出来，以这些点为圆心做单位圆，与开始的单位圆会产生一段圆弧，最后求哪...
分类：
其他好文 时间：
2015-04-08 16:29:52
阅读次数：
160
题意：有n个点在平面直接坐标线，给出了n个点坐标，然后问以(0，0)为圆心的扇形包含至少k个点最小面积。
题解：贪心，先把所有点按与x轴正半轴的角度排序，然后选出一个点当半径，枚举剩下点(半径小于第一个点)，更新最小面积值。
#include
#include
#include
using namespace std;
const int N = 5005;
const double...
分类：
其他好文 时间：
2015-03-30 09:27:55
阅读次数：
121
题目：平面中有两个点A，B，还有一个圆心在（0，0）半径为R的圆，问连接A，B的不穿过圆的最短弧长。
分析：计算几何。分两种情况计算：AB线段不穿过圆，AB线段穿过圆；
1.AB线段不穿过圆：圆心到AB距离大于半径或者AB两点在垂线同侧，且两端点到圆心距离都大于R；
这时直接求AB两点间距离即可；
2.AB线段穿...
分类：
其他好文 时间：
2015-03-29 00:41:09
阅读次数：
159
题目：给你一根木棒的两个端点坐标，以及一些高度相同的圆形桌子的圆心和半径，判断木棒状态。
分析：计算几何。如果木棒不掉下来有两种情况：1.重心在桌子上；2.重心两边各有点在桌子上；
分两种情况计算即可；
1. 重心在桌子上，只要判断木棒中心O是否在桌子表示的圆内即可；
2.判断重心两端，将木棒从中间分开，分别判断与圆相交与...
分类：
其他好文 时间：
2015-03-28 23:16:49
阅读次数：
337
这题用n^2的算法能过，先任意枚举两点，和圆心组成的三角形求面积，这个面积可能会被加(n - 2)次，但是要注意，如果有3点是在同一侧，那么要减去，于是在枚举一遍，每次枚举一个点，然后枚举和这个点度数相差180以内的点，求面积，这个面积要减去2 * （j - i + 1)次
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2015-03-28 10:07:48
阅读次数：
154
