글 읽기 - 코드에서 어디가 틀렸는지를 모르겠습니다..

rkrkajflsla 4년 전 0

배열 2개를 만들어서 방문하지않은 지렁이가 갈 수 있는곳을 발견하면

그곳과 연결된 모든곳을 dfs를 통해 방문한것으로 변경함과 동시에 ans 에 1을 더하는식으로

코드를 짯습니다. 그런데 어디서 잘못된건지 모르겠네요

예제도 잘 맞습니다.....

#include<iostream>
#include<vector>

using namespace std;

vector<vector<int>> check;
vector<vector<int>> v;
int n, m, cnt;
void dfs(int x, int y) {
	check[x][y] = 1;
	if (x - 1 >= 0 && x - 1 < n && y >= 0 && y < m &&
		v[x - 1][y] == 1 && check[x - 1][y] == 0)
		dfs(x - 1, y);
	else if (x >= 0 && x < n && y + 1 >= 0 && y + 1 < m
		&& v[x][y + 1] == 1 && check[x][y + 1] == 0)
		dfs(x, y + 1);
	else if (x + 1 >= 0 && x + 1 < n && y >= 0 && y < m
		&& v[x + 1][y] == 1 && check[x + 1][y] == 0)
		dfs(x + 1, y);
	else if (x >= 0 && x < n && y - 1 >= 0 && y - 1 < m
		&& v[x][y - 1] == 1 && check[x][y - 1] == 0)
		dfs(x, y - 1);
	else {
		return;
	}
}

int main() {
	int k;
	cin >> k;
	while (k--) {
		cin >> n >> m >> cnt;
		for (int i = 0; i < n; i++) {
			vector<int> tmp(m, 0);
			v.push_back(tmp);
			check.push_back(tmp);
		}
		for (int i = 0; i < cnt; i++) {
			int x, y;
			cin >> x >> y;
			v[x][y] = 1;
		}
		int ans = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (v[i][j] == 1 && check[i][j] == 0) {
					dfs(i, j);
					++ans;
				}
			}
		}
		cout << ans << '\n';
		ans = 0;
		v.resize(0);
		check.resize(0);
	}
}

djm03178 4년 전 0

system("pause")를 하면 안 됩니다.

rkrkajflsla 4년 전 0

system("pause")를 지워도 틀렸다고 나옵니다... 테스트케이스는 맞는데..

djm03178 4년 전 0

맞은 건 테스트 케이스가 아니라 예제, 혹은 샘플 케이스입니다. 채점 서버에 있는 우리에게 보이지 않는 케이스들도 테스트 케이스니까, 테스트 케이스에서 틀렸는데 테스트 케이스는 맞는다는 건 모순입니다.

dfs 내에 있는 모든 else if들을 if로만 고치면 맞습니다.

rkrkajflsla 4년 전 0

else if 를 if로 바꾸는것도 틀렸고

문제를 제대로 읽지를 않아서 가로와 세로를 혼동해서 썻네요

감사합니다

djm03178 4년 전 0

가로 세로를 바꾸신 건 상관 없습니다. 코드 전체에서 가로를 2차원에, 세로를 1차원에 쓰고 있어서 일관적입니다.

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

문제

문제

출처

ICPC

코드에서 어디가 틀렸는지를 모르겠습니다..

rkrkajflsla 4년 전 0

djm03178 4년 전 0

rkrkajflsla 4년 전 0

djm03178 4년 전 0

rkrkajflsla 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말