0과 1로 이루어진 2차원 배열을 입력받은 후 상하좌우 연결된 그룹의 수를 출력하는 문제. 첫 풀이로 각 정점을 이차원 배열에 입력한 후, 이차원 배열의 크기만큼 반복문을 수행할 때 방문 여부를 저장하는 배열, 그룹 숫자를 저장할 배열을 이용하여 풀었다. 두번째 풀이에서는 방문 확인 배열 대신 그래프의 값을 수정하는 식으로 수정, 그룹 숫자를 저장하는 배열 대신 정수형 변수를 사용하여 풀었다.
\n# from collections import deque\n# import sys\n# input = sys.stdin.readline\n#\n# def bfs():\n# pass\n# dx = [0, 0, 1, -1]\n# dy = [1, -1, 0, 0]\n#\n# for _ in range(int(input())):\n# n, m, k = map(int, input().split())\n# graph = [[0 for _ in range(m)] for _ in range(n)]\n# group = [[0 for _ in range(m)] for _ in range(n)]\n# visit = [[0 for _ in range(m)] for _ in range(n)]\n#\n#\n# for _ in range(k):\n# y, x = map(int, input().split())\n# graph[y][x] = 1\n#\n# g_min = 0\n# q = deque()\n# for y in range(n):\n# for x in range(m):\n# # 1이며 방문한 적이 없을 때\n# if graph[y][x] == 1 and visit[y][x] == 0:\n# # 큐에 추가\n# q.append((y,x))\n# # 그룹 넘버 + 1\n# g_min += 1\n#\n# # 연결된 정점들이 없을 때 까지\n# while q:\n# a, b = q.popleft()\n# visit[a][b] = 1\n# group[a][b] = g_min\n#\n# # 상하좌우 확인\n# for i in range(4):\n# if 0 <= a + dy[i] < n and 0 <= b + dx[i] < m:\n# if graph[a+dy[i]][b+dx[i]] == 1 and visit[a+dy[i]][b+dx[i]] == 0:\n# q.append((a+dy[i], b+dx[i]))\n#\n# print(g_min)\n\n\nfrom collections import deque\nimport sys\ninput = sys.stdin.readline\ndx, dy = [1, -1, 0, 0], [0, 0, 1, -1]\n\ndef bfs(start, graph):\n q = deque()\n q.append(start)\n\n while q:\n a, b = q.popleft()\n graph[a][b] = 0\n for i in range(4):\n n_y = a + dy[i]\n n_x = b + dx[i]\n if 0 <= n_y < y and 0 <= n_x < x and graph[n_y][n_x] == 1:\n q.append((n_y, n_x))\n graph[n_y][n_x] = 0\n return 1\n\nfor _ in range(int(input())):\n y, x, k = map(int, input().split())\n graph = [[0 for _ in range(x)] for _ in range(y)]\n\n for _ in range(k):\n t_y, t_x = map(int, input().split())\n graph[t_y][t_x] = 1\n\n count = 0\n for i in range(y):\n for j in range(x):\n if graph[i][j] == 1:\n count += bfs((i,j), graph)\n\n print(count)