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

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

Войти
Регистрация
Восстановить пароль
 
Dartk
10 / 50 / 2
Регистрация: 15.03.2009
Сообщений: 146
#1

Количество спиралей - C++

17.02.2012, 05:00. Просмотров 357. Ответов 1
Метки нет (Все метки)

Решение задачи мне не нужно, требуется только логическое разъяснение хода действий.

Спираль — это ломаная не нулевой длинны без самопересечений, вершины которой размещены в точках с целыми координатами на плоскости. Каждое последующее звено ломаной, должно быть повёрнуто на 90 градусов относительно предыдущей по часовой стрелке. Рассмотрим прямоугольник размерами n на m. Для каждой спирали, её первая вершина должна начинаться с левой верхней вершины прямоугольника, а вторая лежит на верхней стороне прямоугольника. Нужно написать программу, которая будет вычислять максимально возможное количество таких спиралей, в границах заданного прямоугольника.

Пример построения спиралей для прямоугольника 2х2
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2012, 05:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Количество спиралей (C++):

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

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

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

В массиве записаны результаты N игр футбольной команды. Определить количество выигрышей, количество проигрышей и количество ничьих данной команды. - C++
Помогите пожалуйста решить задачу. НА С# труда не составляет а вот на С++ не получается. 1. В массиве записаны результаты N игр...

В файле с целыми числами найти количество парных, количество удвоенных нечетных, количество квадратов нечетных - C++
Задано файл, компонентами которого являются целые числа. Найти: a) количество парных среди компонент файла; b) количество...

Найти количество символов в строке, найти заданные буквы, разделить количество букв на количество символов - C++
Написать код который сперва подсчитывает количество символов в строке а потом из этих находит буквы (a,e,y,u,i) и делит количество букв на...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
17.02.2012, 07:55 #2
Цитата Сообщение от Dartk Посмотреть сообщение
Решение задачи мне не нужно, требуется только логическое разъяснение хода действий.
Я бы решал эту задачу рекурсией. Глобально объявил бы int res=0; и массив bool a[n][m]={false};
Перед началом вызова рек.функции:
a[0][0]=a[0][1]=true;
затем вызов рек.функции: rec(0, 1, 0);
Сама рек.функция:
C++
1
2
3
4
5
6
void rec(int ii, int jj, int napr)// ii - Г*îìåð ñòðîêè îòêóäГ* Г±ГІГ*ðòóåì, jj - Г*îìåð ñòîëáöГ* îòêóäГ* Г±ГІГ*ðòóåì, napr - Г*Г*ГЇГ°Г*âëåГ*ГЁГҐ ГЄГ*ГЄГЁГ¬ ïîïГ*ëè Гў Г±ГІГ*ðòîâóþ òî÷êó
{
    res++;
    // çäåñü ó÷èòûâГ*Гї napr îïðåäåëÿåòå äâГ* âîçìîæГ*ûõ Г*Г*ГЇГ°Г*âëåГ*ГЁГї, ГЁ åñëè ìîæГ*Г® õîäèòü Гў ГЅГІГЁГµ Г*Г*ГЇГ°Г*âëåГ*ГЁГїГµ (ГЅГІГ® îïðåäåëÿåòñÿ Г§Г*Г*Г·ГҐГ*ГЁГҐГ¬ Г¬Г*Г±Г±ГЁГўГ* a[][]), ГІГ® âûçûâГ*éòå rec(). ГЌГҐ Г§Г*áûâГ*éòå ïîìå÷Г*ГІГј ïðîéäåГ*Г*ûå òî÷êè ïåðåä âûçîâîì rec() ГЁ Г*ГҐ Г§Г*áûâГ*éòå ГіГЎГЁГ°Г*ГІГј ГЅГІГЁ ìåòêè ïîñëå âûçîâГ* rec()
 
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.02.2012, 07:55
Привет! Вот еще темы с ответами:

Поместить в начало списка L количество четных элементов, а в конец - количество нечетных - C++
Помогите написать программу. При формировании списков значения элементов задавать произвольно. Каждый этап алгоритма оформить в виде...

Подсчитать количество всех строк, а потом - количество слов в каждой строке - C++
Программа считает количество строк в файле add.txt выводит на экран и записывает в новый указанный пользователем файл. #include...

Определить общее количество чисел и отдельно количество одно-, двух- и трехзначных - C++
Fixer_84, В файле записана последовательность одно-, двух- и трехзначных целых чисел (количество чисел может быть любым). Определить...

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


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

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

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