글 읽기 - 놓친 부분을 잘 모르겠습니다

outersky 3년 전 1

(문제 예제 및 질문 속 예제 모두 잘 통과되는 코드입니다.)

먼저 푼 방식을 설명 해보면

함수 color (최대 사각형 한변 길이, y, x, y바이어스 = 0, x 바이어스 = 0) 이렇고요

리턴 값은 위치에 해당하는 수입니다.

현재 크기에서 중앙에 해당하면 1

아니면 크기를 줄이고, 적절한 비교 위치를 갖도록 바이어스를 조정했습니다.

아래에는 N,K의 가능한 조합 모두 시도한 테스트케이스로 다 통과 했습니다.

#include <iostream>
#include <cmath>

using namespace std;

int s, N, K, r1, r2, c1, c2;
int color(int r, int y, int x, int yb, int xb)
{
    while (r > 1) {
        // 중앙
        if (y >= r * (N - K) / 2 / N + yb && y < r * (N + K) / 2 / N + yb
         && x >= r * (N - K) / 2 / N + xb && x < r * (N + K) / 2 / N + xb) {
            return 1;
        }
        //bias 조정
        yb += r / N * ((y-yb) / (r / N));
        xb += r / N * ((x-xb) / (r / N));
        r /= N;
    }
    return 0;
}

int main()
{
    cin >> s >> N >> K >> r1 >> r2 >> c1 >> c2;

    int r = pow(N, s);
    
    for (int i = r1; i <= r2; i++) {
        for (int j = c1; j <= c2; j++) {
            cout << color(r, i, j, 0, 0);
        }
        cout << '\n';
    }
}

/* 
10 3 1 0 2 0 2
10 4 2 0 3 0 3
10 5 1 0 4 0 4
10 5 3 0 4 0 4
10 6 2 0 5 0 5
10 6 4 0 5 0 5
10 7 1 0 6 0 6
10 7 3 0 6 0 6
10 7 5 0 6 0 6
10 8 2 0 7 0 7
10 8 4 0 7 0 7
10 8 6 0 7 0 7
*/

outersky 3년 전 0

입력 범위 타입 문제였습니다

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

문제

문제

출처

ICPC

놓친 부분을 잘 모르겠습니다

outersky 3년 전 1

outersky 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말