글 읽기 - c++ BFS 반례좀 가르쳐주세요 ㅠㅠ

sbdyzjdla 4년 전 0

예제의 테스트케이스는 맞았는데 뭐가 잘못됬는지 모르겠네요 ㅠ

#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>
#include <utility>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>

using namespace std;

int map[51][51];
bool visited[51][51];
vector<int> v;
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0, 0, -1, 1 };
int n, m, l, t, ji;


bool inside(int x, int y)
{
	return (x >= 0 && x < n) && (y >= 0 && y < m);
}

void bfs(int x, int y)
{
	queue<pair<int, int>> q;
	q.push(make_pair(x, y));
	visited[x][y] = true;
	while (!q.empty()) {
		int qx = q.front().first;
		int qy = q.front().second;
		q.pop();
		for (int i = 0; i < 4; ++i) {
			int nx = qx + dx[i];
			int ny = qy + dy[i];
			if ((map[nx][ny] == 1) && (visited[nx][ny] == false) && inside(nx, ny) == true) {
				bfs(nx, ny);
			}
		}
	}
}


int main(void)
{
	cin >> t;
	for (int i = 0; i < t; ++i) {
		cin >> m >> n >> l;       
		ji = 0;
		for (int i = 0; i < l; ++i) {
			int x1, y1;
			cin >> x1 >> y1;
			map[y1][x1] = 1;
		}
		for (int i = 0; i < m; ++i) {
			for (int j = 0; j < n; ++j) {
				if (map[j][i] == 1 && visited[j][i] == false) {
					bfs(j, i);
					ji++;
				}
			}
		}
		v.push_back(ji);
		memset(map, 0, sizeof(map));
	}
	for(int i=0; i<v.size(); ++i)
		cout << v[i] << endl;
	return 0;
}

pichulia 4년 전 0

2
1 1 1
0 0
1 1 1
0 0

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

문제

문제

출처

ICPC

c++ BFS 반례좀 가르쳐주세요 ㅠㅠ

sbdyzjdla 4년 전 0

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말