글 읽기 - 어디서 잘못 된건지 알 수 있을까요?(

akdl4045 3년 전 0

한변의 길이가 2^n인 정사각형에서 2^n-1 정사각형으로 나누어가면서

구하는 행과 열의 값이 나눈 정사각형에 포함되지 않는다면 누적값에 나눈 정사각형의 크기값을 더해주면서 찾아가는 방식인데

틀리다고 나옵니다. 어디 부분에서 문제가 있는지 알고싶습니다.

#include<bits/stdc++.h>
using namespace std;
int cnt=0;
int n,x,y;


void z(int n,int a,int b)
{
	if(n==1 && a==x && b==y)
	{
		cnt++;
		cout<<cnt-1;
		return;
	}
	else if(n==1)
	{
	cnt++;
	return;
	}
    
	if(x<a+n && y<b+n && x>=a && y>=b)
	{
		z(n/2,a,b);//2사분면
		
		z(n/2,a,b+n/2);//1사분면
		
		z(n/2,a+n/2,b);//3사분면
	
		z(n/2,a+n/2,b+n/2);//4사분면
    }
	else
	{
		cnt+=pow(2,n);
		return;
	}
	
	
	
}

int main()
{
	

	
	cin>>n>>x>>y;
	
	z(pow(2,n),0,0);
	
	
	
}

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

문제

문제

출처

ICPC

어디서 잘못 된건지 알 수 있을까요?(

akdl4045 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말