摘要:
裸题~~+模板!!!View Code 1 /* 2 几何 凸包 3 顺时针!!! 4 */ 5 #include<stdio.h> 6 #include<string.h> 7 #include<stdlib.h> 8 #include<algorithm> 9 #include<iostream> 10 #include<queue> 11 //#include<map> 12 #include<math.h> 13 using namespace std; 14 typedef long lo 阅读全文
摘要:
题意;给定一个圆台杯子的R,r,H和里面水的体积V求h二分。。。。。。。。。。。。。。。。。因为解不出来h。。。。。。。。。。。。View Code 1 /* 2 几何 3 圆台体积 4 V=1/3*pi*h*(r1*r1+r2*r2+r1*r2) 5 6 */ 7 #include<stdio.h> 8 #include<string.h> 9 #include<stdlib.h>10 #include<algorithm>11 #include<iostream>12 #include<queue>13 //#incl 阅读全文
摘要:
题意 解法 见代码View Code 1 /* 2 几何 3 给定n个普通的点,m个gold点 4 求某个多边形面积和这个多边形的gold数的比值的最小值 5 三角形内点数=|sum(i,k)+sum(j,k)-sum(i,k)|; 6 */ 7 #include<stdio.h> 8 #include<string.h> 9 #include<stdlib.h>10 #include<algorithm>11 #include<iostream>12 #include<queue>13 //#include<map 阅读全文