摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll unsigned long long 7 using namespace std; 8 9 ll qmod(ll a, ll b, ll mod) 10 { 11 ll ans = 1; 12 a = a%mod; ... 阅读全文
posted @ 2017-09-26 21:55 ouyang_wsgwz 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 输入一个点列,顺序连接成一个封闭多边形,计算多边形的面积。 思路:求多边形的面积可以使用叉乘求面积。设多边形有n个顶点,用数组将其存起来,其余各点均与第一个点连起来,这样从逆时针方向来看,每两个点构成一个三角形,在使用叉乘来求的面积。有一点需要明确一下,每一次使用叉乘求面积,不能加绝对值,因为每一步 阅读全文
posted @ 2017-09-26 20:19 ouyang_wsgwz 阅读(262) 评论(0) 推荐(0) 编辑