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

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

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

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

08.02.2009, 07:44. Просмотров 656. Ответов 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++
#include <iostream.h> #include <math.h> void main() { double b,c,sum_cel =0,sum_drob = 0,n; ...

"целые" точки - C++
На плоскости задан многоугольник (не обязательно выпуклый) координатами своих вершин. Нужно найти количество точек с целочисельными...

Задана строка, содержащая целые числа (максимум 15 чисел). Упорядочить целые числа в строке по убыванию. - C++
Задана строка, содержащая целые числа (максимум 15 чисел). Упорядочить целые числа в строке по убыванию. должно выглядеть что то...

Случайные целые - C++
Подскажите что не так?При проверке на сайте пишет частичное решение. Напишите программу, которая вводит два целых числа, a и b ( a < b ),...

Целые типы - C++
=-OЦелы типы данных (подробно). Операция "%", "/ "!

Целые числа - C++
Выпишите целые числа, принадлежащие числовому промежутку в шестнадцатеричной системе.

целые числа - C++
Добрый вечер. в программе я задал, что вводимые три числа должны быть целыми числами, но если я ввожу нецелые, то программа просто...

целые числа - C++
Даны целые числа K,L, если числа не равны то заменить каждое из них одним и тем же числом равным большему их исходных, а если равны, то...

Целые числа - C++
Даны целые числа С1, ... с9. Есть ли в этой последовательности три подряд стоящих нулевых элементов. Если есть, то напечатать их номера,...

Даны целые числа а1, а2, ... , аn - C++
Добрый вечер добрые люди. Мне очень нужна ваша помощь. Большое спасибо. Вот задачи: 1. Найти все натуральные числа, не превосходящие...


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

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

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