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

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

Войти
Регистрация
Восстановить пароль
 
veverix
39 / 39 / 2
Регистрация: 14.09.2012
Сообщений: 85
#1

Алгоритм поиска точек внутри плоской фигуры - C++

02.10.2012, 19:25. Просмотров 475. Ответов 2
Метки нет (Все метки)

Дана плоская фигура, представляющая собой замкнутую кривую из целочисленных точек. Найти все целочисленные точки внутри. Фигура и ее внутренности в двумерном массиве:

оооооооо000
ооооооо0оо0
оооооооо000

Вот пример, нужно найти две красные "о" внутри области с нулями.
Есть соображения?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.10.2012, 19:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм поиска точек внутри плоской фигуры (C++):

Вычислить площадь и периметр плоской фигуры - C++
Задание 1. Вычислить площадь и периметр плоской фигуры.

Рекурсивный обход роботом плоской фигуры - C++
Всем доброго времени суток. Помогите, пожалуйста, в решении задачи на рекурсию. Необходимо, чтобы пользователь нарисовал какую-либо...

Построить класс для описания плоской геометрической фигуры круга - C++
Буду очень признателен, если кто-то сможет помочь с данным заданием) Построить класс для описания плоской геометрической фигуры круга....

Построить класс для описания плоской геометрической фигуры квадрат - C++
Помогите написать программу в Борланд С++, вот условие: 1.Сложить целые и нецелые части двох действительных чисел. например: 1,8 и 5,3. ...

Построить класс для описания плоской геометрической фигуры прямоугольник - C++
Построить класс для описания плоской геометрической фигуры прямоугольник. Предусмотреть методы для создания объектов и изменения.

Программа вычисления местонахождения точки относительно фигуры (лежит ли точка внутри, на контуре или вне фигуры) - C++
Нужно написать программу вычисления местонахождения точки относительно фигуры(лежит ли данная точка внутри неё, на контуре или вне фигуры)....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
NoMasters
Псевдослучайный
1754 / 1097 / 72
Регистрация: 13.09.2011
Сообщений: 3,134
02.10.2012, 20:32 #2
Фигура выпуклая?
0
veverix
39 / 39 / 2
Регистрация: 14.09.2012
Сообщений: 85
02.10.2012, 21:09  [ТС] #3
Необязательно. Зато сам себя не пересекает)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.10.2012, 21:09
Привет! Вот еще темы с ответами:

Написать программу, демонстрирующую движение одной плоской фигуры относительно другой - C++
Ребята помогите! анимация, ни одной идеи в голове:cry: Написать программу, демонстрирующую движение одной плоской фигуры относительно...

Из множества точек на плоскости найти точки, образующие параллелограмм с наибольшим количеством точек внутри - C++
"Даны N точек на плоскости. Найти среди них точки являющиеся вершинами фигуры, содержащей максимальное число заданных точек. Фигура -...

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

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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