글 읽기 - 오작동 할만한 케이스가 있나요?

kyma123 9년 전 0

최대한 머리 짜내어서 변태같은 인풋을 만들어도 단호박으로 바로 틀렸습니다가 뜨네요ㅋㅋㅋㅋㅠ

빠뜨린 경우가 어떤 게 있을까요??

#include <cstdio>
char arr[3000][3001], c, meteor[2998][3001];
int height[3000];
int main() {
	int row, col, i, j, m;
	scanf("%d%d", &row, &col);
	m = row;
	for (i = 0; i < row; i++) {
		getchar(); // remove '\n'
		for (j = 0; j < col; j++) {
			c = getchar();
			if (c == 'X') {
				meteor[i][j] = c;
				arr[i][j] = '.';
				height[j] = i+1; // store y-coordinate of meteor's bottom
			}
			else {
				arr[i][j] = c;
				if (c == '#') {
                    // m : minimun distance between bottom-of-meteor and top-of-ground
					m = (m > i-height[j]) ? i-height[j] : m;
				}
			}
		}
	}
	for (i = 0; i < row; i++) {
		if (i >= m) {
			for (j = 0; j < col; j++) {
				arr[i][j] = meteor[i-m][j]?meteor[i-m][j]:arr[i][j];
			}
		}
		puts(arr[i]);
	}
}

/*
===============TEST CASE #1===============
9 9
.........
..XXXX...
..X......
..X######
..X.....#
..XXXX..#
........#
##.....##
#########

result:
.........
.........
..XXXX...
..X######
..X.....#
..X.....#
..XXXX..#
##.....##
#########

===============TEST CASE #2===============
8 9
.........
..XXXX...
..X......
..X......
..X######
..XXXX..#
##.....##
#########

result:
.........
.........
..XXXX...
..X......
..X######
..X.....#
##XXXX.##
#########

===============TEST CASE #3===============
6 8
........
...#####
...XX..#
...XX..#
.......#
...#####

result:
........
...#####
.......#
...XX..#
...XX..#
...#####
*/

august14 9년 전 0

그냥 문제를 잘 못 이해하셨네요.

august14 9년 전 0

일단 안되는 테스트케이스입니다.

5 5

..X..

.....

##.##

#####

ca00229 9년 전 0

밑에 예제 안되네요

6 8
...X....
........
.......#
.......#
.......#
...#####
 
result:
........
........
.......#
.......#
...X...#
...#####

kyma123 9년 전 0

앗 감사합니다.

kyma123 9년 전 0

..정상적으로 출력 안되는군요. 감사합니다.

ca00229 9년 전 0

옴마나 남의 코드로 맞아버렸는데...

음 접근은 제대로 하셨고, 알고리즘 신선하네요.. 제생각엔

일단 meteor가 없는 상태에서도 height를 0이라고 가정하기 때문에 일이 일어나는 것 같아서

7~8 사이에 height를 모두 -1로 초기화 시키는 for문을 넣었고,

m = (m > i-height[j] && height[j]!=-1) ? i-height[j] : m;

이렇게 바꾸었습니다.

kyma123 9년 전 1

height[j]&&(m = m > i - height[j] ? i - height[j] : m);

로 수정해서 AC 맞았습니다ㅋㅋㅋ 감사합니다.

GGuu 3년 전 1

애초에 제시하셨던 아래의 케이스는 입력으로 들어올 수 없는 경우 인거 같습니다.

문제를 자세히 읽어보시면 정확히 말하자면, 적어도 한 줄 이상의 공기('.')가 존재하며, 유성은 그 보다 위에, 땅은 그 보다 아래쪽에 있다. 또한, 사진의 맨 밑 줄은 모두 땅이다.

라는 지문을 읽으시면 무조건 유성은 땅위에 존재해야 합니다.

/*
===============TEST CASE #1===============
9 9
.........
..XXXX...
..X......
..X######
..X.....#
..XXXX..#
........#
##.....##
#########

result:
.........
.........
..XXXX...
..X######
..X.....#
..X.....#
..XXXX..#
##.....##
#########

===============TEST CASE #2===============
8 9
.........
..XXXX...
..X......
..X......
..X######
..XXXX..#
##.....##
#########

result:
.........
.........
..XXXX...
..X......
..X######
..X.....#
##XXXX.##
#########

===============TEST CASE #3===============
6 8
........
...#####
...XX..#
...XX..#
.......#
...#####

result:
........
...#####
.......#
...XX..#
...XX..#
...#####
*/

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

문제

문제

출처

ICPC

오작동 할만한 케이스가 있나요?

kyma123 9년 전 0

august14 9년 전 0

august14 9년 전 0

ca00229 9년 전 0

kyma123 9년 전 0

kyma123 9년 전 0

ca00229 9년 전 0

kyma123 9년 전 1

GGuu 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말