글 읽기 - 50% 에서 틀렸습니다 어떤 부분이 잘못된 것일까요 ㅠㅠㅠ

changco 5년 전 0

bfs로 접근했고 x,y축도 고려했는데 50% 틀렸다고하네요... 3시간 째 고통받고있습니다 ㅠㅠㅠ

#include <iostream>
#include <cstdio>
#include<vector>
#include<string>
#include<algorithm>
#include<map>
#include<queue>

using namespace std;
#define N 55

int mat[N][N] = { 0 };


void connected_component(int mat[N][N],int i,int j) {
	typedef pair<int,int> p;
	queue<p> q;

	p now;
	p temp;
	
	now.first = i;
	now.second = j;
	mat[i][j] = 0;
	q.push(now);
	
	while (!q.empty()) {

		now = q.front();
		q.pop();

		if (mat[now.first+1][now.second]==1){
			temp.first = now.first + 1;
			temp.second = now.second;
			q.push(temp);
			mat[now.first + 1][now.second] = 0;
		}
		if (mat[now.first-1][now.second]==1) {
			temp.first = now.first - 1;
			temp.second = now.second;
			q.push(temp);
			mat[now.first - 1][now.second] = 0;
		}
		if (mat[now.first][now.second+1]==1) {
			temp.first = now.first;
			temp.second = now.second+1;
			q.push(temp);
			mat[now.first][now.second+1] = 0;
		}
		if (mat[now.first][now.second-1]==1) {
			temp.first = now.first;
			temp.second = now.second-1;
			q.push(temp);
			mat[now.first][now.second-1] = 0;
		}
	}


}
int main() {


	int t, m, n, k;
	int x, y;
	int count;//지렁이 개수
	//freopen("test.txt", "r", stdin);

	cin >> t;
	for (int i = 0; i < t; i++) {
		cin >> m >> n >> k;
		count=0;
		for (int j = 0; j < k; j++) {
			cin >> x >> y;
			mat[y + 1][x + 1] = 1;
		}


		//작업

		for (int iii = 0; iii <= m; iii++) {
			for (int jjj = 0; jjj <= n; jjj++) {

				if (mat[iii][jjj] == 1) {
					connected_component(mat, iii, jjj);//bfs
					count++;
				}

			}
		}



		//작업끝
		printf("%d\n", count);
		for (int ii = 0; ii < N; ii++) {
			for (int jj = 0; ii < N; ii++) {
				mat[ii][jj] = 0;
			}
		}
		//다음작업을위한초기화

	}


	return 0;
}

changco 5년 전 0

m,n위치가 바뀌었네요...하하...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

50% 에서 틀렸습니다 어떤 부분이 잘못된 것일까요 ㅠㅠㅠ

changco 5년 전 0

changco 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말