BOJ [1012번]: 유기농 배추

입력

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 첫째 줄에는 배추를 심은 배추밭의 가로길이 M(1 ≤ M ≤ 50)과 세로길이 N(1 ≤ N ≤ 50), 그리고 배추가 심어져 있는 위치의 개수 K(1 ≤ K ≤ 2500)이 주어진다. 그 다음 K줄에는 배추의 위치 X(0 ≤ X ≤ M-1), Y(0 ≤ Y ≤ N-1)가 주어진다.

출력

각 테스트 케이스에 대해 필요한 최소의 배추흰지렁이 마리 수를 출력한다.

 

---

* 테스트 케이스를 간과하여 매우 돌아갔다. 문제를 꼼꼼히 읽는 습관을 들이자.

 

 

1. a와b를 받고서 둘의 자리를 바꾸어 graph에 입력을 해야한다.

2. 가로 m 세로 n의 형태로 만들었지만 이중 for문에선 n이 먼저 온다.

3. n이 먼저 오기 때문에 x>=n으로 변환

 

 

* 행(m)은 '세로', 열(n)은 '가로'이다.

* array[3][1] = @ 이라면, 4번째 행의 2번째 열이다.

 

문제는 동빈나 동영상의 "음료수 먹기" 문제와 풀이과 비슷하다.