글 읽기 - 77% 틀렸습니다 나옵니다 도대체 어디일까요

chointae 2년 전 0

안녕하십니까 두번째로 질문 드리네요.

전 이제 알았습니다. 제가 구현력이 약하다는 것을요..

제 무지함을 일깨워주실 분을 찾습니다.

전역변수

MAP[55][55] : 2차원 배열, (1 ~ N) 의 인덱스를 사용

LINE[3000]: MAP을 뱀 모양으로 펼쳐서 일자로 바꾼 1차원 배열

함수

remove_ball() : 블리자드 마법으로 공 깨기

M2L(): MAP을 LINE으로 옮기기

move(): 중간에 0이 없도록 (빈칸) 앞으로 이동하기

boom(): 공 파괴

change_copy(): 공을 변화 시키기

L2M(): LINE을 MAP으로 옮기기

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int MAP[55][55];
int LINE[3000];
int blizzard[101][2];
int N, M, C;
int ANS = 0;

void printline();
void printmap();
/*
위 1
아래 2
왼쪽 3
오른쪽 4
*/
void remove_ball(int b)
{
	int dir = blizzard[b][0];
	int dist = blizzard[b][1];
	
	for (int i = 0; i <= dist; ++i) {
		if (C + i > N || C - i < 1) continue;
		switch (dir) {
			case 1:
				MAP[C - i][C] = 0;
				break;
			case 2:
				MAP[C + i][C] = 0;
				break;
			case 3:
				MAP[C][C - i] = 0;
				break;
			case 4:
				MAP[C][C + i] = 0;
				break;
			default:
				
				break;
		}
	}
	
	return;
}

void M2L()
{
	int curr, curc;
	curr = C; curc = C;
	int index = 0;
	
	LINE[index] = MAP[curr][curc];
	index++;
	
	int movement = 1;
	
	while (1) {
		for (int i = 1; i <= movement; ++i) {	
			LINE[index] = MAP[curr][curc - i];
			if (curr == 1 && curc - i == 1) return;
			index++;
		}
		curc -= movement;
		
		for (int i = 1; i <= movement; ++i) {
			LINE[index] = MAP[curr + i][curc];
			index++;
		}
		curr += movement;
		
		movement++;
		
		for (int i = 1; i <= movement; ++i) {
			LINE[index] = MAP[curr][curc + i];
			index++;
		}
		curc += movement;
		
		for (int i = 1; i <= movement; ++i) {
			LINE[index] = MAP[curr - i][curc];
			index++;
		}
		curr -= movement;
		
		movement++;
	}
	return;
}


void move()
{
	int index = N * N;
	int movement = 0;
	int maxindex;
	int newindex;
	
	while (index >= 0) {
		if (LINE[index] != 0) {
			maxindex = index;
			break;
		}
		index--;
	}
	
	index = 1;
	newindex = 1;
	
	while (index <= maxindex) {
		if (LINE[index] == 0) {
			movement++;
		} else {
			LINE[newindex] = LINE[index];
			newindex++;
		}
		index++;
	}
	for (int i = 0; i < movement; i++) {
		LINE[maxindex - i] = 0;
	}
	return;	
}

int boom()
{
	int num_boom = 0;
	int index = N * N;
	int bcount;
	int maxindex;
	int cur, before;
	
	while (index >= 0) {
		if (LINE[index] != 0) {
			maxindex = index;
			break;
		}
		index--;
	}
	
	if (maxindex < 3) return 0;
	
	index = 1;
	before = LINE[index]; index++;
	cur = LINE[index];
	//printline();
	bcount = 1;
	while (index <= maxindex + 1) {
		if (before == cur) {
			bcount++;
			before = cur;
		} else {
			if (bcount > 3) {
				ANS += bcount * before;
				num_boom++;
				for (int i = 1; i <= bcount; i++) {
					LINE[index - i] = 0;
				}
			}
			before = cur;
			bcount = 1;
		}
		index++;
		cur = LINE[index];
	}
	return num_boom;
}

