글 읽기 - 1089 엘리베이터 반례가 있나요?

nonamed 3년 전 0

1089 엘리베이터 문제를 고심하다가 해결하지 못하여 질문 남김니다.

혹시 반례가 있을까요?

푼 방법은 각 글자에 대하여 숫자 0~9까지 대응해보고 되는 것들의 합을 구하여 전체 합을 구하는 방법으로 풀었습니다.

제가 시도해 본 반례는 다음과 같습니다.

1

..#

...

..#

...

..#

1

...

##.

9

..#...#...#...#...#...#...#...#...#

...................................

..#...#...#...#...#...#...#...#...#

...................................

..#...#...#...#...#...#...#...#...#

#include <cstdio>
#include <vector>

using namespace std;

char num[15][7][5] = {
   {
	"###", "#.#", "#.#", "#.#", "###" // 0
}, {
	"..#", "..#", "..#", "..#", "..#" // 1
}, {
	"###", "..#", "###", "#..", "###" // 2
}, {
	"###", "..#", "###", "..#", "###" // 3
}, {
	"#.#", "#.#", "###", "..#", "..#" // 4
}, {
	"###", "#..", "###", "..#", "###" // 5
}, {
	"###", "#..", "###", "#.#", "###" // 6
}, {
	"###", "..#", "..#", "..#", "..#" // 7
}, {
	"###", "#.#", "###", "#.#", "###" // 8
}, {
	"###", "#.#", "###", "..#", "###" // 9
}
};

int input[15][7][5];
vector < int > canNum[15];
int canNumHap[15];

int main() {
	int N;
	scanf("%d", &N);
	for (int i = 0; i < 5; i++) {
		for (int j = 1; j <= N; j++) {
			scanf(" %c%c%c", &input[j][i][0], &input[j][i][1], &input[j][i][2]);
			if (j < N) scanf("%*c");
		}
	}
	for (int i = 1; i <= N; i++) {
		for (int j = 0; j < 10; j++) {
			int notSame = 0;
			for (int x = 0; x < 5; x++) {
				for (int y = 0; y < 3; y++) {
					if (input[i][x][y] != num[j][x][y]) {
						notSame++;
					}
				}
			}
			if (notSame == 0) {
				canNum[i].push_back(j);
			}
			else {
				bool chk = true;
				for (int x = 0; x < 5; x++) {
					for (int y = 0; y < 3; y++) {
						if (input[i][x][y] != num[j][x][y]) {
							chk &= (input[i][x][y] == '.');
						}
					}
				}
				if (chk) {
					canNum[i].push_back(j);
				}
			}
		}
	}
	bool chkExit = true;
	for (int i = 1; i <= N; i++) {
		if (canNum[i].size() > 0) {
			chkExit = false;
		}
	}
	if (chkExit) {
		puts("-1");
		return 0;
	}
	double numCnt = 1;
	for (int i = 1; i <= N; i++) {
		for (int j = 0; j < canNum[i].size(); j++) {
			canNumHap[i] += canNum[i][j];
		}
		numCnt *= canNum[i].size();
	}
	double ans = 0;
	for (int i = 1; i <= N; i++) {
		ans *= 10;
		ans += canNumHap[i] * numCnt / canNum[i].size();
	}
	printf("%.15lf", ans / numCnt);
	return 0;
}

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

문제

문제

출처

ICPC

1089 엘리베이터 반례가 있나요?

nonamed 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말