글 읽기 - 코드의 문제점이 뭘까요...

iklj123 4년 전 0

재귀를 이용해서 풀었는데 제 코드에서 어떤 점이 문제인가요..?

테스트케이스 조차 통과 못하고 있습니다..

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
 
int N;
vector<vector<int>>map;
int cnt = 0;
int newfy ;
int newfx;
int newby ;
int newbx ;

typedef struct {
	int y, x;
}Dir;

Dir moveDir[3] = { {1,1},{0,1},{1,0} }; // 대각선, 가로 , 세로 

void dfs(int fy, int fx, int by, int bx,int dir)
{
	if ( by == N - 1 && bx == N - 1)
	{
		cnt++;
		return;
	}
	for (int i = 0; i < 3; i++)
	{
		if (dir == 1) //원래 방향이 가로이면 
		{
			if (i == 1 || i == 0) {
				newfy = by;
				newfx = bx;
				newby = by + moveDir[i].y;
				newbx = bx + moveDir[i].x;
			}
		}
		else if (dir == 2)
		{
			if (i == 2 || i == 0) {
				newfy = by;
				newfx = bx;
				newby = by + moveDir[i].y;
				newbx = bx + moveDir[i].x;
			}
		}
		else if(dir==0)
		{
				newfy = by;
				newfx = bx;
				newby = by + moveDir[i].y;
				newbx = bx + moveDir[i].x;
		}

		if (i == 0) //이동할 방향이 대각선
		{
			if (newfy < N && newfx < N && newby < N && newbx < N && map[by][bx+1] == 0 && map[by+1][bx] == 0 && map[by+1][bx+1] == 0)
			{
				dfs(newfy, newfx, newby, newbx, 0);
				
			}
		}
		else if (i == 1) //가로
		{
			if (newfy < N && newfx < N && newby < N && newbx < N && map[by][bx+1] == 0)
			{
				
				dfs(newfy, newfx, newby, newbx, i);
				
			}
		}
		else if (i == 2) //세로
		{
			if (newfy < N && newfx < N && newby < N && newbx < N && map[by+1][bx] == 0)
			{
				
				dfs(newfy, newfx, newby, newbx, i);
				
			}
		}
		
	}




}


int main()
{
	cin >> N;
	map = vector<vector<int>>(N, vector<int>(N, 0));
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			cin >> map[i][j];

	dfs(0, 0, 0, 1, 1);


	if (cnt == 0)
	{
		cout << 0 << endl;
	}
	else
		cout << cnt<<endl;

	return 0;
}

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

문제

문제

출처

ICPC

코드의 문제점이 뭘까요...

iklj123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말