摘要:
题意 :求一个三角形中的 整数 点有多少个?题接:Pick定理证明:http://translate.google.com/translate?u=http://episte.math.ntu.edu.tw/articles/sm/sm_25_10_1/page4.html&hl=zh-CN&ie=UTF8&sl=zh-TW&tl=zh-CN多边形的面积 (在网格 图中): pick 定理 s = b/2 + in - 1 (b 表示 边上的点 in 表示 内部的点)边上的点数 = gcd(|x1 - x2| ,|y1 - y2|);1#include<c 阅读全文
posted @ 2012-08-25 21:20
Szz
阅读(266)
评论(0)
推荐(0)
摘要:
(更新中。。。。。。。) 点 结构structpoint{ double x;//或为double double y;}浮点处理:1intdbcmp(doublex)2{3if(fabs(x)<eps)return0;45if(x<0)return-1;6elsereturn1;7}点乘:intbetweencmp(pointc,pointa,pointb)//c是否在a,b间{returndbcmp(dot(c,a,b));}doubledotdet(doublex1,doubley1,doublex2,doubley2){returnx1*x2+y1*y2;}doubledot 阅读全文
posted @ 2012-08-25 21:13
Szz
阅读(278)
评论(0)
推荐(0)
浙公网安备 33010602011771号