글 읽기 - 2589번 틀린 경우좀 찾아주세요

meme0724 9년 전 0

소스코드가 약간 구질구질하기는 하지만 L인 점 (i, j)에서 find함수를 이용해서 다른 L점으로 가는 경우를 모두 찾아서

가장 멀리 갈 수 있는 경우에 그 거리를 갱신해 가는 방법으로 풀었습니다.

생각나는 방법은 전부 해 봤는데 전부 제대로 되더라고요

어디가 틀렸는지 좀 찾아주세요...

P.S) 이거 초등학생 수준 문제 맞나요,,,? 내가 못하는건가

#include <stdio.h>
#include <queue>
using namespace std;

queue<int> cnt;
char map[52][52], buf;
int check[52][52] = { { 0, }, };
int find(int i, int j)
{
	queue<int> qx; queue<int> qy;
	int max = -1;
	qx.push(j); qy.push(i); cnt.push(0);
	check[i][j] = 1;
	while (qx.size() != 0)
	{
		if (map[qy.front() + 1][qx.front()] == 'L' && check[qy.front() + 1][qx.front()] == 0)
		{
			check[qy.front() + 1][qx.front()] = 1; qx.push(qx.front()); qy.push(qy.front() + 1);
			cnt.push(cnt.front() + 1);
			if (cnt.front() + 1 > max) max = cnt.front() + 1;
		}
		if (map[qy.front() - 1][qx.front()] == 'L' && check[qy.front() - 1][qx.front()] == 0)
		{
			check[qy.front() - 1][qx.front()] = 1; qx.push(qx.front()); qy.push(qy.front() - 1);
			cnt.push(cnt.front() + 1);
			if (cnt.front() + 1 > max) max = cnt.front() + 1;
		}
		if (map[qy.front()][qx.front() + 1] == 'L' && check[qy.front()][qx.front() + 1] == 0)
		{
			check[qy.front()][qx.front() + 1] = 1; qx.push(qx.front() + 1); qy.push(qy.front());
			cnt.push(cnt.front() + 1);
			if (cnt.front() + 1 > max) max = cnt.front() + 1;
		}
		if (map[qy.front()][qx.front() - 1] == 'L' && check[qy.front()][qx.front() - 1] == 0)
		{
			check[qy.front()][qx.front() - 1] = 1; qx.push(qx.front() - 1); qy.push(qy.front());
			cnt.push(cnt.front() + 1);
			if (cnt.front() + 1 > max) max = cnt.front() + 1;
		}
		qx.pop(); qy.pop(); cnt.pop();
	}
	for (int i = 0; i < 52; i++)
		for (int j = 0; j < 52; j++)
			check[i][j] = 0;
	return max;
}

int main()
{
	int i, j, x, y, max = 0, ans;

	scanf("%d %d", &y, &x);
	scanf("%c", &buf);
	for (i = 1; i <= y; i++)
	{
		for (j = 1; j <= x; j++)
			scanf("%c", map[i][j]);
		scanf("%c", &buf);
	}

	for (i = 1; i <= y; i++)
	{
		for (j = 1; j <= x; j++)
		{
			if (map[i][j] == 'L')
			{
				ans = find(i, j);
				if (ans > max)
					max = ans;
			}
		}
	}
    
	printf("%d", max);
	return 0;
}

aaa 9년 전 0

Dev c++인데

소스 실행하고 입력하니까 오류나서 꺼지네요??

... 그리고 정보올림피아드 문제는 풀으라고 내는게 아닌거 같아요 ㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

2589번 틀린 경우좀 찾아주세요

meme0724 9년 전 0

aaa 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말