2015 바 이 두 의 별 1003 바둑판 dfs 점령

바둑판 점령
Time Limit: 20 Sec  Memory Limit: 256 MB
제목 연결
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1003
Description
백 소 도 는 최근 에 게임 에 빠 졌 습 니 다. 게임 에 n * m 의 바둑판 이 있 는데 각 칸 은 하나의 성 을 대표 합 니 다.𔆓 처음에 우 리 는 g 개의 군대 가 있 었 고 그 중의 일부 도 시 를 주둔 하고 점령 했다.그리고 우 리 는 이 점령 된 성 들 을 토대 로 주변의 성 들 을 삼 켜 점령 할 수 있다.
𔆓 그리고 그 병탄 점령 의 규칙 은 다음 과 같 습 니 다. 한 개의 성 A 가 인접 한 상하 좌우 네 개의 성 중 적어도 두 개의 점령 당 하고 이 두 개의 점령 당 한 성 이 공공 점 이 있 으 면 성 A 도 점령 당 합 니 다.
 예 를 들 어 우 리 는 1 로 초기의 점령 상 태 를 표시 하고 0 은 초기의 점령 하지 않 은 상 태 를 나타 낸다.그럼 -- 그럼
4. 567913. 최종 적 으로 
 로 변 한다.
4. 567913. * 8232. 101 은 101 으로 변 하지 않 습 니 다. * 8232. 이제 지도 한 장 을 알려 드 리 겠 습 니 다. 처음에 모든 점령 된 성 지 를 알려 드 리 겠 습 니 다. 마지막 으로 몇 개의 성 지 를 우리 가 점령 할 것 이 냐 고 물 었 습 니 다.
Input
첫 번 째 행동 T 는 입력 데이터 그룹 수 를 나타 낸다.
아래 T 조 의 데 이 터 는 각 조 의 데이터 에 대해 
 첫 줄 은 두 개의 수 n, m (1 ≤ n, m ≤ 500) 이 고 국토 의 크기 는 n * m 임 을 나타 낸다.

두 번 째 줄 은 하나의 정수 g (1 ≤ g ≤ 1000) 로 우리 가 처음에 점령 한 성 수 를 나타 낸다.『 8232 』 그 다음 에 g 행 을 따라 제 i 행 한 쌍 의 정수 x, y (1 ≤ x ≤ n, 1 ≤ y ≤ m) 를 따라 점령 한 제 i 개 성지 의 좌 표를 표시 합 니 다.
 
Output
i 조 데이터 에 대해 Case \ # i: 를 출력 하고 한 줄 을 출력 합 니 다. 하나의 정수 만 포함 하여 최종 적 으로 몇 개의 성 이 점령 되 었 는 지 표시 합 니 다.
 
Sample Input
 

10

01


 
Sample Output

11

11

 
HINT
제목
 
문제 풀이:
직접 폭력 적 으로 수정 하면 됩 니 다. 이 코드 는 kuangbin 의 것 입 니 다. 제 코드 를 볼 수 없습니다. =
저 는 dfs 에서 수 정 했 습 니 다. 어떤 cf 문제 와 비슷 합 니 다.
코드:
 

4 2 2 2 1 1 2 2 3 3 3 1 1 2 3 3 2 2 4 5 1 1 1 1 1 2 1 3 1 4 2 4 2 1 1 2 4