글 읽기 - 3진 탐색으로 이렇게 하는거 맞나요?

rubi1541 7년 전 0

코드의 일부분 입니다만

다음과같은 방법으로 접근해서 풀어볼려고합니다.

이렇게 하는게 맞을까요

        
        /*
		3진 탐색 파라메트릭 		 
		맨해튼 거리는 최저점을 중심으로 좌우 선형이므로 
		MIN(정사각형의 길이)                          MAX
        | ----------- | ---------- | -------최저점----|
		1/3 씩 줄여나감 
		              | -------- |------- |-최저점----|
		*/

		{
			long point1 = Min + (Max - Min) * 1 / 3;
			long point2 = Min + (Max - Min) * 2 / 3;

			if (getManhattanSum(point1) <= getManhattanSum(point2))
				Max = point2; //맥스 줄어듬
			else
				Min = point1; //민 올라감
		}

kookmin20103324 7년 전 0

제가 게시판에 문제 풀이 슬라이드를 올려놨습니다. 풀이로 검색하면 나옵니다!

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

문제

문제

출처

ICPC

3진 탐색으로 이렇게 하는거 맞나요?

rubi1541 7년 전 0

kookmin20103324 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말