Циклы в ассемблере. - Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM

eXp1osive · 10.01.2013, 17:08

Дано N точек заданных координатами (xi, yi), подсчитать
количество точек принадлежащих треугольной области
ограниченной точками (0, 0), (a, 0), (0, b).

Подскажите, с чего подступиться? Как сделать формулу, с которой должны сравниватся точки?

P.S. Заранее спасибо!

alexcoder · 11.01.2013, 12:54

https://www.google.com.ua/search?q=п...и+треугольнику

Serge_Bliznykov · 11.01.2013, 13:22

alexcoder - это в общем случае.

а данном частном случае, треугольник прямоугольный, кроме того, его катеты совпадают с осями координат.
Поэтому достаточно:
1) проверить, что точка лежит в нужной координатной плоскости
2) проверить, что модуль точки |xi| попадает в диапазон [0..|a|]
и модуль точки |yi| попадает в диапазон [0..|b|]
3) определить, что точка лежит по нужную сторону от прямой заданной уравнением y = b - (b/a)*x

p.s. Кроме того, я бы на свой страх и риск ввёл ограничение величин a и b - только положительны числа. Это позволит ещё более упростить алгоритм.

10.01.2013, 17:08	#1
eXp1osive Регистрация: 17.10.2012 Сообщений: 8	Циклы в ассемблере. Дано N точек заданных координатами (xi, yi), подсчитать количество точек принадлежащих треугольной области ограниченной точками (0, 0), (a, 0), (0, b). Подскажите, с чего подступиться? Как сделать формулу, с которой должны сравниватся точки? P.S. Заранее спасибо!

11.01.2013, 12:54	#2
alexcoder Форумчанин Регистрация: 31.05.2009 Сообщений: 786	https://www.google.com.ua/search?q=п...и+треугольнику Помощь с программами: vk.com/alexcoder1 e-mail: informatik101@mail.ru

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
синусы и ко. циклы, вроде циклы	Scorch92	Паскаль, Turbo Pascal, PascalABC.NET	2	22.12.2010 19:26
Циклы - вложенны циклы?	tigga	Microsoft Office Excel	5	19.02.2010 23:36

11.01.2013, 13:22	#3
Serge_Bliznykov Старожил Регистрация: 09.01.2008 Сообщений: 26,229	alexcoder - это в общем случае. а данном частном случае, треугольник прямоугольный, кроме того, его катеты совпадают с осями координат. Поэтому достаточно: 1) проверить, что точка лежит в нужной координатной плоскости 2) проверить, что модуль точки \|xi\| попадает в диапазон [0..\|a\|] и модуль точки \|yi\| попадает в диапазон [0..\|b\|] 3) определить, что точка лежит по нужную сторону от прямой заданной уравнением y = b - (b/a)*x p.s. Кроме того, я бы на свой страх и риск ввёл ограничение величин a и b - только положительны числа. Это позволит ещё более упростить алгоритм.