알고리즘, 자료구조/알고리즘 문제
[SW] 8382 방향전환
Wordbe
2019. 9. 6. 03:02
728x90
쉬운 문제,
규칙을 찾는 문제.
#include <cstdio>
inline int abs(const int& a){
return a >= 0 ? a : -a;
}
int main() {
int T;
scanf("%d", &T);
int x1, y1, x2, y2;
for (int i=1; i<=T; ++i){
scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
printf("#%d ", i);
int dx = x2 - x1, dy = y2 - y1;
int adx = abs(dx), ady = abs(dy);
int ans;
if (adx == ady) ans = 2 * adx;
else {
if (adx > ady) ans = 2 * ady;
else ans = 2 * adx;
int line = abs(adx - ady);
if (line % 2) ans += 2 * line - 1;
else ans += 2 * line;
}
printf("%d\n", ans);
}
return 0;
}
728x90