<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[野生]]></title><description><![CDATA[==]]></description><link>https://blog.youkuaiyun.com/FXXKI</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; FXXKI]]></copyright><item><title><![CDATA[新博客]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/47166197</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/47166197</guid><author>FXXKI</author><pubDate>Fri, 31 Jul 2015 10:16:04 +0800</pubDate><description><![CDATA[换新博客了，这个不再更新。
www.chochi.xyz
传送门]]></description><category></category></item><item><title><![CDATA[HDU 1700 || Points on Cycle （向量旋转，圆上等边三角形的周长最长]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45798495</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45798495</guid><author>FXXKI</author><pubDate>Sun, 17 May 2015 22:25:44 +0800</pubDate><description><![CDATA[题目大意：
以原点为中心的一个圆，给你圆上的一点，让你求出另外圆上的两点，让着三点连线组成的三角形的周长最长。
        要周长最长，那么就把问题转化为，给你一点在圆上画等边三角形。
        输入点P，那么点P逆时针旋转120°，顺时针旋转120°就是要求的亮点。


注意：
这题没有特判，我一开始用p点旋转成P1点在用P1点选择成P2点，死WA，换了一下就A了。
#]]></description><category></category></item><item><title><![CDATA[POJ 3384 || Feng Shui (半平面交内推R]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45790453</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45790453</guid><author>FXXKI</author><pubDate>Sun, 17 May 2015 17:26:06 +0800</pubDate><description><![CDATA[题目大意：给你一个凸包，里面放两个半径相同的圆，问你如果让这两个圆覆盖凸包的面积最大。
两个圆可以覆盖重合，但不是不会跑到墙角折起来。输出放置圆的两个圆的圆心坐标。如果有多种可能，输出任意一种。
思路：
半平面交内推R，求目前这个核最远的两点，因为半径固定，两个圆的圆心离的越开，你们覆盖的凸包的面积也就越大。
        1.半平面交内推R
        2.暴力扫描一边核（就是一]]></description><category></category></item><item><title><![CDATA[POJ 3525 || Most Distant Point from the Sea (凸包求最大内接圆，半平面交内推r]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45674979</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45674979</guid><author>FXXKI</author><pubDate>Tue, 12 May 2015 21:08:48 +0800</pubDate><description><![CDATA[题目在问这样一个问题：给定一个凸多边形，找到其中的一个点，使得其到每条边的距离最小值最大，输出这个距离。

其实就是在问你，这个多边形中最大的一个内切圆有多大。

怎么做呢？如果我们事先知道一个半径R，我们是不是能验证这个R是否可行呢？

答案是肯定的，这样想：如果我们把这个多边形每条边都向内推进R，之后如果这个多边形还存在的话，就说明这个半径为R的圆肯定塞得下，因为还可以往里缩嘛。直]]></description><category></category></item><item><title><![CDATA[POJ 3130 || How I Mathematician Wonder What You Are!]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45674589</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45674589</guid><author>FXXKI</author><pubDate>Tue, 12 May 2015 20:41:33 +0800</pubDate><description><![CDATA[The mathematical definition of a star shape is as follows: A planar shape 
F is star-shaped if and only if there is a point C ∈ F such that, for any point P ∈
F, the line segment CP is contained in ]]></description><category></category></item><item><title><![CDATA[POJ 1279 || Art Gallery(半平面交求核面积]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45674105</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45674105</guid><author>FXXKI</author><pubDate>Tue, 12 May 2015 20:00:20 +0800</pubDate><description><![CDATA[注意下一输入的点是逆时针或者顺时针，用面积判定一下是正负就可以啦，统一调整一下
然后算出半平面交核的点集，求面积一下就OK了~
#include
#include
#include
#include
using namespace std;
const double eps = 1e-8;
struct Point{
    double x,y;
    Point(double xx=0.]]></description><category></category></item><item><title><![CDATA[POJ 1474 || Video Surveillance(半平面交]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45604501</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45604501</guid><author>FXXKI</author><pubDate>Sat, 09 May 2015 20:45:53 +0800</pubDate><description><![CDATA[拿上一题代码改一下直接就过了，躶题233 我连题目都没看 看着题目的配图感觉都是那个意思，随便一交就AC了。66666.。。。
#include 
#include 
#include 
#include 
#define eps 1e-8
using namespace std;

const int maxn = 200;
int dq[maxn], lst, fir, pn, order[]]></description><category></category></item><item><title><![CDATA[POJ 3335||Rotating Scoreboard(半平面交求核]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45604359</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45604359</guid><author>FXXKI</author><pubDate>Sat, 09 May 2015 20:30:06 +0800</pubDate><description><![CDATA[新抄一个模板，再学习。
#include 
#include 
#include 
#include 
#define eps 1e-8
using namespace std;

const int maxn = 55;
int dq[maxn], lst, fir, pn, order[maxn], ln;
struct Point
{
    double x, y;
    Point(]]></description><category></category></item><item><title><![CDATA[计算几何 || 半平面交 （模板收集）]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45566371</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45566371</guid><author>FXXKI</author><pubDate>Thu, 07 May 2015 20:50:01 +0800</pubDate><description><![CDATA[#include
#include
#include
#include
using namespace std;
const double eps = 1e-8;
struct Point{
    double x,y;
    Point(double xx=0.0,double yy=0.0):x(xx),y(yy){}
    Point operator - (const Point &]]></description><category></category></item><item><title><![CDATA[计算几何 || 半平面交]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45565497</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45565497</guid><author>FXXKI</author><pubDate>Thu, 07 May 2015 19:33:45 +0800</pubDate><description><![CDATA[首先解决问题：什么是半平面？ 顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。

然后，半平面怎么表示呢？ 二维坐标系下，直线可以表示为ax + by + c = 0，那么两个半平面则可以表示为ax + by + c >= 0 和ax + by + c 

还有，半平面的交是神马玩意？ 其实就是一个方程组，让你画出满足若干个式子的]]></description><category></category></item><item><title><![CDATA[POJ 2954 || Triangle ( pick定理]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45556361</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45556361</guid><author>FXXKI</author><pubDate>Thu, 07 May 2015 09:34:38 +0800</pubDate><description><![CDATA[给你三角形三个顶点的坐标，
让你求三角形内部的点数
pick定理 三角形的面积 = 三条边上的点数/2 + 内部的点数  - 1
一个pick定理模板，边上的点用GCD算。
三角形面积叉积的一半。
#include
#include
#include
#include
using namespace std;
struct pnode
{
    int x,y;
    pnode(i]]></description><category></category></item><item><title><![CDATA[POJ 1654 || Area(求多边形面积]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45507221</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45507221</guid><author>FXXKI</author><pubDate>Tue, 05 May 2015 20:07:03 +0800</pubDate><description><![CDATA[7 8 9
4 5 6
1 2 3
如上键位，从原点开始，按数字几就是往哪个方向走，5停止
求从原点开始，走过这些的路径围成的多边形的面积，用叉积来算就好了，以原点为起点，很easy
不过爆int了没弄清楚范围，wa了几发！！！！！
还有就是哪个输出，一定要弄成这样，我试了别的都wa。。。
#include 
#include 
#include 
#include 
#includ]]></description><category></category></item><item><title><![CDATA[POJ 3348 || Cows(求凸包面积]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45506513</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45506513</guid><author>FXXKI</author><pubDate>Tue, 05 May 2015 19:15:17 +0800</pubDate><description><![CDATA[五十平方米能样一头牛，问能养多少头牛，一个验证模板的题目，拿上一题的代码改一改就过了~
新的andrew~
#include 
#include 
#include 
using namespace std;
struct pnode{
    int x,y;
    pnode(int xx=0,int yy=0):x(xx),y(yy){}
    bool operator < (co]]></description><category></category></item><item><title><![CDATA[POJ 1228 || Grandpa's Estate(凸包andrew算法]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45505451</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45505451</guid><author>FXXKI</author><pubDate>Tue, 05 May 2015 17:46:02 +0800</pubDate><description><![CDATA[题目大意：
原来有一个凸包，可是凸包的顶点不全告诉你，给你一些凸包的点，问用这些点能不能确定唯一的凸包。
 
原谅我渣.. T T 看了好久不懂题目什么鬼。。默默的搜了一下题解。
说的是，如果给的点扫一边构成当前的凸包，在扫描一边，看当前的凸包的每条边是否至少有三个点（包括这条边的端点），
因为没有三个点的话，就不能确定一个凸包，也行原来的凸包可以在这两个端点之外再加一点生出一条边~
]]></description><category></category></item><item><title><![CDATA[POJ 2546 || Circular Area（两圆面积交]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45482399</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45482399</guid><author>FXXKI</author><pubDate>Mon, 04 May 2015 16:16:01 +0800</pubDate><description><![CDATA[求两个圆的相交面积，扔一个模板。
#include 
#include 
#include 
#include 
using namespace std;
const double eps = 1e-8;
const double pi = acos(-1.0);
struct point {
    double x, y;
    point( double xx=0,double yy=]]></description><category></category></item><item><title><![CDATA[POJ 2007 || Scrambled Polygon(逆时针输出凸包顶点，以原点为起始点]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45337739</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45337739</guid><author>FXXKI</author><pubDate>Tue, 28 Apr 2015 16:30:44 +0800</pubDate><description><![CDATA[给你坐标的点只有三个象限，
并且第一个点就是原点，为起始点，
让你把这些凸包的点排序，逆时针输出，
就是用叉积排序就好了，一个sort搞定。
一开始没看懂题目。。看别人题解的翻译才懂的。。
读题真的伤的，明明很水的题目。
#include 
#include 
#include 
using namespace std;
struct pnode{
    int x,y;
    p]]></description><category></category></item><item><title><![CDATA[HDU 2826 || The troubles of lmy(判断两个N边形是否相似]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45081459</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45081459</guid><author>FXXKI</author><pubDate>Thu, 16 Apr 2015 21:44:12 +0800</pubDate><description><![CDATA[题目给出两个N边形的逆时针的N个顶点，求问两个N边形是否相似。
用这个定理就ok啦-> #include 
#include 
#include
#include 
#include
using namespace std;
const double eps = 1e-8;
int dcmp(double x)
{
    if( fabs(x)<eps)
        return 0;]]></description><category></category></item><item><title><![CDATA[Acdream || 娜娜梦游仙境系列——诡异的钢琴(公共前后缀]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45079015</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45079015</guid><author>FXXKI</author><pubDate>Thu, 16 Apr 2015 18:23:33 +0800</pubDate><description><![CDATA[娜娜与村民交流了好久才发现这里的人们给孩子的命名方式很奇怪，首先村民们的名字都是用专门的符号来记录，正好是26个符号，于是娜娜就把它们替换成‘a’~‘z’，然后首先把爸爸的名字作为孩子的姓，妈妈的名字作为孩子的名。这时候肯定有人会问，不是独生子女怎么办？很简单~取拼接好的名字的前缀与后缀相同的部分从短到长依次作为孩子的姓名，啥，不够？那就不许你再生孩子！

 

     不过由于桃花村民]]></description><category></category></item><item><title><![CDATA[计算几何 || 圆 二维模板]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45047123</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45047123</guid><author>FXXKI</author><pubDate>Tue, 14 Apr 2015 20:06:43 +0800</pubDate><description><![CDATA[#include
#include
#include
#include
#include
#define FIR first
#define SEC second
using namespace std;
const double eps = 1e-8;
const double PI = acos(-1.0);
int dcmp(double x)
{
    if(fabs(x)<eps)]]></description><category></category></item><item><title><![CDATA[UVA 10674 || Tangents（求两圆的共切线]]></title><link>https://blog.youkuaiyun.com/FXXKI/article/details/45034883</link><guid>https://blog.youkuaiyun.com/FXXKI/article/details/45034883</guid><author>FXXKI</author><pubDate>Tue, 14 Apr 2015 00:05:16 +0800</pubDate><description><![CDATA[大白模板题，但是大白模板放这题会有精度误差，死Wa，看了个题解，也是从大白模板改的，全部都用了浮点误差，偷偷敲走。


两圆的共切线，根据两圆的圆心距从小到大排列，一共有六种情况。
1） 两圆完全重合，有无数条公切线，返回-1；
2）两圆内含，没有公共点，无公切线，返回0；
3）两圆内切，有一条外公切线；
4）两圆相交，有两条外公切线；
5）两圆外切，有两条外公切线，一条内公切线；]]></description><category></category></item></channel></rss>