トライアングルでランダム点

トピックリンク

問題の意味:各頂点座標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 ); 
    } 
}

 

おすすめ

転載: www.cnblogs.com/2462478392Lee/p/11285687.html