글 읽기 - dfs로 풀기

chanugod 7년 전 0

이렇게 하면 왜 안되나요??

#pragma warning(disable:4996)
#include <stdio.h>
#include <iostream>
#include <queue>
using namespace std;
int A[510][510];
int cnt;
int check[510][510];
int x[] = { 0, 0, -1, 1 };
int y[] = { 1, -1, 0, 0 };
int n, m;
void dfs(int i, int j){
	check[i][j] = true;
	for (int k : x){
		for (int s : y){
			int it = i + k;
			int jt = j + s;
			if (it < m && it >= 0 && jt >= 0 && jt < n &&check[it][jt] == 0 && A[it][jt] < A[i][j])
				dfs(it, jt);
		}
		check[i][j] = false;
		if (i == m - 1 && j == n - 1) cnt++;
	}
}
int main(){
	cin >> n >> m;
	for (int i = 0; i < m; i++){
		for (int j = 0; j < n; j++){
			scanf("%d", &A[i][j]);
		}
	}
	check[0][0] = 1;
	dfs(0, 0);
	printf("%d", cnt);


}

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

문제

문제

출처

ICPC

dfs로 풀기

chanugod 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말