시간 제한 : 2초
메모리 제한 : 128MB
입력
첫째 줄에 원숭이가 생각한 두 개의 자연수가 주어진다. 각 숫자는 10,000,000 이하이다.
출력
첫째 줄에 원숭이가 생각한 두 개의 자연수 사이의 직각거리를 출력한다.
소스코드
#include <iostream> #include <math.h> using namespace std; int main(void) { int x, y, xw, yw, xh, yh; cin >> x >> y; xw = (x - 1) / 4; yw = (y - 1) / 4; xh = (x-1) % 4; yh = (y-1) % 4; cout << abs(xw - yw) + abs(xh - yh); }
Tip
숫자들의 좌표를 구해서 계산을 해주면 되는 문제다.
'Computer Science > Algorithm Problem' 카테고리의 다른 글
백준] 2721 - 삼각수의 합(ACM-ICPC Regionals) (0) | 2019.03.11 |
---|---|
백준] 1351 - 무한 수열 (0) | 2019.03.10 |
백준] 2890 - 카약(COCI 2009/2010) (0) | 2019.02.20 |
백준] 9469 - 폰 노이만(ACM-ICPC Regionals) (0) | 2019.02.19 |
백준] 3029 - 경고(COCI 2006/2007) (0) | 2019.02.18 |