글 읽기 - 대회 케이스, 질문게시판 케이스까지 돌려보았으나 모르겠습니다.

dladydwo123 5년 전 0

스트레스 받습니다 ㅜㅜ

#include<iostream>
//#pragma warning(disable:4996)
using namespace std;

int N, M;
char map[10001][501];
bool table[10001][501];
int n = 0;

int dfs(int prev_i, int prev_j) {
	if (prev_j == M - 1) {
		return 1;
	}

	int ret = 0;
	int n_i = prev_i - 1;
	int n_j = prev_j + 1;

	if (table[n_i][n_j] == 0 && 0 <= n_i && n_i < N && map[n_i][n_j] != 'x') {
		table[n_i][n_j] = 1;
		ret = dfs(n_i, n_j);
		
		if (ret == 1) 
			return 1;
	}

	n_i = prev_i;
	if (table[n_i][n_j] == 0 && 0 <= n_i && n_i < N  && map[n_i][n_j] != 'x') {
		table[n_i][n_j] = 1;
		ret = dfs(n_i, n_j);

		if (ret == 1) 
			return 1;
	}

	n_i = prev_i + 1;
	if (table[n_i][n_j] == 0 && 0 <= n_i && n_i < N  && map[n_i][n_j] != 'x') {
		table[n_i][n_j] = 1;
		ret = dfs(n_i, n_j);

		if (ret == 1) 
			return 1;
	}

	return 0;
}

int main() {
	ios::sync_with_stdio(false);
	//freopen("input.txt", "r", stdin);
	cin >> N >> M;

	for (int i = 0; i < N; i++) {
		getchar();
		for (int j = 0; j < M; j++) {
			cin >> map[i][j];
		}
	}

	for (int i = 0; i < N; i++) {
		n += dfs(i, 0);
	}

	cout << n;
	return 0;
}

sait2000 5년 전 1

sync_with_stdio가 문제 아닐까요?

dladydwo123 5년 전 0

와 그렇네요 ㄷㄷ 감사합니다.

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

문제

문제

출처

ICPC

대회 케이스, 질문게시판 케이스까지 돌려보았으나 모르겠습니다.

dladydwo123 5년 전 0

sait2000 5년 전 1

dladydwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말