摘要：Problem How Many Triangles （HDU 5784） 题目大意 给定平面上的n个点（n《2000），询问可以组成多少个锐角三角形。 解题分析 直接统计锐角三角形较困难，考虑问题的反面，统计直角三角形、钝角三角形、平角三角形（暂时这么叫吧QAQ）。 首先枚举三角形的一个端点A，对 阅读全文

摘要：Problem Intersecting Lines (POJ 1269) 题目大意 给定两条直线，问两条直线是否重合，是否平行，或求出交点。 解题分析 主要用叉积做，可以避免斜率被0除的情况。 求交点P0: 已知P1 P2 P3 P4 运用 P0P1 X P0P2 = 0 和 P0P3 X P0P 阅读全文

摘要：1 type node=record x,y:longint; end; 2 const maxn=3008; 3 var k,q,qq:longint; 4 sum:double; 5 f,g:array[0..maxn] of node; 6 m,i,j,a... 阅读全文

摘要：计算若干个圆与一个矩形的面积并simpson公式 ans = ( f[l] + f[r] + 4 * f[mid] ) * (r-l) / 6 1 uses math; 2 type arr=record x,y:double; end; 3 const eps=1e-8; 4 var a,b,n,... 阅读全文