글 읽기 - 반례가 뭐가 있을까요ㅜㅜㅜㅜ

thgus1358 5년 전 0

테케도 다 돌아가고 질문에 있는 다른 테케들도 다 맞게 떠요 ㅠㅠㅠㅠ

어떤게 틀렸는지를 모르니까 어떻게 고쳐야할지도 모르겠어요 ㅠㅠㅠㅠㅠ

제발 도와주세요 ㅠㅠㅠㅠ

#include<stdio.h>
int n, m, h;
int map[32][12];
int ans = 4;

int cheak() {
	for (int i = 1; i <= n; i++) {
		int a = i;
		for (int j = 1; j <= h; j++) {
			if (map[j][a] == 0)
				continue;
			if (map[j][a] == 1)
				if (map[j][a - 1] == 1 && map[j][a + 1] == 1)
					map[j][a + 2] == 1 ? a -= 1 : a += 1;
				else
					map[j][a - 1] == 1 ? a -= 1 : a += 1;
		}
		if (a != i)
			return 0;
	}
	return 1;
}

void find(int a, int x, int y) {

	if (a > 3)
		return;

	for (int i = 1; i <= h; i++)
		for (int j = 1; j < n; j++) {
			if (i < x&&j < y)
				continue;
			if (map[i][j] == 0 && map[i][j + 1] == 0) {
				map[i][j] = 1;
				map[i][j + 1] = 1;

				if (cheak() == 1) {
					ans > a ? ans = a : ans = ans;
					map[i][j] = 0;
					map[i][j + 1] = 0;
					return;
				}

				find(a + 1, i, j);

				map[i][j] = 0;
				map[i][j + 1] = 0;

			}

		}
	
}

int main() {

	scanf(" %d %d %d", &n, &m, &h);

	for (int i = 0; i < m; i++) {
		int a, b;
		scanf(" %d %d", &a, &b);
		map[a][b] = 1;
		map[a][b + 1] = 1;
	}

	for (int i = 0; i <= h + 1; i++) {
		map[i][0] = 2;
		map[i][n + 1] = 2;
	}
	for (int i = 1; i <= n; i++) {
		map[0][i] = 2;
		map[h + 1][i] = 2;
	}


	if (cheak() == 1)
		ans = 0;
	else
		find(1, 0, 0);
		

	printf("%d", ans==4?ans=-1:ans=ans);

	return 0;
}

thgus1358 5년 전 0

check 함수에서 if (map[j][a] == 1) 이 부분을 잘 처리해주니 답이 나왔어요 ㅠㅠ

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

문제

문제

출처

ICPC

반례가 뭐가 있을까요ㅜㅜㅜㅜ

thgus1358 5년 전 0

thgus1358 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말