블로그 이미지
shadowchaser
이곳 저곳 이것 저것

calendar

1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

Notice

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
posted by shadowchaser