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

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

Войти
Регистрация
Восстановить пароль
 
tarakan.nvkz
 Аватар для tarakan.nvkz
1 / 1 / 0
Регистрация: 10.09.2011
Сообщений: 145
#1

Алгоритм реализуемый с помощью вложенных циклов типа ПОКА - C++

21.12.2011, 15:01. Просмотров 550. Ответов 2
Метки нет (Все метки)

Очень прошу помочь решить задачу. Брату задали 6 задач, 5 из них я написал, а вот 6 никак не могу..
Текст задания:
Выберите три различные точки из заданного множества точек на плоскости так, чтобы внутри треугольника с вершинами в выбранных точках лежала ровно одна точка.
P.S. Написать не могу не из за ошибок в коде, а в принципе не понимаю что требуется. Раздел в задачнике называется как заголовок темы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2011, 15:01     Алгоритм реализуемый с помощью вложенных циклов типа ПОКА
Посмотрите здесь:

Сотня вложенных циклов C++
C++ Использование цикла while и вложенных циклов
Программирование вложенных циклов C++
C++ Произвольное количество вложенных циклов + рекурсия
Заполнение двумерного массива без вложенных циклов C++
C++ Приоритеты вложенных циклов
Программированиие алгоритмов со структурой вложенных циклов C++
Упрощение вложенных циклов C++
C++ Оптимизация 2х вложенных циклов
Анимация через применение вложенных циклов C++
Организация вывода с использование вложенных циклов C++
C++ как выходить из нескольких вложенных циклов

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Андрей2011
29 / 23 / 2
Регистрация: 18.01.2011
Сообщений: 359
21.12.2011, 15:20     Алгоритм реализуемый с помощью вложенных циклов типа ПОКА #2
ну по поводу треугольников чего непонятно? есть точка 3:3 есть 5:5 есть 7:1 есть 6:4 и т.д.
должен найти 3, такие чтоб между ними езще была одна. т.е. предполагаю что-то типа такого...
алгоритм думаю должен быть таким. ищешь точку которая находится в треугольнике. т.е в цикле, ищешь точу чтоб у нее были две смежные ближние точки. т.е. если точка X,Y то смежные X,Y+1,X,Y-1,X-1,Y,X+1,Y както так. и кроме двух смежных точек которые рядом надо точку по диагонали соотв то же самое тока X-1,Y-1 и т.д но! точка по диагонали должна лежать против тех двух смежных точек. тогда все как раз уложится. думаю если нарисуешь вот как я на бумажке, поймешь какой должен быть алгоритм.
tarakan.nvkz
 Аватар для tarakan.nvkz
1 / 1 / 0
Регистрация: 10.09.2011
Сообщений: 145
21.12.2011, 15:32  [ТС]     Алгоритм реализуемый с помощью вложенных циклов типа ПОКА #3
от ответа легче не стало
Yandex
Объявления
21.12.2011, 15:32     Алгоритм реализуемый с помощью вложенных циклов типа ПОКА
Ответ Создать тему
Опции темы

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