【2019西安ICPC邀請賽熱身賽A & hdu2036】求多（四）邊形面積（四邊形面積公式/向量叉積）

這是熱身賽的一道簽到題，寫博客的目的主要是熟悉一下向量點叉積的寫法。 (叉積求多邊形面積：hdu2036，模版題) 題目： 解題思路： 四邊形面積公式：（也適用於凹四邊形） s=(m*n*sinA)/2;  其中m，n是對角線的長度，A是對角線的夾角，可以通過向量點積之後求得sinA 叉積：（適用於凹凸多四邊形）其中cross代表叉積 叉積之後的結果是個向量，但是我們需要用的是它對應的標量，兩個向

>>阅读原文<<