글 읽기 - 12퍼 언저리에서 뚝뚝입니다 ㅜㅜ

jerryprk 4년 전 0

코드를 수정했습니다!

위쪽 주석처리된코드는 timesec에 대해서 0 1 2 로 구분했습니다

2로나눠질경우 전부 O인 상태로 출력

1인상태는 봄버맨이 한번 터지고난후를

2인상태는 봄버맨이 두번터지고난후를 맵에 저장해서 timesec에 따라 출력하도록 설정해논것이고

아래 본소스는 3 7 과같이 mod 3인경우 한번 진행되게

5 9와같이 mod 1인경우 두번진행되게 timesec를 설정한뒤 실행을 돌리는식으로했습니다

이럴경우 12%언저리에서 끊겨버리는데 제가 놓친 부분이 있는건가요?

/*
#ifdef _DEBUG
#include "bits_stdc++.h"
#else
#include "bits/stdc++.h"
#endif
#pragma warning(disable:4996)
using namespace std;

char mab[201][201];
bool visit[201][201];
char temp[2][201][201];
int yY[4] = { -1,1,0,0 };
int xX[4] = { 0,0,-1,1 };
int h, w;
long long timesec;
bool range(int y, int x) {
	if (y<0 || x<0 || y>h - 1 || x>w - 1)
		return false;
	else
		return true;
}
typedef struct data {
	int y;
	int x;
}Data;
void mabset() {
	for (int i = 0; i < h; i++)
		for (int j = 0; j < w; j++)
			mab[i][j] = 'O';
}
void view() {
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++)
			printf("O");
		printf("\n");
	}
}
void view1(int cnt) {
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++)
			printf("%c", temp[cnt][i][j]);
		printf("\n");
	}
}
void solve() {
	for (int t = 0; t < 2; t++) {
		memset(visit, 0, sizeof visit);
		queue <Data> q;
		for (int i = 0; i < h; i++)
			for (int j = 0; j < w; j++) {
				if (mab[i][j] == 'O' && !visit[i][j]) {
					visit[i][j] = true;
					for (int k = 0; k < 4; k++) {
						int ny = i + yY[k];
						int nx = j + xX[k];
						if (range(ny, nx)) {
							if (mab[ny][nx] == '.')
								visit[ny][nx] = true;
						}
					}
				}
			}
		mabset();
		for (int i = 0; i < h; i++)
			for (int j = 0; j < w; j++)
				if (visit[i][j]) mab[i][j] = '.';
		for (int i = 0; i < h; i++)
			for (int j = 0; j < w; j++)
				temp[t][i][j] = mab[i][j];
	}
}
int main() {
#ifdef _CONSOLE
	freopen("input.txt", "r", stdin);
#endif
	scanf("%d %d %lld", &h, &w, &timesec);
	for (int i = 0; i < h; i++)
		scanf("%s", &mab[i]);
	solve();
	timesec % 2 == 0 ? view() : timesec % 4 == 1 ? view1(1) : view1(0);
}
*/
#ifdef _DEBUG
#include "bits_stdc++.h"
#else
#include "bits/stdc++.h"
#endif
#pragma warning(disable:4996)
using namespace std;

char mab[201][201];
bool visit[201][201];
int yY[4] = { -1,1,0,0 };
int xX[4] = { 0,0,-1,1 };
int h, w;
int timesec;
bool range(int y, int x) {
	if (y<0 || x<0 || y>h - 1 || x>w - 1)
		return false;
	else
		return true;
}
typedef struct data {
	int y;
	int x;
}Data;
void mabset() {
	for (int i = 0; i < h; i++)
		for (int j = 0; j < w; j++)
			mab[i][j] = 'O';
}
void solve() {
	if (timesec==0) {
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++)
				printf("O");
			printf("\n");
		}
	}
	else {
		for (int t = 0; t < timesec; t++) {
			memset(visit, 0, sizeof visit);
			queue <Data> q;
			for (int i = 0; i < h; i++)
				for (int j = 0; j < w; j++) {
					if (mab[i][j] == 'O' && !visit[i][j]) {
						visit[i][j] = true;
						for (int k = 0; k < 4; k++) {
							int ny = i + yY[k];
							int nx = j + xX[k];
							if (range(ny, nx)) {
								if (mab[ny][nx] == '.')
									visit[ny][nx] = true;
							}
						}
					}
				}
			mabset();
			for (int i = 0; i < h; i++)
				for (int j = 0; j < w; j++)
					if (visit[i][j]) mab[i][j] = '.';	
			
		}
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++)
				printf("%c", mab[i][j]);
			printf("\n");
		}
	}
}
int main() {
#ifdef _CONSOLE
	freopen("input.txt", "r", stdin);
#endif
	scanf("%d %d %d", &h, &w, &timesec);
	timesec = timesec % 2 == 0 ? 0 : timesec % 4 == 3 ? 1 : 2;
	for (int i = 0; i < h; i++)
		scanf("%s", &mab[i]);
	solve();
}

sait2000 4년 전 2

5초 뒤에 어떻게 될까요?

jerryprk 4년 전 0

이렇게 되야하는거아니가여!?

jerryprk 4년 전 0

아

. .

. . 이맞네요 코드돌리구 예제보니까
인접한칸으로 전부 터지게되니까

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

문제

문제

출처

ICPC

12퍼 언저리에서 뚝뚝입니다 ㅜㅜ

jerryprk 4년 전 0

sait2000 4년 전 2

jerryprk 4년 전 0

jerryprk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말