Республиканская олимпиада по информатике 2008 год


Есеп F. Көпбұрыш

Ограничение по времени:
2 секунды
Ограничение по памяти:
64 мегабайт

Қабырғалары өзара қиылыспайтын көпбұрыш берілген. Осы көпбұрыштың ішіндегі немесе қабырғаларың бойындағы, координаталары бүтін сан болатын нүктелер санын есептеу керек.
Формат входного файла
Кіріс файлдың бірінші жолында $N$ (1 <= $N$ <= $10^5$) бүтін саны жазылған. Келесі $N$ жолдың әрқайсысында модульдері 10000 аспайтын, үтірден кейін 3 цифрдан көп болмайтын екі нақты сан жазылған — (x, y) ретімен берілген көпбұрыш төбелерінің координаталары (x, y бүтін емес). Көпбұрыштың периметірі $10^6$ (1,000,000) аспайды. Жолдағы сандар аралары бос орынмен бөлінген.
Формат выходного файла
Шығыс файлға бір бүтін сан жазылу керек — есептің жауабы.
Пример:
Вход
3
14.815 43.958
21.457 34.883
21.802 50.559
Ответ
48
посмотреть в олимпиаде

Комментарий/решение: