글 읽기 - 반례 좀 찾아주세요

tdj03063 3년 전 0

틀렸다고 나오는데 반례를 못 찾겠네요ㅜㅜ

잘못된 부분이나 뺴먹은 조건 있는지 도와주세용,,

#include <cstring> // memset
#include <string> //string
#include <algorithm> // sort
#include <iostream> 
#include <queue>
#include <vector>

using namespace std;

#define fastio ios_base::sync_with_stdio(0); cin.tie(0)
#define MAX 100

int N;
int arr[MAX][MAX] = { 0, };
bool visit[MAX][MAX] = { false, };

void dfs(int a, int b) {
	visit[a][b] = true;

	for (int i = 0; i < N; i++)
		if (!visit[a][i] && arr[b][i] == 1) {
			arr[a][i] = 1;
			dfs(a, i);
		}
}

int main() {
	fastio;
	cin >> N ;

	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			cin >> arr[i][j];

	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			if (arr[i][j] == 1 && !visit[i][j])
				dfs(i, j);

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++)
			cout << arr[i][j];
		cout << endl;
	}

	return 0;
}

p_ce1052 3년 전 0

출력 형식이 틀렸습니다.

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

문제

문제

출처

ICPC

반례 좀 찾아주세요

tdj03063 3년 전 0

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말