【SSLOJ1715】計算面積【叉積】
阿新 • • 發佈:2019-01-05
題目大意:
題目連結:http://10.156.17.250/JudgeOnline/showproblem?problem_id=1715
給出平面直角座標系中三個點的座標,請找出另外一點,使得這四個點組成平行四邊形。求該平行四邊形的面積。
思路:
眾所周知1,若以這三個點中任意一點為平面直角座標系原點,那麼面積就是另外兩個點的叉積。
眾所周知2,答案很明顯就是這三個點組成的三角形面積的
倍。
程式碼:
眾所周知1:
#include <cstdio>
#include <algorithm>
using namespace std;
int n,x1,x2,x3,y1,y2,y3,ans;
int main()
{
scanf("%d",&n);
while (n--)
{
scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
ans=abs((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)); //求叉積
if (!ans) printf("Error\n");
else printf("%d.0\n",ans);
}
return 0;
}
眾所周知2:
#include <cstdio>
#include <algorithm>
using namespace std;
int n,x1,x2,x3,y1,y2,y3,ans;
int main()
{
scanf("%d",&n);
while (n--)
{
scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,& y3);
ans=abs(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2); //面積公式
if (!ans) printf("Error\n");
else printf("%d.0\n",ans);
}
return 0;
}
吐槽
似乎
庫裡面有
的保留字?開
就會
。