글 읽기 - 맞는거같은데 틀렸다고뜹니다.

qkqhxla1 7년 전 0

주석은 다 달아놨고, 예제코드와 어떤분이 올린 질문에 있는 예시길까지 제대로 돌아가는거같은데

뭐가 틀렸을까요?? 틀린 케이스라도 주시면 감사하겠습니다.

#include <iostream>
#include <queue>
using namespace std;

char maps[51][51];
int treasure = -1;
int H,W;
int yi[] = {1,0,-1,0};
int xi[] = {0,-1,0,1};

void bfs(int y,int x)
{
	char temp_map[51][51];
	for(int i=0;i<H;i++) //temp_map에 복사해둠.
		for(int j=0;j<W;j++)
			temp_map[i][j] = maps[i][j];

	int move = 0; //이동한 거리
	int visited[51][51] = {0,};
	queue<int> qy; queue<int> qx;
	qy.push(y); qx.push(x);
	visited[y][x] = 1;
	while(!qy.empty())
	{
		for(int i=0;i<qy.size();i++)
		{
			int py = qy.front();
			int px = qx.front();
			qy.pop(); qx.pop();

			for(int j=0;j<4;j++) //4방향을 다 돌면서 찾기
			{
				int ty = py + yi[j];
				int tx = px + xi[j];
				if(ty>H-1 || tx>W-1 || tx<0 || ty<0) //벗어나면 무시
					continue;
				if(visited[ty][tx]==0 && temp_map[ty][tx]=='L')
				{
					qy.push(ty); qx.push(tx);
					visited[ty][tx] = 1;
				}
			}
			//cout<<t1<<" "<<t2<<endl;
		}
		move++;
	//cout<<"m = "<<move<<endl;
	if(move-1 > treasure) //가장 많은 걸음수 갱신
		treasure = move-1;
	}
}

int main()
{
	cin>>H>>W;
	for(int i=0;i<H;i++)
		for(int j=0;j<W;j++)
			cin>>maps[i][j];

	for(int i=0;i<H;i++) //다 돌면서 검색
		for(int j=0;j<W;j++)
			if(maps[i][j]=='L')
				bfs(i,j);

	cout<<treasure<<endl;

    return 0;
}

yukariko 7년 전 1

반복을 q.size만큼 도는것은 맞지만, 그 과정에서 큐에 추가되는것도 q.size에 반영되기 때문에

의도와 다르게 동작합니다.

다른 변수에 따로 분리해서 반복해야합니다.

qkqhxla1 7년 전 0

바꾸니까 되네요 감사합니다!!!!

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

문제

문제

출처

ICPC

맞는거같은데 틀렸다고뜹니다.

qkqhxla1 7년 전 0

yukariko 7년 전 1

qkqhxla1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말