글 읽기 - 반례 부탁드립니다.

goodleeches 3년 전 0

16% 정도에서 틀렸다고 나옵니다. 질문글에 올라온 반례들은 모두 통과합니다.

반례 부탁드립니다.

#include <iostream>
#include <cmath>
using namespace std;

int n, r, c;
long long cnt;

struct rect
{
	long long left = 0;
	long long top = 0;
	long long right = 0;
	long long bottom = 0;

	rect()
	{
		this->left = 0;
		this->top = 0;
		this->right = 0;
		this->bottom = 0;
	}

	rect(long long left, long long top, long long right, long long bottom)
	{
		this->left = left;
		this->top = top;
		this->right = right;
		this->bottom = bottom;
	}

	rect(const rect& r)
	{
		this->left = r.left;
		this->top = r.top;
		this->right = r.right;
		this->bottom = r.bottom;
	}
};

void recursive(long long left, long long top, long long right, long long bottom)
{
	if (right - left == 1 && bottom - top == 1)
	{
		for (size_t i = left; i < right; i++)
		{
			for (size_t j = top; j < bottom; j++)
			{
				if (i == c && j == r)
					return;
				cnt++;
			}
		}
	}

	rect R[4];
	R[0] = rect(left, top, (left + right) / 2, (top + bottom) / 2);
	R[1] = rect((left + right) / 2, top, right, (top + bottom) / 2);
	R[2] = rect(left, (top + bottom) / 2, (left + right) / 2, bottom);
	R[3] = rect((left + right) / 2 , (top + bottom) / 2, right, bottom);


	for (size_t i = 0; i < 4; i++)
	{
		if (R[i].left <= c && c < R[i].right && R[i].top <= r && r < R[i].bottom)
		{
			recursive(R[i].left, R[i].top, R[i].right, R[i].bottom);
			return;
		}
		else
		{
			long long x = ((long long)R[i].right - R[i].left);
			long long y = ((long long)R[i].bottom - R[i].top);
			cnt += x * y;
		}
	}
}
int main()
{
	cin >> n >> r >> c;

	recursive(0, 0, (long long)pow(2, n), (long long)pow(2, n));

	cout << cnt;
	return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다.

goodleeches 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말