Найти для строительства дома квадрат максимальной площади, свободный от деревьев

@Creder23 · Регистрация: 18.11.2013

Author24 — интернет-сервис помощи студентам

Здравствуйте, есть 2 задачи, посоветуйте как к ним подойти, какую литературу взять:

Задача с матрицей:
Квадратный участок земли размером N Ч N метров (N ≤ 200) разбит на клетки со стороной 1 метр. Клетка считается занятой, если на ней растет дерево. Деревья рубить нельзя. Найти для строительства дома квадрат максимальной площади, свободный от деревьев.

Задача со строками:
Перемещая указатель, рассортировать введенный с клавиатуры массив строк в алфавитном порядке. Ввод, сортировку и вывод массива выполнить в отдельных функциях. Стандартные функции работы со строками не использовать.

Заранее благодарен.

@ПерС · 19.11.2013, 19:25

в первой - подматрицы поищи
и вот кста

@andrew1691 · 19.11.2013, 19:58

Как в строках можно не использовать стандартных функций. Нас в универе за это "покарают".Быдлокодерство все-таки)

@easybudda · 20.11.2013, 15:10

Не по теме:

Сообщение от andrew1691

Как в строках можно не использовать стандартных функций. Нас в универе за это "покарают".Быдлокодерство все-таки)

Просто Вы не в Велосипедостроительном учитесь, там наоборот приветствуется... ;)

Новые блоги и статьи
Преобразование полей (элементов управления содержимым) в обычный текст РоΜа 23.01.2025 Возникла необходимость преобразовать поля в текст (те, что на вкладке разработчик добавляются) . Помучившись родил следующее: Sub ПоляВТекст() Преобразует все поля в текст (даты, текст,. . .	Как проверить существование директории в скрипте Bash bt_guru 23.01.2025 При разработке скриптов Bash одной из ключевых задач является корректная работа с файловой системой, где особое место занимает проверка существования директорий. Эта операция становится критически. . .	Как работают срезы (slice) в Python bytestream 23.01.2025 Python предоставляет разработчикам мощный и гибкий инструмент для работы с последовательностями данных - срезы (slices). Эта функциональность позволяет извлекать, модифицировать и управлять. . .	Как удалить подмодуль (submodule) в Git bytestream 23.01.2025 При работе с крупными проектами в системе контроля версий Git разработчики часто сталкиваются с необходимостью управления зависимостями и внешними компонентами. Подмодули (submodules) представляют. . .	В чем разница между @staticmethod и @classmethod в Python. Декораторы методов bytestream 23.01.2025 В Python декораторы методов представляют собой мощный инструмент, позволяющий модифицировать поведение функций и методов без изменения их исходного кода. Эта возможность является одной из. . .	Как преобразовать InputStream в String в Java bytestream 23.01.2025 В мире Java-разработки работа с потоками данных является одной из ключевых операций при создании современных приложений. InputStream, как фундаментальный класс для обработки входных потоков данных,. . .
Как обновить форк (ответвление) репозитория в Git bytestream 23.01.2025 Одним из наиболее мощных инструментов Git для организации совместной работы является механизм форкинга репозиториев, который позволяет создавать независимые копии проектов для дальнейшей разработки. . . .	Как работает async/await в C#. Асинхронное программирование в .NET bytestream 23.01.2025 Введение в асинхронное программирование Асинхронное программирование представляет собой важнейшую концепцию современной разработки программного обеспечения, особенно в контексте создания. . .	КуМир: полное руководство bytestream 23.01.2025 Введение в КуМир: история создания и назначение КуМир (Комплект Учебных МИров) представляет собой образовательную среду программирования, которая была создана для обучения основам алгоритмизации и. . .	Что такое OLAP. Где и как использовать многомерный анализ данных bytestream 23.01.2025 Введение в OLAP-технологии В современном мире бизнес-аналитика и обработка больших массивов данных играют ключевую роль в принятии стратегических решений. Организации накапливают огромные объемы. . .	MongoDB: что это, для чего нужна и как использовать bytestream 23.01.2025 Введение в MongoDB: современная документоориентированная СУБД В современном мире разработки программного обеспечения выбор правильной системы управления базами данных является критически важным. . .	Как использовать закрытый ключ шифрования в Git. Шифрование в Git bytestream 23.01.2025 Установка и настройка закрытых ключей в Git предоставляет дополнительный уровень безопасности для работы с репозиториями. Для начала необходимо создать пару ключей, обычно это осуществляется с. . .

@Creder23 0 / 0 / 4 Регистрация: 18.11.2013 Сообщений: 42
		1
	Найти для строительства дома квадрат максимальной площади, свободный от деревьев 18.11.2013, 16:44. Показов 781. Ответов 3 Метки нет (Все метки) Здравствуйте, есть 2 задачи, посоветуйте как к ним подойти, какую литературу взять: Задача с матрицей: Квадратный участок земли размером N Ч N метров (N ≤ 200) разбит на клетки со стороной 1 метр. Клетка считается занятой, если на ней растет дерево. Деревья рубить нельзя. Найти для строительства дома квадрат максимальной площади, свободный от деревьев. Задача со строками: Перемещая указатель, рассортировать введенный с клавиатуры массив строк в алфавитном порядке. Ввод, сортировку и вывод массива выполнить в отдельных функциях. Стандартные функции работы со строками не использовать. Заранее благодарен. 0

@ПерС 585 / 488 / 371 Регистрация: 05.11.2013 Сообщений: 1,267 Записей в блоге: 6
	19.11.2013, 19:25	2
	в первой - подматрицы поищи и вот кста 0

@andrew1691 0 / 0 / 1 Регистрация: 18.11.2013 Сообщений: 6
	19.11.2013, 19:58	3
	Как в строках можно не использовать стандартных функций. Нас в универе за это "покарают".Быдлокодерство все-таки) 0

@easybudda
	20.11.2013, 15:10 Найти для строительства дома квадрат максимальной площади, свободный от деревьев #4
	Не по теме: Сообщение от andrew1691 Как в строках можно не использовать стандартных функций. Нас в универе за это "покарают".Быдлокодерство все-таки) Просто Вы не в Велосипедостроительном учитесь, там наоборот приветствуется... ;) 0

Опции темы