三角形と（暴力）の境界

 

 トピック任意の三点が三角形を形成することができること、3点が同一直線上にないことを確認

私は通常、私はこの質問には何も期待していないとは思わない、三角形ではない、それは理由の問題かもしれないと思うする方法を知っているが、また、裁きを考えていませんでした

5つのポイントがあると仮定しABCDE

あなたは、三角形の形状を持つことができます

ABC ABD ABE

ACD ACE

ADE

BCD BCE 

BDE

CDE

すべての三角形の周囲長と 

それぞれの側に

例えば、ABは、すべての三角形で3回登場しました

ACは3倍

反対側は3回です

 

回数N数が存在する場合、各エッジは、n個の出現 - 2回

#include <ビット/ STDC ++ H> 使用して名前空間STDを、
#defineは長い長いint型
 のconst int型 MAXN = 1E3 + 5 。
const int型のmod = 998244353 ;
int型のn;
int型ANS; 
対 < INT、INT > P [MAXN]。INT DIST（対< 整数、整数 >対< INT、INT > B）{
     戻り ABS（a.first - b.first）+ ABS（a.second - b.second）。
} 
{main（）の符号付き//

   


    freopenは（ "R"、 "中"、STDIN）。
    イオス:: sync_with_stdio（）; 
    cinを >> N; 

    以下のために（INT iが= 1 ; <I = N; I ++ ）
        CIN >> P [i]が1次回>> P [i]は.second。

    以下のために（INT iが= 1 ; I <= N; I ++ ）{
         ため（INT J = iは+ 1、J <= N; J ++ ）
            ANS =（ANS + DIST（P [I]、P [J]）*（ N - 2））％のMOD。
    } 

    COUT << ANS。
    リターン 0 ; 
}