삼각형과 (폭력)의 경계

 

 주제있는 3 개의 점이 삼각형을 형성 할 수있는 세 개의 점은 동일 선상에 놓이지 않도록

삼각형 내가 생각하는 방법을 알고,뿐만 아니라 심판 생각하지 않았다 아니라, 보통 내가이 질문은 희망없는 생각하지 않는다, 이유의 문제가 될 수있다

5 점가 가정 ABCDE

당신은 삼각형 구성을 가질 수있다

ABC ABD ABE

ACD ACE

ADE

BCD BCE 

BDE

CDE

모든 삼각형의 둘레와 

각면에

예를 들어, AB는 모든 삼각형에 세 번 등장

AC는 세 번입니다

다른 쪽은 세 배

 

가 n 번 수 경우 각 에지는 N을 표시 - 2 회

#INCLUDE <비트 / stdc ++ H.> 사용 스페이스 성병;
#DEFINE INT 긴 긴
 CONST INT maxn = 1e3 + (5) ;
CONST INT 개조 = 998,244,353 ;
INT N;
INT ANS; 
쌍 < INT , INT > P [maxn]; INT DIST (쌍 < INT , INT > A, 페어 < INT , INT > b) {
     복귀 ABS (a.first - b.first) + ABS (a.second - b.second); 
} 
서명 {) (주 //

   


    freopen을 ( "R", "IN", 표준 입력); 
    IOS :: sync_with_stdio (); 
    CIN >> N; 

    위한 ( INT 난 = 1 ; I <N = I ++ ) 
        CIN >> P [I] 좁은 방 >> P [I]를 .second; 

    위한 ( INT 난 = 1 ; I <= N; I ++ ) {
         대 ( INT J = 나 + 1 , J <= N; J ++ ) 
            ANS = (ANS + DIST (p [i]는, P [J]) * ( N - 2 )) %의 모드; 
    } 

    COUT << ANS;
    반환  0 ; 
}