글 읽기 - 질문드립니다.

joonamin44 3년 전 0

아래코드에서 어느 부분이 잘 못 된건지 반례 좀 부탁드려도 될까요?

아무리 찾아봐도 눈에 띄질 않아 질문드립니다 ㅠㅠ..

#include <bits/stdc++.h>
using namespace std;
int N,r,c;
unsigned long long cnt = 0;
void solve(int sy, int sx, int exp_n){
	unsigned long long p_size = pow(2,exp_n-1); // 4등분된 사각형의 길이 
	unsigned long long size = p_size*2;
	
	int new_sy,new_sx;
	if( exp_n == 0 || (sy == r && sx == c) ){
		return;
	}
	
	// (y,x) = (r,c)
	if( sy<=r && r<sy+p_size && sx<=c && c<sx+p_size ){
		// 좌측상단영역(1번영역) 
		new_sy = sy;
		new_sx=  sx;
	}
	else if( sy<=r && r<sy+p_size && sx+p_size<=c && c<size ){
		// 우측 상단 영역(2번영역) 
		cnt += (p_size*p_size);
		new_sy = sy;
		new_sx = sx+p_size;
	} 
	else if( sy+p_size<=r && r<size && sx<=c && c<sx+p_size ){
		// 좌측 하단 영역(3번영역)
		cnt += (p_size*p_size)*2;
		new_sy = sy+p_size;
		new_sx = sx;
	} 
	else{
		// 우측 하단 영역(4번영역)
		cnt += (p_size*p_size)*3;
		new_sy = sy+p_size;
		new_sx = sx+p_size;
	}
	solve(new_sy,new_sx, exp_n-1);
	return;
}

int main(void){
	cin >> N >> r >> c;
	solve(0, 0, N);
	cout << cnt;	
	return 0;
}

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

문제

문제

출처

ICPC

질문드립니다.

joonamin44 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말