Problemas
유명한 관광지이자 태현이가 시장으로 있는 발리섬은 HC(Hanbit Computer)배 스타리그 대회 개최를 준비하고 있다. 개최를 위해서는 많은 도로들이 건설되어야 한다.
발리는 동쪽 해안에 N(N≤1,000)개의 도시들이 있고, 서쪽 해안에 M(M≤1,000)개의 도시들이 있는 길쭉한 섬 모양이다.
K개의 초고속도로가 건설될 예정이다. 각 해안에 위치한 도시들은 북쪽에서 남쪽으로 1부터 번호가 부여된다.
각 초고속도로는 동쪽 해안의 도시 하나에서 서쪽 해안의 도시 하나로 직선으로 연결된다.
도로 건설을 위한 자금은 대회를 주관하고 근우가 회장으로 있는 HC에서 제공한다.
이 자금은 도로들이 교차하는 지점의 수에 따라 주로 결정된다. 최대 2개의 도로가 한 지점에서 교차할 수 있다.
초고속도로 건설에 대한 정보가 주어졌을 때, 교차하는 지점들의 수를 구하는 프로그램을 작성하시오.
Entrada
입력은 3개의 정수 N, M, K(1 <= K <= N*M)로 시작한다.
다음 K줄에 걸쳐서 두 정수를 포함하는데 - 도로가 연결하게 될 동쪽 해안의 도시 번호와 서쪽 해안의 도시 번호에 해당한다.
Salida
입력에 대해 교차 지점의 수를 출력한다.
Ejemplo
3 4 4
1 4
2 3
3 2
3 1
5
Etiqueta
Debes iniciar sesión para escribir código.