Computer Science/Algorithm Problem

백준] 1598 - 꼬리를 무는 숫자 나열

TwinParadox 2019. 3. 10. 12:20
728x90

시간 제한 : 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

숫자들의 좌표를 구해서 계산을 해주면 되는 문제다.





728x90
728x90