Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Модуль расчёта пространственного заряда https://www.cyberforum.ru/ cpp/ thread209977.html
Модуль расчёта пространственного заряда PIC-методом для ячеек конечно-разностной схемы и CIC-методом для конечно-разностной ячейки Исходные данные: 1) Координаты и размеры ячеек-параллелепипедов....
Использование функций в коде программы C++
Дана целочисленная квадратная матрица. Определить: сумму элементов в тех строках, которые не содержат отрицательных элементов; минимум среди сумм элементов диагоналей, параллельных главной...
Циклы C++
Напечатать в возрастающем порядке все трехзначные числа, в десятичной записи которых нет одинаковых цифр (операции деления и нахождения остатка от деления не использовать)
C++ Курсовой проект (С++) Препод дал задание по программированию( C ++). Сам я электрик, ничерта не смыслю в программировании. Нашел ваш форум в надежде что вы поможете. Спасибо! ЗАДАНИЕ на курсовую работу По... https://www.cyberforum.ru/ cpp/ thread209388.html
C++ нужны решения (С++, Microsoft Visual Studio 2008(Компилятор)) https://www.cyberforum.ru/ cpp/ thread209355.html
Всем доброе время суток вобщем у меня проблема заболел не был на занятиях в академии а нужны решенные 4 задачи, вообщем в задачах можно использовать if, switch, for(цикл), сопсна только это нам...
C++ Написать функцию TEST(A,k)
Написать функцию TEST(A,k), принимающую значение True, если се элементы k-й строки четные и положительные.
классы C++
Здравствуйте! Помогите, пожалуйста, написать задачу на С++ по классам. Вот текст: Класс «Человек» Поля: имя, рост, вес Метод: сказать свой индекс массы тела I = m/(h*h) • m — масса тела в...
C++ Залить цветом полумесяц Здравствуйте. Помогите пожалуйста. Преподователь задал нарисовать флаг любой страны. Я выбрал флаг Ирака. Флаг нарисовал, осталось залить синим цветом полумесяц. Кто ответит буду очень благодарен. ... https://www.cyberforum.ru/ cpp/ thread209125.html
C++ поиск слова в тексте https://www.cyberforum.ru/ cpp/ thread208525.html
помогите пожалуйста, очень нужна программка, которая ищет по координатам заданное слово в заданном тексте. И выдает номер этого слова в исходном тексте. Очень и очень, заранее вам благодарна! ...
C++ Нужно исправить ошибку(Метод Хорд) Здравствуйте,помогите пожалуйста исправить ошибку в проге для нахождения корня методом хорд,две недели маюсь - ничего не выходит,заранее большое спасибо. Добавлено через 2 минуты Вот и сам... https://www.cyberforum.ru/ cpp/ thread208048.html
0 / 0 / 0
Регистрация: 13.12.2010
Сообщений: 13
0

"Замок" (на перебор с возвратом)

13.12.2010, 17:31. Просмотров 1418. Ответов 0
Метки (Все метки)

Написать программу, которая определяет:
  1. количество комнат в замке;
  2. площадь наибольшей комнаты;
  3. какую стену в замке следует удалить, чтобы получить комнату наибольшей площади.


Замок условно разделен на M*N клеток (М<=50, N<=50). Каждая такая клетка может иметь от 0 до 4 стен.

Входные данные

План замка содержится во входном файле в виде последовательности чисел, по одному числу, характеризующему каждую клетку.
  • В начале файла расположено число клеток в направлении с севера на юг и число клеток в направлении с запада на восток.
  • В последующих строках каждая клетка описывается числом р (0<р<15). Это число является суммой следующих чисел: 1 (если клетка имеет западную стену), 2 (северную), 4 (восточную)-, 8 (южную). Внутренняя стена считается принадлежащей обеим клеткам. Например, южная стена в клетке (1,1) также является северной стеной в клетке (2,1).
  • Замок содержит по крайней мере две комнаты.
Пример файла исходных данных INPUT.txt для примера, изображенного на рисунке:

4
7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13

Выходные данные

В выходном файле должны быть три строки. В первой строке содержится число комнат, во второй — площадь наибольшей комнаты (измеряется количеством клеток). Третья строка содержит три числа, определяющих удаляемую стену: номер строки, номер столбца клетки, содержащей удаляемую стену, и положение этой стены в клетке (N — север, W — запад, S — юг, Е — восток).

Пример выходного файла для рисунка:

5
9
4 1 Е

("4 1 Е " - один из возможных способов описания удаляемой стены)

Вернуться к обсуждению:
"Замок" (на перебор с возвратом)
0
Миниатюры
"Замок" (на перебор с возвратом)  
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.12.2010, 17:31
Готовые ответы и решения:

Необработанное исключение в "0x77913ab3" в "x": 0xC0000005: Нарушение прав доступа при чтении "0xdddddddd"
вот код, нужно найти 3 минимальных положительных числа в массиве. При размере массива больше 950 в...

MessageBox - чтобы вместо "Yes" и "No" показывало "Да" и "Нет"
Доброе время суток, как переделать int Key= Application-&gt;MessageBox(L&quot;Text&quot;, L&quot;Caption&quot;,...

Ищу исходник игры на С++, на подобие "Солитер", "Быки и коровы", "Змейка" и т. д
Нужен код игры на С++, на подобие &quot;Солитер&quot;, &quot;Быки и коровы&quot;, &quot;Змейка&quot; и т. д. Или ссылки на...

Открыть папку "мой компьютер", "панель управления", "program files"
Нужно открыть папку &quot;мой компьютер&quot;, &quot;панель управления&quot;, &quot;program files&quot;

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