기술 블로그

10158번 개미 본문

알고리즘 문제/BOJ

10158번 개미

parkit 2020. 3. 7. 12:44
728x90
반응형

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



팁 Tip



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <bits/stdc++.h>
 
using namespace std;
 
int w, h, y, x, t;
 
int main()
{
    cin.tie(0);
 
    // 나는 2차원 격차 공간을 시계 방향으로 한 번 90도 회전시켰다.
    scanf("%d %d %d %d %d"&w, &h, &y, &x, &t);
    swap(w, h); // 회전
 
    int ww = (x + t) / w; // 가로 방향(ㅡ)으로 움직일 때, 경계에 닿는 횟수
    int hh = (y + t) / h; // 세로 방향(ㅣ)으로 움직일 때, 경계에 닿는 횟수
 
    int ey, ex;
 
    if (ww % 2) {
        // ww가 홀수일 때
        ex = w - (x + t) % w;
    }
    else {
        // 짝수
        ex = (x + t) % w;
    }
 
    if (hh % 2) {
        // hh가 홀수일 때
        ey = h - (y + t) % h;
    }
    else {
        // 짝수
        ey = (y + t) % h;
    }
 
    printf("%d %d\n", ey, ex);
 
    return 0;
}
cs



















728x90
반응형

'알고리즘 문제 > BOJ' 카테고리의 다른 글

17075번 유물 복원  (0) 2020.03.09
13302번 리조트  (0) 2020.03.08
11266번 단절점  (0) 2020.03.06
11400번 단절선  (0) 2020.03.06
10805번 L 모양의 종이 자르기  (0) 2020.03.06