几何
呆呆与笨笨
梦想是被追逐的,而不是幻想的
展开
-
多边形问题( 判断一个点在不在多边形内)
#include#includeint main(){ int a[100],b[100]; int n,i,ans,t,x,y; while(~scanf("%d%d%d",&n,&x,&y)){ for(i=0;i<n;i++){ scanf("%d%d",&a[i],&b[i]); }原创 2014-05-03 21:50:34 · 773 阅读 · 0 评论 -
hdu 2036 改革春风吹满地
原理: 多边形面积在计算机中有一个很好的处理办法就是相量叉乘,我们知道三角形ABC的面积可以等于1/2*|AB|*|AC|*sinBAC,也就是等于ABXAC的模,若A(x1,y1),B(x2,y2),那么S=x1*y2-x2*y1。#includeint main(){ int a[110],b[110]; int n,i; double sum;原创 2014-01-03 22:24:47 · 578 阅读 · 0 评论 -
hdu 2108 Shape of HDU(判断多边形是凸凹边形)
链接原创 2014-05-04 20:13:02 · 589 阅读 · 0 评论 -
hdu You can Solve a Geometry Problem too(判断两条线段相交)
计算几何 --- 判断两条线段是否相交(平面内)原创 2014-05-09 21:36:01 · 480 阅读 · 0 评论 -
hdu 2050 折线分割平面
归纳: (1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到原创 2014-01-03 22:41:08 · 603 阅读 · 0 评论