글 읽기 - 반례좀 찾아주세요..

xodid0936 4년 전 0

제가 일단 만들어본 반례들은 다맞았다고 생각하는데

어디서 틀린건지 자꾸 틀렸다고 뜨네요 ㅠㅠ...

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

int N, M;
int c;
vector<vector<char>> maze;
vector<char> input;

vector<vector<int>> check;
vector<int> ch;

vector<vector<int>> result;
vector<int> re;

void dep(int n, int m)
{
	if (n < N && n >= 0 && m < M&&m >= 0)
	{
		if (result[n][m] != 0)
		{
			c++;
			return;
		}
	}

	if (n >= N || m >= M || n < 0 || m < 0)
	{
		c++;
	}
	else if (check[n][m] != 0)
	{
		return;
	}
	else
	{
		switch (maze[n][m])
		{
		case 'D':
			check[n][m]++;
			dep(n + 1, m);
			check[n][m]--;
			break;
		case 'R':
			check[n][m]++;
			dep(n, m + 1);
			check[n][m]--;
			break;
		case 'U':
			check[n][m]++;
			dep(n - 1, m);
			check[n][m]--;
			break;
		case 'L':
			check[n][m]++;
			dep(n, m - 1);
			check[n][m]--;
			break;
		}
	}
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int ttt;

	scanf("%d %d", &N, &M);

	input.assign(M, '\0');
	maze.assign(N, input);

	ch.assign(M, 0);
	check.assign(N, ch);

	re.assign(M, 0);
	result.assign(N, re);

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

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < M; j++)
		{
			ttt = c;
			dep(i, j);
			if (c != ttt)
				result[i][j]++;
		}
	}
	printf("%d", c);
}

xodid0936 3년 전 0

스스로 해결 했습니다.

처음 문제는 혹시나해서 입력 방법을

86번째줄

cin >> maze[i][j]; >> scanf(" %c", &maze[i][j]);

로 바꾸니까 채점을 하기 시작했습니다.

시간초과가 나서

이미 지나갔던 곳들의 탈출 가능여부를 체크해두니 해결 되었습니다.

해결되어서 기분은 좋지만 질문이 있습니다.

86번째 줄이 무슨 문제가 있는건가요.

xodid0936 3년 전 0

이것 또한 해결했네요.

https://www.acmicpc.net/blog/v...

ios:sync_with_stdio(false);를 한 뒤에는 iostream과 stdio를 혼용하면 안 됩니다. iostream에 해당하는 것으로 cin, cout 등이 있고, stdio에 해당하는 것으로 printf, scanf, putchar, getchar, puts, gets 등이 있습니다.

이 부분을 미쳐 알지 못했습니다.

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

문제

문제

출처

ICPC

반례좀 찾아주세요..

xodid0936 4년 전 0

xodid0936 3년 전 0

xodid0936 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말