algorithm

더블릿|dovelet - 2번째 계단 - 두 현의 교차유무/cross

블루건 2016. 8. 1. 17:54

문제


프로그램 명: cross(open)
제한시간: 1 초

원을 가로 지르는 선분을 현이라 한다.

원에는 1 부터 100 까지 일정한 간격으로 점이 부여되어 있다.

두 개의 현이 주어질 때 이 현이 교차하는지 아닌지를 판단하는 프로그램을 작성하시오.

아래 그림은 두 현이 교차하는 경우의 예이다.

입력 형식

첫 줄에는 한 현의 정보가 다음 줄에는 다른 한 현의 정보가 입력된다. 숫자는 1 이상 100 이하인 서로 다른 자연수이다.

출력 형식

두 현이 교차하면 cross ,아니면 not cross 를 출력한다.

입출력 예

입력 

20 80
85 40

출력 

cross

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
#include <iostream>
 
using namespace std;
 
int main()
{
    int a, b, c, d;
    cin >> a >> b >> c >> d;
 
    if (a > b)
    {
        int temp = a;
        a = b;
        b = temp;
    }
 
    int count = 0;
    if (a < c && c < b)
        count++;
    if (a < d && d < b)
        count++;
 
    if (count == 1)
        cout << "cross";
    else
        cout << "not cross";
    
    return 0;
}
cs