글 읽기 - 고수님들 아기상어 저를 살려주세요 제발 구해주세요

kms8761 4년 전 0

어디가 틀린지 모르겠네요 이게 틀려도 어디가 틀린건지 틀렸을때 중간에 디버깅으로 찾아야하는데 디버깅으로 어떻게 찾아야하는지 빨간점을 어디다 놓고 알아봐야하는지 다 잘모르겠네여 ㅠ

#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
#include<stdlib.h>
#include<queue>
#include<math.h>
using namespace std;
#define INF 9876543

int map[1000][1000];
int n;
int finalx;
int sr;
int sc;



int dx[4] = { -1,0,1,0 };
int dy[4] = { 0,-1,0,1 };


struct Point {
	int r, c, d;
};



int bfs(int r, int c)
{
	int ret = 0;

	Point minPt = { r,c,0 };
	int size = 2;
	int cnt = 2;



	do
	{
		queue<Point> q;

		bool visited[20][20] = { false };
		q.push({ minPt.r,minPt.c,0 });
		visited[minPt.r][minPt.c] = true;
		minPt.d = INF;
		cout << "r";
		while (!q.empty())
		{
			
			Point cur = q.front();
			q.pop();

			if (cur.d > minPt.d) break;

			if (map[cur.r][cur.c] > size) continue;
			if (map[cur.r][cur.c] != 0 && map[cur.r][cur.c] < size)
			{
				//cout << "r";

				if (minPt.d > cur.d)
				{	cout << "while";
					minPt = cur;
				}
				else if (cur.d == minPt.d) {
					if (cur.r < minPt.r)
					
						minPt = cur;
					

					else if (minPt.r == cur.r && minPt.c > cur.c)
					
						minPt = cur;
					
				}
				continue;
				//		cout << "r";
			}

//			for (int i = 0; i < n; i++)
//			{
//				for (int j = 0; j < n; j++)
//				{
//					cin >> map[i][j];
//				}
//				cout << endl;
//			}

			for (int dir = 0; dir < 4; dir++)
			{
				int xxx = cur.r + dx[dir];
				int yyy = cur.c + dy[dir];

				if (xxx < 0 || yyy < 0 || xxx >= n || yyy >= n)	continue;
				
				if (visited[xxx][yyy])			continue;
				
				visited[xxx][xxx] = true;
				q.push({ xxx,yyy,cur.d + 1 });

				//			cout << "r";

			}


		}
		//			for (int i = 0; i < n; i++)
		//	{
		//		for (int j = 0; j < n; j++)
		//		{
		//			cin >> map[i][j];
		//		}
		//		cout <<endl;
		//	}

		if (minPt.d != INF)
		{
			cnt--;

			ret += minPt.d;
			if (cnt == 0)
			{
				cout << "r";
				size++;
				cnt = size;

			}
			map[minPt.r][minPt.c] = 0;

		}



	} while (minPt.d != INF);

	return ret;



}





int main()
{

	cin >> n;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> map[i][j];
		}
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (map[i][j] == 9)
			{
				sr = i;
				sc = j;
				map[i][j] = 0;
			}
		}
	}


	cout << bfs(sr, sc);
	return 0;
}

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

문제

문제

출처

ICPC

고수님들 아기상어 저를 살려주세요 제발 구해주세요

kms8761 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말