글 읽기 - 반례를 못찾겠습니다ㅠㅠ도와주세요 흑흑

djarkdgml 4년 전 0

흑ㅎ그 도와주세요 왜안될까요

다른분들이 질문한 반례 다 넣어봤는데 잘 나와유 ㅠㅠ

어디서 잘못됐을까요

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


char arr[200][200];
int visit[200][200];
int count = 0;
int combo = 0;
int combosu = 0;
int move = 0;
int dx[4] = { 0,1,0,-1 };
int dy[4] = { 1,0,-1,0 };
char color;

void dfs(int y, int x) {
	if (visit[y][x] == 1)return;
	visit[y][x] = 1;
	count++;
	for (int k = 0; k < 4; k++) {
		int X = dx[k];
		int Y = dy[k];
		if (arr[y + Y][x + X] == arr[y][x] && y + Y < 12 && x + X < 6 && y + Y >= 0&& x + X >= 0) {
			dfs(y + Y, x + X);
		}
	}
}

void bombdfs(int y, int x) {
	if (arr[y][x] == '.')return;
	arr[y][x] = '.';
	for (int k = 0; k < 4; k++) {
		int X = dx[k];
		int Y = dy[k];
		if (arr[y + Y][x + X] == color && y + Y < 12 && x + X < 6 && y + Y >= 0 && x + X >= 0) {
			bombdfs(y + Y, x + X);
		}
	}
}

void down() {
	for (int m = 0; m < 6; m++) {
        int get = 11;
	    int put = 11;
		while (get != 0 || put != 0) {
			while (get != 0 && arr[get][m] == '.') {
				get--;
			}
			if (get == -1)
				get++;

			arr[put][m] = arr[get][m];
			put--;
			if(get)	
				get--;
			
		}
	}
}

void showArr() {
	for (int i = 0; i < 12; i++) {
		for (int j = 0; j < 6; j++) {
			printf("%c", arr[i][j]);
		}
		printf("\n");
	}
}

void showVisit() {
	for (int i = 0; i < 12; i++) {
		for (int j = 0; j < 6; j++) {
			printf("%d", visit[i][j]);
		}
		printf("\n");
	}
}

int main() {

	for (int i = 0; i < 12; i++) {
		scanf("%s", arr[i]);
	}
	
	while (1) {
		for (int i = 0; i <= 12; i++) {
			for (int j = 0; j <= 6; j++) {
				visit[i][j] = 0;
			}
		}
		combo = 0;
		for (int i = 0; i < 12; i++) {
			for (int j = 0; j < 6; j++) {
				if (arr[i][j] != '.' && visit[i][j] == 0) {
					dfs(i, j);
					if (count >= 4) {
						combo++;
						color = arr[i][j];
						bombdfs(i, j);
					}
					count = 0;
				}
			}
		}
		//showArr();
		//showVisit();
		if (combo)combosu++;
		else break;
		down();
		//showArr();		
	}

	printf("%d\n", combosu);

	return 0;
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다ㅠㅠ도와주세요 흑흑

djarkdgml 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말