Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Jamshed
0 / 0 / 0
Регистрация: 06.01.2009
Сообщений: 18
#1

Целые точки - C++

08.02.2009, 07:44. Просмотров 652. Ответов 0
Метки нет (Все метки)

Уважаемые эксперты помогите решить задачу!!!1!
Многоугольник (не обязательно выпуклый) на плоскости задан координатами своих вершин. Требуется подсчитать количество точек с целочисленными координатами, лежащих внутри него (но не на его границе).
Входные данные

В первой строке входного файла INPUT.TXT содержится N (3≤N≤103) – число вершин многоугольника. В последующих N строках идут координаты (Xi, Yi) вершин многоугольника в порядке обхода по часовой стрелке. Xi и Yi - целые числа, по модулю не превосходящие 106.
Выходные данные

Ваша программа должна вывести в выходной файл OUTPUT.TXT одно целое число - ответ на задачу.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 4
-1 -1
-1 1
1 1
1 -1 1
2 3
0 0
0 2
2 0 0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2009, 07:44     Целые точки
Посмотрите здесь:

Найти координаты самой низкой точки траектории и другой наивысшей точки подъема C++
Найти целые и не целые части двух действительных чисел. Комментарии C++
C++ "целые" точки
C++ Задана строка, содержащая целые числа (максимум 15 чисел). Упорядочить целые числа в строке по убыванию.
C++ Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки.
C++ Компоненты текстового файла содержат целые числа. Счи-таем, что если компонента содержит два числа - это коорди-наты точки, три - координаты цент
Найти самый короткий путь от точки до точки в матрице C++
C++ Отсортировать и вывести точки по удаленности от некоторой заданной точки
C++ Дана точка A и множество B из N точек. Найти номер точки из множества B, наиболее удаленной от точки A
Во введенной строке заменить все запятые на точки, а точки - на восклицательные знаки C++
В символьной строке вместо каждой точки вставить три точки C++
Найти точки пересечения прямых проходящих через заданные точки C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru