글 읽기 - c++)코드 지적 부탁드립니다.

wogus23 4년 전 0

알고리즘 초보라서 기본적인 BFS틀에서 재량껏 변형시켜서 해봤는데 뭔가 불만족스럽고해서..어떤부분을 고치면 좋겟다 피드백 부탁드립니다.

( 상하좌우는 더깔끔히 포지션을 만들어 보려했으나 쉽게쉽게 하자는 마음에 하나하나 다만들었습니다.)

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
bool check(pair<int,int>p, int o_row, int o_col)
{
	if (p.first >= 0 && p.first < o_row&&p.second >= 0 && p.second < o_col)
		return true;
	
	return false;
}
void BFS(bool **map, int row, int col,bool**c,int &dis)
{
	queue<pair<int, int>> que;
	queue<pair<int, int>>temp;
	que.push(pair<int, int>(0, 0));
	c[0][0] = true;
	while (!que.empty())
	{
		
		pair<int, int> p[4];
		p[0].first = que.front().first - 1, p[0].second = que.front().second;//상
		p[1].first = que.front().first + 1, p[1].second = que.front().second;//하
		p[2].first = que.front().first, p[2].second = que.front().second - 1;//좌
		p[3].first = que.front().first, p[3].second = que.front().second + 1;//우
		bool det = false;
		for (int i = 0; i < 4; i++)
		{
			if (check(p[i], row, col))
			{
				if (map[p[i].first][p[i].second] == true)
				{
					if (c[p[i].first][p[i].second] == false)
					{
						temp.push(p[i]);
						c[p[i].first][p[i].second] = true;
					}
				}
			}
		}
		
		if (que.front().first == row - 1 && que.front().second == col - 1)
		{
			dis++;
			break;
		}
		que.pop();
		if (que.empty())
		{

			dis++;
			while (!temp.empty())
			{
				que.push(temp.front());
				temp.pop();
			}
			
		}
	}
}
int main()
{
	//ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int row, col;
	cin >> row >> col;
	bool**map = new bool*[row];
	bool**check = new bool*[row];
	for (int i = 0; i < row; i++)
	{
		map[i] = new bool[col]();
		check[i] = new bool[col]();
	}
	
	for (int i = 0; i < row; i++)
		for (int j = 0; j < col; j++)
			scanf("%1d", &map[i][j]);


	int dis = 0;
	BFS(map, row, col, check, dis);
	cout << dis;
	
	
}

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

문제

문제

출처

ICPC

c++)코드 지적 부탁드립니다.

wogus23 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말