오보에블로그
1085 직사각형에서 탈출 본문
728x90
/*직사각형에서 탈출 성공 풀이
문제집
시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 7377 3968 3535 55.312%
문제
한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭지점은 (0, 0)에 있고, 오른쪽 위 꼭지점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다.
출력
첫째 줄에 문제의 정답을 출력한다.
예제 입력
6 2 10 3
예제 출력
1
*/
/*solve
x,y,abs(x-w),abs(y-h) 값중 가장 작은 값 출력
*/
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 | #include <stdio.h> #include <math.h> #include <stdlib.h> int main(void){ int x, y, w, h; scanf("%d %d %d %d", &x,&y,&w,&h); int arr[5] = {} , tmp; arr[0] = x; arr[1] = y; arr[2] = abs(x-w); arr[3] = abs(y-h); for(int i=0;i<4;i++){ for(int j=i+1;j<4;j++){ if(arr[i]>arr[j]){ tmp=arr[i]; arr[i]=arr[j]; arr[j]=tmp; } } } printf("%d\n",arr[0]); return 0; } | cs |
The source of this problem is Baekjoon Online Judge(http://www.acmicpc.net/)
728x90
'C++ & C# > C++' 카테고리의 다른 글
5622 다이얼 (0) | 2017.12.29 |
---|---|
1065 한수 (0) | 2017.12.28 |
Bitwise Operators and Enumeration Types (0) | 2017.11.19 |
단어순서 뒤집기 (0) | 2017.10.29 |
Makefile을 이용하여 한꺼번에 컴파일하기 (0) | 2017.10.26 |