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

parang56 1년 전 0

런타임에러 divison by zero가 뜨는데 제가 생각하기엔 0으로 나눌 일이 나오지 않을 것 같은데...

도와주십쇼 여러분 ㅠ

-> case 0 : return {0,1}; 을 추가하니 예제들이 정답이 다 맞는데 틀렸다고 뜹니다 반례 혹시 알 수 있을까요?

#include <bits/stdc++.h>
using namespace std;

#define X first
#define Y second

pair<int,int> func(int side, int step){
	if(side == 2){
		switch(step){
			case 0:
				return {0,1};
			case 1:
				return {1,1};
			case 2:
				return {1,2};
			case 3:
				return {2,2};
			case 4:
				return {2,1};
		}
	}
	
	int half = side/2;
	pair<int,int> num;
	int quadrant = step / (half*half);
	switch(quadrant){
		case 0:
			num = func(half, step);
			return {num.Y, num.X};
		case 1:
			num = func(half, step-half*half);
			return {num.X, half + num.Y};
		case 2:
			num = func(half, step - 2*half*half);
			return {half + num.X, half + num.Y};
		default:
			num = func(half, step - 3*half*half);
			return {2*half - num.Y + 1, half - num.X + 1};
	}
}

int main(void){
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int side, step;
	cin >> side >> step;
	pair<int,int> ans = func(side, step);
	cout << ans.X << ' ' << ans.Y << '\n';
	
	return 0;
}

parang56 1년 전 0

func(8,16) -> func(4,0) 이면 side=4, half=2, step=0인데

그럼 23번 째 줄에서 quadrant = 0 / (2*2)이여서 division by zero가 문제가 아니었습니다..?

그대로 쭉 가면 func(2,0)인데 switch(0)이 없어서 div by zero가 아마 떴던 것 같습니다.

case 0 : 를 추가해주니 div by zero가 뜨지는 않더군요.

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

문제

문제

출처

ICPC

반례 부탁드립니다

parang56 1년 전 0

parang56 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말