ssl1715-计算面积【差积】
生活随笔
收集整理的這篇文章主要介紹了
ssl1715-计算面积【差积】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
正題
題目大意
給一個平行四邊形的3個點,求最大面積。
解題思路
明顯答案就是差積*2的絕對值。
codecodecode
#include<cstdio> #include<algorithm> #include<cmath> #define db double using namespace std; int n; struct node{db x,y; }p[4]; db cz(node p2,node p3,node p1){return (p2.x-p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-p1.y); } int main() {scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%lf%lf%lf%lf%lf%lf",&p[1].x,&p[1].y,&p[2].x,&p[2].y,&p[3].x,&p[3].y);if(cz(p[1],p[2],p[3])==0) printf("Error\n");else printf("%.1lf\n",abs(cz(p[1],p[2],p[3])));} }總結
以上是生活随笔為你收集整理的ssl1715-计算面积【差积】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: ZOJ1041-Transmitters
- 下一篇: ssl1213-多边形面积【差积,计算几