https://atcoder.jp/contests/typical90/tasks/typical90_q 017 - Crossing Segments(★7)AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 원위에 N개의 점이 있고 M개의 선분이 있을 때, 각각의 선분을 이었을 때 교차점의 개수를 구하여라. 예제 1번의 예시를 그림으로 그리면 위와 같다. 먼저, 소문제 부터 풀어보자. 우리가 교차점이 생길려면은 다음과 같은 조건을 충족해야된다. 원에서 선분이 그려질 때 a,b를 잇는 직선과 c,d를 잇는 직선이 있다 할때, 하나의 ..