void change_copy()
{
	int buf[6000];
	int bufindex = 1;
	int index = N * N;
	int maxindex;
	int cur, before;
	int bcount;
	
	for (int i = 0; i < 6000; ++i) {
		buf[i] = 0;
	}
	
	while (index >= 0) {
		if (LINE[index] != 0) {
			maxindex = index;
			break;
		}
		index--;
	}
	
	buf[0] = 0;
	
	index = 1;
	before = LINE[index];
	index++;
	cur = LINE[index];
	bcount = 1;
	while (index <= maxindex + 1) {
		if (before == cur) {
			bcount++;
			before = cur;
		} else {
			buf[bufindex] = bcount;
			buf[bufindex + 1] = before;
			bufindex += 2;
			
			before = cur;
			bcount = 1;
		}
		index++;
		cur = LINE[index];
	}
	
	// clean LINE
	for (int i = 0; i <= N * N; ++i) {
		LINE[i] = 0;
	}
	// copy
	for (int i = 0; i < N * N; ++i) {
		LINE[i] = buf[i];
	}
	return;
}

void L2M()
{
	// clean MAP
	for (int i = 1; i < N + 1; ++i) {
		for (int j = 1; j < N + 1; ++j) {
			MAP[i][j] = 0;
		}
	}
	
	int index = N * N;
	int maxindex;
	
	while (index >= 0) {
		if (LINE[index] != 0) {
			maxindex = index;
			break;
		}
		index--;
	}
	
	int curr, curc;
	curr = C; curc = C;
	index = 0;
	
	MAP[curr][curc] = LINE[index];
	index++;
	
	int movement = 1;
	
	while (index <= maxindex) {
		for (int i = 1; i <= movement; ++i) {
			MAP[curr][curc - i] = LINE[index];
			if (curr == 1 && curc - i == 1) return;
			index++;
		}
		curc -= movement;
		
		for (int i = 1; i <= movement; ++i) {
			MAP[curr + i][curc] = LINE[index];
			index++;
			if (index == maxindex) break;
		}
		curr += movement;
		
		movement++;
		
		for (int i = 1; i <= movement; ++i) {
			MAP[curr][curc + i] = LINE[index];
			index++;
			if (index == maxindex) break;
		}
		curc += movement;
		
		for (int i = 1; i <= movement; ++i) {
			MAP[curr - i][curc] = LINE[index];
			index++;
			if (index == maxindex) break;
		}
		curr -= movement;
		
		movement++;
	}
	return;
}

void printmap()
{
	printf("MAP\n");
	for (int i = 1; i < N + 1; ++i) {
		for (int j = 1; j < N + 1; ++j) {
			printf("%d ", MAP[i][j]);
		}
		printf("\n");
	}
	printf("\n");
	fflush(stdout);
	return;
}

void printline()
{
	printf("LINE\n");
	for (int i = 0; i < N * N; i++) {
		printf("%d ", LINE[i]);
	}
	printf("\n\n");
	fflush(stdout);
	return;
}

int main()
{
	scanf("%d %d\n", &N, &M);
	for (int i = 1; i < N + 1; ++i) {
		for (int j = 1; j < N + 1; ++j) {
			scanf("%d", &MAP[i][j]);
		}
		scanf("\n");
	}
	for (int i = 0; i < M; ++i) {
		scanf("%d %d\n", &blizzard[i][0], &blizzard[i][1]);
	}
	C = (N + 1) / 2;
	
	for (int i = 0; i < M; ++i) {
		remove_ball(i);
		
		M2L();
		move();
		
		while (boom()) {
			move();
		}
		change_copy();
		L2M();
	}
	printf("%d", ANS);
	return 0;
}

cdcdefg4 1년 전 0

혹시 해결하셨나요?? 저도 77퍼에서 자꾸 막히네요...

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

문제

문제

출처

ICPC

77% 틀렸습니다 나옵니다 도대체 어디일까요

chointae 2년 전 0

cdcdefg4 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말