lightoj-1305 - Area of a Parallelogram(几何)

Posted FireCool

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了lightoj-1305 - Area of a Parallelogram(几何)相关的知识,希望对你有一定的参考价值。

1305 - Area of a Parallelogram
PDF (English) Statistics Forum
Time Limit: 1 second(s) Memory Limit: 32 MB
A parallelogram is a quadrilateral with two pairs of parallel sides. See the picture below:

 

Fig: a parallelogram

Now you are given the co ordinates of A, B and C, you have to find the coordinates of D and the area of the parallelogram. The orientation of ABCD should be same as in the picture.

Input
Input starts with an integer T (≤ 1000), denoting the number of test cases.

Each case starts with a line containing six integers Ax, Ay, Bx, By, Cx, Cy where (Ax, Ay) denotes the coordinate of A, (Bx, By) denotes the coordinate of B and (Cx, Cy) denotes the coordinate of C. Value of any coordinate lies in the range [-1000, 1000]. And you can assume that A, B and C will not be collinear.

Output
For each case, print the case number and three integers where the first two should be the coordinate of D and the third one should be the area of the parallelogram.

Sample Input
Output for Sample Input
3
0 0 10 0 10 10
0 0 10 0 10 -20
-12 -10 21 21 1 40
Case 1: 0 10 100
Case 2: 0 -20 200
Case 3: -32 9 1247

 

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main(){
    
    int T,ax,ay,bx,by,cx,cy,dx,dy;
    scanf("%d",&T);
    for(int t=1;t<=T;t++){
        scanf("%d%d%d%d%d%d",&ax,&ay,&bx,&by,&cx,&cy);
        dx = cx-bx+ax,dy = cy-by+ay;
        int area = abs((cy-by)*(ax-bx)-(ay-by)*(cx-bx));
        printf("Case %d: %d %d %d\n",t,dx,dy,area);
        // 下面这种写法时记得要对abs()进行类型转换,不然WA 
        //printf("Case %d: %d %d %d\n",t,dx,dy,(int)abs((cy-by)*(ax-bx)-(ay-by)*(cx-bx)));
    }    
}

 

以上是关于lightoj-1305 - Area of a Parallelogram(几何)的主要内容,如果未能解决你的问题,请参考以下文章

CF630P Area of a Star

1465. Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts (M)

leetcode1465. Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts

[LeetCode&Python] Problem 883. Projection Area of 3D Shapes

leetcode 695. Max Area of Island 岛屿的最大面积(中等)

A New Approach to Line Simplification Based on Image Processing: A Case Study of Water Area Boundari