【SSLOJ1715】计算面积【叉积】
题目大意:
题目链接: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;
}
吐槽
似乎库里面有的保留字?开就会。