글 읽기 - 틀렷다고 뜨는데 반례좀 부탁드립니다

cool2684 5년 전 0

질문에 있는 테스트케이스 다해봤는데 반례를 못찾겟네요ㅠㅠㅠ

#include<iostream>
#include<string>

using namespace std;

int r, c;
string map[10001];
int cnt = 0;
bool check[10001][501];

bool range(int i, int j) {
	if (i >= 0 && i < r && j >= 0 && j < c)
		return true;
	else
		return false;
}

void func(int i, int j) {
	bool flag = false;

	if (i == r) {
		cout << cnt;
		exit(0);
	}

	if (j == c - 1) {  //한 시작점에서 한 끝점을 찾으면 다음 시작점으로 간다
		cnt++;
		func(i + 1, 0);
		return;
	}
	if (range(i - 1, j + 1)) {  //대각선위
		if (check[i - 1][j + 1] == 0 && map[i - 1][j + 1] == '.') {
			check[i - 1][j + 1] = 1;
			func(i - 1, j + 1);
			flag = true;
		}
	}
	if(range(i, j + 1)) {  //오른쪽
		if (check[i][j + 1] == 0 && map[i][j + 1] == '.' && range(i, j + 1)) {
			check[i][j + 1] = 1;
			func(i, j + 1);
			flag = true;
		}
	}
	if (range(i + 1, j + 1)) { //대각선 아래
		if (check[i + 1][j + 1] == 0 && map[i + 1][j + 1] == '.' && range(i + 1, j + 1)) {
			check[i + 1][j + 1] = 1;
			func(i + 1, j + 1);
			flag = true;
		}
	}
	if(flag == false) {
		func(i + 1, 0);
	}
}

int main() {
	cin >> r >> c;

	for (int i = 0; i < r; i++) {
		cin >> map[i];
	}

	func(0, 0);

	return 0;
}

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

문제

문제

출처

ICPC

틀렷다고 뜨는데 반례좀 부탁드립니다

cool2684 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말