글 읽기 - C++ 반례좀 찾아주세요..

rlqls08 2년 전 0

안녕하세요.

질문 게시판에 있는 반례는 모두 만족하는데 틀렸네요

반례가 없으니 문제를 못찾겠습니다..

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <queue>
#include <cstring>
#include <string>
#include <deque>
#include <math.h>
using namespace std;

long long N, r, c;
long long answer;
void solve(int left_x, int left_y, int right_x, int right_y, int N)
{
    if(N==0) return;
    
    if(c >=left_x && r >= left_y && c<=right_x-N/2 && r<=right_y-N/2) // 2사분면
    {
        solve(left_x, left_y, right_x-N/2, right_y-N/2, N/2);
    }
    else if(c>=left_x+N/2 && r>=left_y && c<=right_x && r<=right_y-N/2) // 1사분면
    {
        answer+=(N/2 * N/2);
        solve(left_x+N/2, left_y, right_x, right_y-N/2, N/2);
    }
    else if(c>=left_x && r>=left_y+N/2 && c<=right_x-N/2 && r<=right_y) // 3사분면
    {
        answer+=(N/2 * N/2)*2;
        solve(left_x, left_y+N/2, right_y-N/2, right_y, N/2);
    }
    else // 4사분면
    {
        answer+=(N/2 * N/2)*3;
        solve(left_x+N/2, left_y+N/2, right_x, right_y, N/2);
    }
}
int main()
{
    cin >> N >> r >> c;
    N = pow(2, N);
    solve(0, 0, N-1, N-1, N);
    cout << answer;
}

djm03178 2년 전 1

반례가 없이도 문제를 찾는 연습을 해야 합니다.

30번째 줄에 오타가 있습니다. 눈으로 충분히 찾을 수 있는 부분입니다.

rlqls08 2년 전 0

헐... 저걸 놓치고 있었네요

코드 정리가 안되있어 이해하기 어려우셨을텐데, 시간 할애해주셔서 감사합니다.

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

문제

문제

출처

ICPC

C++ 반례좀 찾아주세요..

rlqls08 2년 전 0

djm03178 2년 전 1

rlqls08 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말