글 읽기 - c++)min(a,b) 는 algorithm을 추가 안해도 된다?

wjddydgns99 4년 전 0

이거 풀면서 55번째 줄에, min은 제가 알기론, algorithm 헤더파일 추가되어야 하는거 아닙니까? queue에 있는 함수 인줄 알고, 구글링 계속 해봐도 안나오네요... 왜 안해도 통과하는거죠? (첨부한 코드는 정답코드)

#include<iostream>
#include<cstdio>
#include<queue>
#include<tuple>

using namespace std;

int map[1000][1000];
int arr[1000][1000][2];

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

int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			scanf("%1d", &map[i][j]);
		}
	}
	queue<tuple<int, int, int>>q;
	arr[0][0][0] = 1;
	arr[0][0][1] = 1;
	q.push(make_tuple(0, 0, 0));
	while (!q.empty())
	{
		int x, y, z;
		tie(x, y, z) = q.front(); q.pop();
		for (int i = 0; i < 4; i++)
		{
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (nx >= 0 && ny >= 0 && nx < m && ny < n)
			{
				if (map[ny][nx] == 0 && arr[ny][nx][z] == 0)
				{
					arr[ny][nx][z] = arr[y][x][z] + 1;
					q.push(make_tuple(nx, ny, z));
				}
				else if (z==0&&map[ny][nx] == 1 && arr[ny][nx][z + 1] == 0)
				{
					arr[ny][nx][z + 1] = arr[y][x][z] + 1;
					q.push(make_tuple(nx, ny, z + 1));
				}

			}
		}
	}
	if (arr[n - 1][m - 1][0] != 0 && arr[n - 1][m - 1][1] != 0)
	{
		cout << min(arr[n - 1][m - 1][0], arr[n - 1][m - 1][1]);
	}
	else if (arr[n - 1][m - 1][0] != 0) cout << arr[n - 1][m - 1][0];
	else if (arr[n - 1][m - 1][1] != 0)cout << arr[n - 1][m - 1][1];
	else cout << -1;

	return 0;
}

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

문제

문제

출처

ICPC

c++)min(a,b) 는 algorithm을 추가 안해도 된다?

wjddydgns99 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말