摘要:
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; ... 阅读全文
摘要:
输入一个点列,顺序连接成一个封闭多边形,计算多边形的面积。 思路:求多边形的面积可以使用叉乘求面积。设多边形有n个顶点,用数组将其存起来,其余各点均与第一个点连起来,这样从逆时针方向来看,每两个点构成一个三角形,在使用叉乘来求的面积。有一点需要明确一下,每一次使用叉乘求面积,不能加绝对值,因为每一步 阅读全文