글 읽기 - 도저히 어디가 틀렸는지...

chso2 8년 전 0

테스트 케이스좀 구할 수 있을까요??

다 되는 것 같은데...

#include<iostream>
#include<algorithm>
using namespace std;

int R;
int C;
char map[51][51];
char water_check[51][51];
int check[51][51];
int i;
int j;
int val;
int start_x, start_y;
int cnt = 0;
int result = 1000000;

int water(){
	for (i = 0; i < R; i++){
		for (j = 0; j < C; j++){
			if (map[i][j] == '*'){
				check[i][j] = 1;
				if (i != 0){
					if (map[i - 1][j] == '.'){
						water_check[i - 1][j] = '*';
						check[i - 1][j] = 1;
					}
				}
				if (i != R - 1){
					if (map[i + 1][j] == '.'){
						water_check[i + 1][j] = '*';
						check[i + 1][j] = 1;
					}
				}
				if (j != 0){
					if (map[i][j - 1] == '.'){
						water_check[i][j - 1] = '*';
						check[i][j - 1] = 1;
					}
				}
				if (j != C - 1){
					if (map[i][j + 1] == '.'){
						water_check[i][j + 1] = '*';
						check[i][j + 1] = 1;
					}
				}
			}else if (map[i][j] == 'X'){
				check[i][j] = 1;
			}
		}
	}
	return 0;
}
int water_fill(){
	for (i = 0; i < R; i++){
		for (j = 0; j < C; j++){
			map[i][j] = water_check[i][j];
		}
	}
	return 0;
}
int dfs(int x, int y){
	if (map[x][y] == 'D'){
		if (result > cnt){
			result = cnt;
		}
		return 0;
	}else{
		cnt++;
		if (check[x][y] == 1){
			cnt--;
			return 0;
		}
		else{
			check[x][y] = 1;
			water();
			water_fill();
			if (x > 0){
				dfs(x - 1, y);
			}
			if (x < R - 1){
				dfs(x + 1, y);
			}
			if (y > 0){
				dfs(x, y - 1);
			}
			if (y < C - 1){
				dfs(x, y + 1);
			}
		}
	}
	cnt--;
	return 0;
}

int main(){
	cin >> R >> C;
	for (i = 0; i < R; i++){
		for (j = 0; j < C; j++){
			cin >> map[i][j];
			check[i][j] = 0;
			water_check[i][j] = map[i][j];
			if (map[i][j] == 'S'){
				start_x = i;
				start_y = j;
			}
		}
	}
	dfs(start_x, start_y);
	if (result == 1000000){
		cout << "KAKTUS" << endl;
	}else{
		cout << result << endl;
	}
}

plzrun 8년 전 1

일단 가장 간단한 경우인 D와 S만 있는경우가 틀렸습니다.

10 11
D..........
...........
...........
...........
...........
...........
........S..
...........
...........
...........

CPU Result
14

You Result
68

일단 틀린 케이스가 좀 더 있는데

정올<-가셔서 '화염에서탈출'이란 문제에 코드를 제출해보시면 어떤케이스에서 틀렸는지 나옵니다.

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

문제

문제

출처

ICPC

도저히 어디가 틀렸는지...

chso2 8년 전 0

plzrun 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말