글 읽기 - 게시판의 반례 다 해도 맞는데 뭐가 틀릴까요..

domoosu 6년 전 0

몇 번을 도전해도 예시랑 게시판의 반례는 다 맞느데 틀리게 나오네요 ㅠㅠ

#include <iostream>

using namespace std;

int map[51][51];
bool visit[51][51];
int cc[51][51];

int N, M;
int cnt;

int dy[] = { -1,0,1,0 };
int dx[] = { 0,1,0,-1 };

void DFS(int y, int x, int d, int ret);

int main()
{
	cin >> N >>M;
	int robot_y, robot_x, robot_d;
	cin >> robot_y >> robot_x >> robot_d;
	for (int i = 0; i < N; i++)
		for (int k = 0; k < M; k++)
			cin >> map[i][k];

	cnt = 0;
	
	DFS(robot_y, robot_x, robot_d, 0);
	cout << cnt << endl;


    return 0;
}

void DFS(int y, int x, int d, int ret)
{
	if (y >= N || y < 0 || x >= N || x < 0) return;
	if (map[y][x] == 1) {
		cnt = ret;
		return;
	}
	int ans = ret;
	if (visit[y][x] == false) {

		ans = ans + 1;
		visit[y][x] = true;
		cc[y][x] = ans;
	}
	int dir_left = d;
	int y_back, x_back;
	for (int i = 0; i < 4; i++)
	{
		dir_left = dir_left - 1;
		if (dir_left == -1) dir_left = 3;
		int y_left = y + dy[dir_left];
		int x_left = x + dx[dir_left];

		if (visit[y_left][x_left] == false && map[y_left][x_left] ==0){

			DFS(y_left, x_left, dir_left,ans);
			return;
		}
		if (i == 3)
		{
			y_back = y - dy[dir_left];
			x_back = x - dx[dir_left];
			if (map[y_back][x_back] == 0)
			{
				DFS(y_back, x_back, dir_left, ans);
				return;
			}
			else {
				cnt = ans;
				return;
			}
		}
	}
	cnt = ans;
	return;
}

djm03178 6년 전 2

37번째 줄 M이 사용되지 않았습니다.

domoosu 6년 전 0

감사합니다ㅜㅜㅜㅜ 덕분에 해결됐습니다.

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

문제

문제

출처

ICPC

게시판의 반례 다 해도 맞는데 뭐가 틀릴까요..

domoosu 6년 전 0

djm03178 6년 전 2

domoosu 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말