취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 10158번 문제인 개미이다.
문제는 아래 링크를 확인하자.

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

개미의 x축방향 움직임과 y축방향 움직임은 서로 영향을 주지 않는다는 것을 확인하자.

또한, 개미의 x축방향 움직임의 주기는 w*2, y축방향 움직임의 주기는 h*2가 된다는 점을 확인하자.

이를 이용해 움직여야하는 시간 T를 x축, y축 방향의 움직임의 주기로 각각 나눈 나머지를 이용하여 개미의 위치를 시뮬레이션으로 구하면 문제를 해결할 수 있다.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int R, C; cin >> C >> R;
	int r, c; cin >> c >> r;
	int T; cin >> T;
	int rT = T % (R * 2), cT = T % (C * 2);

	int dir = 1;
	while (rT--) {
		if (r == 0 || r == R) dir *= -1;
		r += dir;
	}
	dir = 1;
	while (cT--) {
		if (c == 0 || c == C) dir *= -1;
		c += dir;
	}

	cout << c << ' ' << r;
}