X-man

摘要： #include#include#includeusing namespace std;bool point1[110][110];bool xf[110][110];bool yf[110][110];int tmp,ans;//int d[4][2]={{0,-1},{0,1},{1,0},{-1,0}};int dfs(int i,int j){ if(i110||j>110)return 0; if(xf[i][j]&&point1[i+1][j]) { point1[i+1][j]=false; tmp++; dfs(i+1... 阅读全文

摘要： 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法； 第二步，放编号为k的元素，这时有两种情况 ⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第k个元素放到了位置n，剩下n-2个元素就有M(n-2）种方法； ⑵第k个元素，不把它放到位置n，这时，对于这n-1个元素，有M(n-1）种方法； 综上得到： M(n)=(n-1）[M(n-2）+M(n-1）] 特殊地，M⑴... 阅读全文

摘要： 题解：　首先我们考虑直线的情况：当n=1时原来的1个平面被分割成了2个；当n=2时原来的2个平面被分割成了4个；当n=3时原来的4个平面被分割成了7个；也就是说F(n)=F(n-1)+n且n=0时F(0)=1;推出公式F(n)=(1+2+3+....+n)+F(0)=(1+n)*n/2+1;好那我们考虑折线。这个折线可以看做两条直线相交分割成4个平面。但是由于是折线所以每个折线会损失2个平面。也就是F(n)=(1+2n)*2n/2+1-2n;#includeint main(){ int _case,n; scanf("%d",&_case); while(_cas 阅读全文

摘要： HDU 4609 3-idiots（FFT）3-idiotsTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 216Accepted Submission(s): 73Problem DescriptionKing OMeGa catched three men who had been streaking in the street. Looking as idiots though, the three men insisted that 阅读全文

摘要： **必须注意几点1、文中给出的左上顶点和右下顶点不保证x1y2;即需要自己判断2、文中似乎没说，但必须这么认为：线段完全在矩形内部要返回T.3.判断两个线段相交时，注意它们在一条直线上的情况#includestruct Point{ int x,y;}pointc,point1,point2,point[5];struct Line{ Point a,b;}linex;int xmult(Point p1,Point p2,Point p0){ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}int dmult(... 阅读全文

摘要： #include#includechar a[100100];int al;int mysum() //求各位和{ int i,sum=0; al=strlen(a); for(i=0; ix if(sum+a[al-1]>'9') { a[al-1]='0'; jiwei=1; for(i=al-2; i>=0; i--)//增大数a { a[i]+=jiwei; if(a[i]>'9') ... 阅读全文

摘要： #include#include#include#define eps 1e-8#define zero(x) (((x)>0 ? (x):(-x))dis(point[0],*d)) return 1; return -1;}int main(){ int i,j,n,ans,tmp; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%lf%lf%lf%lf",&line[i].a.x,&line[i].a.y,&line[i].b.x,&line[i].b.y); 阅读全文

摘要： #include#include#include#define eps 1e-8#define zero(x)(((x)>0 ? (x):(-x))<eps)struct Point{ double x,y;};struct Line{ Point a,b;}line[100100],tmp;int num[100100];double xmult(Point p1,Point p2,Point p0)//p0p1*p0p2 叉积{ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}double dmult(Poi... 阅读全文

摘要： 谈谈＂求线段交点＂的几种算法(js实现,完整版)2012-7-15 10:31|发布者:benben|查看: 1580|评论: 0摘要: 求线段交点是一种非常基础的几何计算, 在很多游戏中都会被使用到.下面我就现学现卖的把最近才学会的一些求线段交点的算法说一说, 希望对大家有所帮助.本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位 ... "求线段交点"是一种非常基础的几何计算, 在很多游戏中都会被使用到. 下面我就现学现卖的把最近才学会的一些"求线段交点"的算法说一说, 希望对大家有所帮助. 本文讲的内容都很初级, 主要是面向和我一样的 阅读全文

摘要： …… 阅读全文