글 읽기 - 1074문제 반례좀 부탁드립니다!!

boo105 4년 전 0

제가 진짜 5~6시간동안 계속 알고리즘 구현 하려고 별짓을 다하고

겨우 완성본을 만들었는데 뭐가 문제인지 자꾸 틀렸다네요

진짜 저 등비수열까지 생각하면서 쓸데없는 삽질 엄청 했는데

막 완성본 만드니까 안되네여

최대값은 값이 너무커서 테스트를 못돌려보고

최소값은 잘되는거같던데

다른분들이 올린 반례 찾아봐도 없고 그래서 올려봅니다

정말 부탁드립니다 여러분

5~6시간동안 이것만 구현하고 앉았는데 틀렸다는게 충격이 심하네요

그리고 n r c값 랜덤으로 계속 줘서 테스트 해봤는데 모든 출력값이 맞더라고요..........

혹시나 해서 pow함수를 int형으로 변환도 시켜보고 다른짓도 다했는데........... 미치겠네요

최댓값 최솟값도 맞고 중간중간 아무 좌표도 다 맞아떨어지는데 대체 왜 틀리는건가요

심지어 채점중 뜨고 틀리는것도아니고 바로 틀리네여 그러면 다른데에서 뭔문제가있다는건데....

#include <iostream>
#include <algorithm>
#include <math.h>

using namespace std;

int n, r, c;	// n은 <=15  그리고 (r,c >=0 <=2n-1) 이다.
long long countMove;
// z 이동은  오른쪽 , 왼쪽 아래, 오른쪽 이다.


void Visit(int x,int y,int length)
{

	//cout << x << " , " << y << endl;
	if (length == 1 || (x==c && y==r))			// 기저조건  자기가 한칸일떄 근데 바로 원서치로 r,c 좌표까지옴
	{

		if (x % 2 == 0 && y % 2 == 0)		// 첫번째 원소
		{
			long long temp1 = (long long)y * (long long)pow(2, n);
			long long temp2 = (long long)(x / 2)* (long long)4;

			countMove = temp1 + temp2;

			cout << countMove << endl;
		}
		else if (x % 2 == 1 && y % 2 == 0)		// 두번째 원소
		{
			long long temp1 = (long long)y * (long long)pow(2, n);
			long long temp2 = (long long)(x/2) * (long long)4;

			countMove = temp1 + temp2+1;

			cout << countMove << endl;
		}
		else if (x % 2 == 0 && y % 2 == 1)		// 세번째 원소
		{
			long long temp1 = (long long)(y-1) * (long long)pow(2, n);
			long long temp2 = (long long)(x / 2) * (long long)4;

			countMove = temp1 + temp2+2;

			cout << countMove << endl;
		}
		else								// 네번째원소
		{
			long long temp1 = (long long)(y-1) * (long long)pow(2, n);
			long long temp2 = (long long)(x/2) *(long long)4;

		
			countMove = temp1 + temp2+3;
			cout << countMove << endl;
		}
		
		return;
	}
	int half = length / 2;
	int halfX = x + half, halfY = y + half;

	if (c >= halfX && r < halfY)		// 1사분면일때
	{
		//cout << "1사분면 진입" << endl;

		Visit(halfX, y, half);
	}
	else if(c<halfX && r<halfY)		// 2사분면
	{
		//cout << "2사분면 진입" << endl;

		Visit(x , y, half);
	}
	else if(c<halfX && r>=halfY)	// 3사분면
	{
	
		//cout << "3사분면 진입" << endl;

		Visit(x, halfY, half);
	}
	else						// 4사분면
	{
		//cout << "4사분면 진입" << endl;

		Visit( halfX,  halfY, half);
	}
	
	
	return;
}

int main()
{
	cin >> n >> r >> c;

	Visit(0, 0, pow(2, n));
}

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