問題の意味:各頂点座標P1、P2、P3の入力三角形の複数のセット、任意の三角形に少しPを取るは、所望のE = MAX(S(P、P1、P2)、MAX(S(P、P1、P3)を算出しますS(P、P2、P3)))。
アイデア:ブログ記事https://blog.csdn.net/weixin_43350051/article/details/97139683兄を見つけ、乱数の法則を見つけ、その後、書き込みに式を参照します。彼らの思考を拡張するために、この質問を書きます。
#include <cstdioを> する#include <CStringの> する#include <アルゴリズム> の#include <iostreamの> する#include <地図> の#include <ベクトル> の#include <キュー> の#include <cmath> の#define LL長い長い 使用して 名前空間STD。 INT メイン() { LLのX1、Y1、X2、Y2、X3、Y3。 一方、(〜のscanf(" %LLD%LLD%LLD%LLD%LLD%LLD "、&X1、&Y1、&X2、&Y2&X3、&Y3)) { LL ANS =(LL)(X2-X1)*(y3- Y1) - (LL)(Y2-Y1)*(x3-のX1)。」、(LL)、ABS(ANS)* 11 ); } }