Подсчитать количество точек с целочисленными координатами внутри треугольника

@Yusufmurif · Регистрация: 24.10.2018

Студворк — интернет-сервис помощи студентам

Помогите решить, а то я совсем запутался

Равнобедренный треугольник задан на плоскости основанием и высотой, опущенной на основание; a – длина основания, h – высота (a, h – целые числа).
Требуется подсчитать количество точек с целочисленными координатами, лежащих внутри этого треугольника (но не на его границе).

Формат входных данных: В первой строке содержатся числа a (1 <= a <= 1000000000), h (1 <= h <= 1000000000).
Формат выходных данных: В выходной файл вывести одно число искомое число точек.

Формат ввода
8 4
Формат вывода
9

@JuriiMW · 24.10.2018, 11:01

Есть некоторая неточность в условии: не сказано как именно расположен этот самый треугольник!
Скажем, что центр опущенной высоты треугольника совпадает с центром координат. Тогда это одно.
А если его приподнять всего на 0,5 по высоте, то уже для условия 8-4 можно получить в ответе 16.

@don_rumata · 10.02.2021, 18:35

Достаточно разделить на 2 прямоугольных, для них это (количество точек внутри прямоугольника - НОД(s1, s2)) / 2

@Yusufmurif 0 / 0 / 0 Регистрация: 24.10.2018 Сообщений: 1
		1
	Подсчитать количество точек с целочисленными координатами внутри треугольника 24.10.2018, 09:51. Показов 2760. Ответов 2 Метки нет (Все метки) Помогите решить, а то я совсем запутался Равнобедренный треугольник задан на плоскости основанием и высотой, опущенной на основание; a – длина основания, h – высота (a, h – целые числа). Требуется подсчитать количество точек с целочисленными координатами, лежащих внутри этого треугольника (но не на его границе). Формат входных данных: В первой строке содержатся числа a (1 <= a <= 1000000000), h (1 <= h <= 1000000000). Формат выходных данных: В выходной файл вывести одно число искомое число точек. Формат ввода 8 4 Формат вывода 9 0

@JuriiMW 5056 / 2630 / 2345 Регистрация: 10.12.2014 Сообщений: 9,993
	24.10.2018, 11:01	2
	Есть некоторая неточность в условии: не сказано как именно расположен этот самый треугольник! Скажем, что центр опущенной высоты треугольника совпадает с центром координат. Тогда это одно. А если его приподнять всего на 0,5 по высоте, то уже для условия 8-4 можно получить в ответе 16. 0

@don_rumata 0 / 0 / 0 Регистрация: 14.12.2019 Сообщений: 4
	10.02.2021, 18:35	3
	Достаточно разделить на 2 прямоугольных, для них это (количество точек внутри прямоугольника - НОД(s1, s2)) / 2 0

Опции темы