글 읽기 - 1074번 Z문제 질문이요

dong6788 2년 전 0

r,c 좌표 받아서 그 크기보다 작은 2^N짜리 정사각형 빼 나가는식으로 recursive 하게 짰습니다.2^15-1 일때도 넣어서 잘 나오는것을 확인했기 때문에 overflow는 아닌듯 하고, 제가 생각한 예시들은 다 정상적으로 답을 나오는데 채점해보면 일정비율 진행되다가 틀렸다고 나오네요 ㅠ 어떤 반례가 있을까요?

											#include <stdio.h>

int max(int x, int y){
	if(x>y) return x;
	else return y;
}

long long int tpw(int k){
	if(k==0) return 1;
	else return 2*tpw(k-1);
}

long long int sqr(int r, int c){
	int m,i;
	long long int s,re;
	m = max(r,c);
	if(m==0) return 0;
	for(i=0;i<=15;i++){
		s = tpw(i);
		if(m<s) break;
	}
	s = s/2;
	re = 0;
	if(r<s && s<=c) re = sqr(r,c-s)+(s*s);
	else if(s<=r && c<s) re = sqr(r-s,c)+2*(s*s);
	else if(s<=r && s<=c) re = sqr(r-s,c-s)+3*(s*s);
	return re;
}

int main(){
	int n,r,c;
	scanf("%d %d %d", &n, &r, &c);
	printf("%d\n", sqr(r,c));
}
										