|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.04.2022, 14:40 | #1 |
Новичок
Джуниор
Регистрация: 25.04.2022
Сообщений: 2
|
Целые точки отрезка
Даны четыре целых числа – координаты концов отрезка (x1, y1) и (x2, y2). Каждая из координат не превышает по абсолютной величине значения 1000.
Выходные данные Требуется вывести количество точек отрезка, имеющих целочисленные координаты. |
25.04.2022, 15:08 | #2 |
Участник клуба
Регистрация: 17.04.2022
Сообщений: 1,833
|
1) Находите коэффициенты для уравнения прямой по двум точкам;
2) По этим коэффициентам составляете функцию для прямой; 3) Используя эту функцию в цикле перечисляете все целые x и подсчитываете целые y; 4) Выводите посчитанное количество. |
25.04.2022, 15:21 | #3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,341
|
Мне кажется, что ответ НОД(|x1 - x2|, |y1 - y2|) + 1.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
26.04.2022, 14:12 | #4 |
Новичок
Джуниор
Регистрация: 25.04.2022
Сообщений: 2
|
Спасибо огромное
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Запрет ввода в TextBox букв и . (точки) / Или автозамена точки на запятую | uralshans | Microsoft Office Excel | 4 | 30.08.2013 00:24 |
как для построения отрезка по двум точкам на плоскости ХОУ и далее, из одного из концов построенного отрезка построить второй отре | IZOPGRAM | Общие вопросы Delphi | 2 | 27.12.2012 09:28 |
Имеются координаты точки. Как проверить какого цвета соседние точки на форме? | Rin | Мультимедиа в Delphi | 2 | 10.11.2009 22:47 |
Эллипс путем перемещения точки вокруг отрезка | Dublin | Мультимедиа в Delphi | 4 | 22.10.2008 21:30 |
Отбражение чисел - точки, это точки, а не запятые, обозначающие дробную часть | Дикий | Помощь студентам | 7 | 12.05.2008 17:57 |