글 읽기 - 문제 조건 중 놓친 조건이 무엇인지 알고 싶습니다.

leila000 4년 전 0

1번째 선수 4번째 순서
이닝이 바뀌어도 선수 순서 유지
점수계산방법

어떤 조건을 놓쳤나요 ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int N;
int score[50][9]; // [이닝 수][선수번호]
int order[9]; // order[순서] = 선수번호
bool visit[9];
int ans = 0;
int ta;
int cur_score;
void solve() {
	int cur_N = 0; //현재 이닝
	int num_out = 0; // 현재 이닝에서 아웃 된 수
	int loc[4] = { 0,0,0,0 }; // 1루, 2루, 3루, 홈
	ta = 0; //현재 선수 번호
	while (true) {
		int result = score[cur_N][order[ta]];
		//score[현재이닝][order[순서]]
		if (cur_N >= N) {
			ans = ans < cur_score ? cur_score : ans;
			return;
		}

		if (result == 0) {
			num_out++;
			ta = (ta + 10) % 9;
			if (num_out == 3) { // out
				cur_N++;
				num_out = 0;
				for (int i = 0; i < 4; i++) loc[i] = 0;
				continue;
			}
		}
		else if (result == 1) {
			for (int i = 0; i < 4; i++) {
				if (i + 1 >= 3 && loc[i] == 1) cur_score++;
			}
			loc[3] = loc[2]; loc[2] = loc[1]; loc[1] = loc[0]; loc[0] = 1;
			ta = (ta + 10) % 9;
		}
		else if (result == 2) {
			for (int i = 0; i < 4; i++) {
				if (i + 2 >= 3 && loc[i] == 1) cur_score++;
			}
			loc[3] = loc[1]; loc[2] = loc[0]; loc[1] = 1; loc[0] = 0;
			ta = (ta + 10) % 9;
		}
		else if (result == 3) {
			for (int i = 0; i < 4; i++) {
				if (i + 3 >= 3 && loc[i] == 1) cur_score++;
			}
			loc[3] = loc[0]; loc[2] = 1; loc[1] = 0; loc[0] = 0;
			ta = (ta + 10) % 9;
		}
		else if (result == 4) {
			for (int i = 0; i < 4; i++) {
				if (loc[i] == 1) cur_score++;
				loc[i] = 0;
			}
			cur_score++;
			ta = (ta + 10) % 9;
		}
	}
}
void perm(int cnt) {
	if (cnt >=9) {
		if (order[3] == 0) {

			//조건에 맞는 순서에만 경기 진행
			cur_score = 0;
			solve();
		}
		return;
	}
	for (int i = 0; i <9 ; i++) {
		if (visit[i]) {
			continue;
		}
		visit[i] = true; order[cnt] = i;
		perm(cnt + 1);
		visit[i] = false; order[cnt] = -1;
	}
}
int main() {
	scanf("%d", &N);
	for (int y = 0; y < N; y++) for (int x = 0; x < 9; x++) scanf("%d", &score[y][x]);
	perm(0);

	printf("%d", ans);
	return 0;
}

rootsquare 3년 전 0

반례입니다.

입력:

50

1 2 4 3 0 2 1 0 3

1 2 1 2 0 0 0 0 1

3 4 2 3 1 2 3 4 0

0 1 2 3 4 2 1 0 0

0 0 0 0 0 0 1 4 4

0 4 0 4 0 4 0 4 0

0 4 2 2 2 2 2 2 2

1 1 1 1 1 1 1 1 0

0 2 0 3 0 1 0 2 0

1 2 4 3 0 2 1 0 3

1 2 1 2 0 0 0 0 1

3 4 2 3 1 2 3 4 0

0 1 2 3 4 2 1 0 0

0 0 0 0 0 0 1 4 4

0 4 0 4 0 4 0 4 0

0 4 2 2 2 2 2 2 2

1 1 1 1 1 1 1 1 0

0 2 0 3 0 1 0 2 0

1 2 4 3 0 2 1 0 3

1 2 1 2 0 0 0 0 1

3 4 2 3 1 2 3 4 0

0 1 2 3 4 2 1 0 0

0 0 0 0 0 0 1 4 4

0 4 0 4 0 4 0 4 0

0 4 2 2 2 2 2 2 2

1 1 1 1 1 1 1 1 0

0 2 0 3 0 1 0 2 0

1 2 4 3 0 2 1 0 3

1 2 1 2 0 0 0 0 1

3 4 2 3 1 2 3 4 0

0 1 2 3 4 2 1 0 0

0 0 0 0 0 0 1 4 4

0 4 0 4 0 4 0 4 0

0 4 2 2 2 2 2 2 2

1 1 1 1 1 1 1 1 0

0 2 0 3 0 1 0 2 0

1 2 4 3 0 2 1 0 3

1 2 1 2 0 0 0 0 1

3 4 2 3 1 2 3 4 0

0 1 2 3 4 2 1 0 0

0 0 0 0 0 0 1 4 4

0 4 0 4 0 4 0 4 0

0 4 2 2 2 2 2 2 2

1 1 1 1 1 1 1 1 0

0 2 0 3 0 1 0 2 0

3 4 2 3 1 2 3 4 0

0 1 2 3 4 2 1 0 0

0 0 0 0 0 0 1 4 4

0 4 0 4 0 4 0 4 0

0 4 2 2 2 2 2 2 2

이 코드의 출력: 766

올바른 출력: 500

한 회가 3아웃으로 종료되었을 땐 야구장을 모두 비워야 합니다. 이 점을 잊진 않으셨나요?

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