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

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

Восстановить пароль Регистрация
 
tarakan.nvkz
 Аватар для tarakan.nvkz
1 / 1 / 0
Регистрация: 10.09.2011
Сообщений: 145
21.12.2011, 15:01     Алгоритм реализуемый с помощью вложенных циклов типа ПОКА #1
Очень прошу помочь решить задачу. Брату задали 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++
Распараллеливание вложенных циклов с AMP 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     Алгоритм реализуемый с помощью вложенных циклов типа ПОКА
Ответ Создать тему
Опции темы

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