글 읽기 - 반례좀부탁드립니다..

jeonhoonjin 5년 전 0

반례좀부탁드립니다.

나오는 테스트는 통과하는데 다른반례좀부탁드립니다.

#include <iostream>
#include <queue>
#include <string.h>

using namespace std;

int n, m;
int k;
int map[50][50];
int check[50][50];
int step[50][50];
int dy[4] = { 0,0,1,-1 };
int dx[4] = { 1,-1,0,0 };
int max_value;
void input()
{
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			scanf(" %c",&k);
			if (k == 'L')
			{
				map[i][j] = 1;
			}
			else if(k =='W')
			{
				map[i][j] = 0;
			}
		}
	}
}
void bfs(int i,int j)
{
	queue<pair<int, int>>q;
	q.push({ i,j });
	check[i][j] = 1;

	while (!q.empty())
	{
		int cur_y = q.front().first;
		int cur_x = q.front().second;
		q.pop();

		for (int i = 0; i < n; i++)
		{
			int next_y = cur_y + dy[i];
			int next_x = cur_x + dx[i];

			if (next_y >= 0 && next_y < n && next_x >= 0 && next_x < m)
			{
				if (check[next_y][next_x] == 0 && map[next_y][next_x] == 1)
				{
					check[next_y][next_x] = 1;
					q.push({ next_y,next_x });
					step[next_y][next_x] = step[cur_y][cur_x] + 1;
					if (max_value < step[next_y][next_x])
					{
						max_value = step[next_y][next_x];
					}
				}
			}
		}
	}
}

int main()
{
	input();
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			if (map[i][j] == 1)
			{	
				bfs(i, j);
				memset(check, 0, sizeof(check));
				memset(step, 0, sizeof(step));
			}
		}
	}
	printf("%d", max_value);
	return 0;
}

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

문제

문제

출처

ICPC

반례좀부탁드립니다..

jeonhoonjin 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말