окружность JAVA

[gunner27]

Описание

На окружности на равном расстоянии друг от друга отмечены N точек, пронумерованных против часовой стрелки целыми числами от 1 до N. Вам даны несколько пар хорд этой окружности, концами которых являются данные точки. Для каждой пары хорд определите, пересекаются ли они(касание необходимо считать пересечением).

Формат входных данных

На первой строке входного файла расположены два целых числа: N и K (1 <= N <= 109, 1 <= K <=100). На следующих K строках расположены по 4 целых числа: A1, B1, A2, B2 – номера концов первой хорды (A1, B1) и второй хорды (A2, B2). Числа в строках разделены пробелами.

Формат выходных данных

Для каждой пары хорд из входного файла выведите одну строку, содержащую YES, если диагонали пересекаются и NO, если они не пересекаются.

Примеры:
Input Output
4 3
1 3 2 4
1 2 3 4
1 2 3 2
YES
NO
YES

[BDA]

Недавнее обсуждение почти идентичной задачи - http://programmersforum.ru/showthread.php?t=193123.