2020年7月17日 星期五

11437 - Triangle Fun

解題思路:
所求小三角形面積為大三角形的1/7,推導可以看其他人寫的。
注意面積要為正。
注意四捨五入。

程式碼:
#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            double ax,ay,bx,by,cx,cy;
            cin>>ax>>ay>>bx>>by>>cx>>cy;
            double area=fabs(ax*by-ay*bx+bx*cy-by*cx+cx*ay-cy*ax)/14;
            area>=0?area:-1*area;
            cout<<(int)(area+0.5)<<endl;
        }
    }
    return 0;
}

沒有留言:

張貼留言