[C++] 백준 문제풀이 (Bruteforcing) 10157번 자리배정

 

 

https://www.acmicpc.net/problem/10157

10157번: 자리배정

 

 

//[C++] 백준 문제풀이 (Bruteforcing)

#include <bits/stdc++.h>


int r, c, k;

int seats[1001][1001];


int main(){
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cin >> c >> r >> k;

    if (k > r * c) {
        std::cout << 0 << "\n";
        return 0;
    }

    int y = 1, x = 1;
    int number = 1;
    seats[y][x] = number;

    while(number <= k){
        if (number == k){
            std::cout << x << " " << y << "\n";
            break;
        }
        while(y < r && number < k && seats[y + 1][x] == 0){
            ++y;
            ++number;
            seats[y][x] = number;
        }
        while(x < c && number < k && seats[y][x + 1] == 0){
            ++x;
            ++number;
            seats[y][x] = number;
        }
        while(y > 1 && number < k && seats[y - 1][x] == 0){
            --y;
            ++number;
            seats[y][x] = number;
        }
        while(x > 1 && number < k && seats[y][x - 1] == 0){
            --x;
            ++number;
            seats[y][x] = number;
        }
    }
    return 0;
}