2016. 8. 20. 08:18
Algorithm
/*
4 3 3
1 1
3 3
4 1
*/
#include <stdio.h>
#define ABS(t) ((t)<0?-(t):(t))
#define MAX(a,b) ((a)>(b)?(a):(b))
int W, H, N;//가로, 세로크기, 데이타개수
int x[1010], y[1010];
int min;
int main(void)
{
int i;
//freopen("input.txt", "r", stdin);
scanf("%d %d %d", &W, &H, &N);
for (i = 0; i < N; i++) {
scanf("%d %d", &x[i], &y[i]);
}
int cnt = 0, sx, sy, xdis, ydis;
sx = x[0], sy = y[0];
for (i = 1; i < N; i++) {
xdis = sx - x[i];
ydis = sy - y[i];
if (xdis * ydis >= 0) cnt += MAX(ABS(xdis), ABS(ydis));
else cnt += ABS(xdis) + ABS(ydis);
sx = x[i], sy = y[i];
}
printf("%d", cnt);
return 0;
}//
'Algorithm' 카테고리의 다른 글
바이너리서치를 통한 정올 예산 (0) | 2016.08.20 |
---|---|
에라토스테네스의 체 (소수 구하기) (0) | 2016.06.23 |