글 읽기 - 도와주세요 종만북 소풍 응용문제

jin8431 5년 전 0

도대체 어디서 틀린걸까요?

잘하시는 분들은 제발 좀 도와주세요 흙흙

#include <stdio.h>

int K, N, F;
int isfriend[901][901];
int taken[901];
int AAA = 0;  // 맞는 조합을 찾았으면 1로 변하고 함수를 끝내는 역할

int check(int n)
{
	int ret = 1;
	for (int i = 1; i <= N; i++)
		if (taken[i] == 1 && isfriend[n][i] == 0)
		{
			ret = 0;
			break;
		}
	return ret;
}
void choose(int n)
{
	if (AAA)
		return;
	if (n == K)
	{
		AAA = 1;
		return;
	}
	int min = 0;
	for (int i = 1; i <= N; i++)
		if (taken[i] == 0)
		{
			min = i;
			break;
		}
	for (int i = min + 1; i <= N; i++)
	{
		if (taken[i] == 0 && check(i) == 1 && check(min) == 1 && isfriend[i][min] == 1)
		{
			taken[i] = taken[min] = 1;
			choose(n + 2);
			if (AAA)
				return;
			taken[i] = taken[min] = 0;
		}
	}
}
int main()
{
	int ans;
	scanf("%d %d %d", &K, &N, &F);
	for (int i = 0; i < F; i++)
	{
		int x, y;
		scanf("%d %d", &x, &y);
		isfriend[x][y] = 1;
		isfriend[y][x] = 1;
	}

	choose(0);

	if (AAA)
	{
		for (int i = 1; i <= N; i++)
			if (taken[i] == 1)
				printf("%d\n", i);
	}
	else
		printf("-1\n");
}

jh05013 5년 전 1

include도 사라졌고 들여쓰기도 없어서 읽을 수가 없습니다. 제대로 된 코드를 올려 주세요.

jin8431 5년 전 0

엌 다시 고쳤습니다!!

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

문제

문제

출처

ICPC

도와주세요 종만북 소풍 응용문제

jin8431 5년 전 0

jh05013 5년 전 1

jin8431 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말