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

Отрезок и целочисленные точки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Представить целое число N в виде суммы M примерно равных целых чисел. http://www.cyberforum.ru/cpp-beginners/thread286334.html
Разбиение на части (Время: 1 сек. Память: 16 Мб Сложность: 21%) Необходимо представить целое число N в виде суммы M примерно равных целых чисел. Будем считать, что числа примерно равны, если они...
C++ отключается программа Написал курсовик... все работало.. но через некоторое время при компеляции программа запускается и сразу закрывается... getch() и все подобное пробовал, может кто подскажет что к чему? http://www.cyberforum.ru/cpp-beginners/thread286332.html
Нумерация массива C++
Как провести нумерацию вектора и двумерного массива не с нуля а с единицы. Подскажите пожалуйста.
Вопрос по рекурсии C++
Здравствуйте. Обьясните новичку, почему если раскомментировать строчку (см. код программы) то программа будет выводить числа в обратном порядке ? #include <iostream> using namespace std; int...
C++ Есть у кого исходники 2-3-4 деревьев? http://www.cyberforum.ru/cpp-beginners/thread286295.html
или может ссылку на код, а то нигде нет! Добавлено через 21 час 18 минут никто не знает что это?
C++ Масивы Помогите сделать задачу по С++. Создать массив. Вывести массив в общепринятом виде. Превратить массив, согласно условиям. Вывести преобразованный массив. 1) Массив заполнить случайными числами.... подробнее

Показать сообщение отдельно
kiborg_18
4 / 4 / 0
Регистрация: 21.02.2011
Сообщений: 61

Отрезок и целочисленные точки - C++

30.04.2011, 20:18. Просмотров 2020. Ответов 15
Метки (Все метки)

Задан отрезок, концы которого имеют целочисельные координаты. Подсчитайте количество точек отрезка, имеющих целочисельные координаты.

Входный данные
4 числа - координаты X1, Y1, X2, Y2 концов отрезка.
Все входные данные не превышают по модулю 2۰109.

Вот написал код

C++
1
2
3
4
5
6
7
8
long x1,x2,y1,y2,p;
 cin >> x1 >> y1 >> x2 >> y2;
 x2-=x1; x2=abs(x2);
 y2-=y1; y2=abs(y2);
 if (x2<y2) p=gcdf(x2,y2);
 else p=gcdf(y2,x2);
 cout << p+1 << endl;
 return 0;
gcdf - отдельная функция нода, вычисляет верно, проверено на другой задачке
может кто-нибудь посмотреть что тут не так? Уже запутался...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru