Реальный заказ · №4329
Нужна помощь в написании кода в языке С++
Посмотрите тему, параметры и описание реального заказа. Если у вас похожее задание, разместите собственную заявку.
15просмотров заказа
2 мая 2024дата размещения
01
Информация о заказе
Основные параметры работы.
02
Описание заказа
Тема и требования к работе.
Здравствуйте, нужно написать код для проекта в языке С++ Вот задание проекта:
Проект:
Фермер выращивает фрукты в саду, скажем, апельсины. После сбора урожая эти апельсины хранятся на большой полке расположенной бок о бок в виде прямоугольной сетки из ???? рядов и ???? столбцов. И поскольку фермер неаккуратен, он пропустил некоторые пункты в этой воображаемой таблице, и, что еще хуже, он пропустил некоторые гнилые апельсины в этой воображаемой таблице, которые, конечно же, распространяли гниль дальше на своих соседей.
За одну единицу времени каждый гнилой апельсин заражает гнилью своих четырех соседей, т.е. апельсин слева, апельсин справа, сверху и снизу. Конечно, зараженные таким образом апельсины распространяют инфекцию дальше. Ваша задача - реализовать функцию, которая для указанной полки с апельсинами будет вычислять время, когда все апельсины станут гнилыми или будут возвращены обратно -1, если в таблице останутся апельсины, которые не будут поражены гнилью.
Показательный пример:
Несколько образцов полок с апельсинами можно увидеть на рисунке 2. На рисунке а) показана полка с сеткой с размерами 3 × 3. Оранжевые круги соответствуют свежим апельсинам, черный круг - одному гнилому апельсину, а пустая коробка в сетке соответствует пустому месту на полке. Решение задачи для этой полки показана на рисунке b). На изображении видно , что в момент времени t = 0 он гнилой , только черный помеченный оранжевым цветом. По истечении времени t = 1 вместо апельсина с черной меткой другой апельсин заражается гнилью помеченный цифрой 1.
В течение следующей единицы времени два апельсина заражаются от апельсина с номером 1 с цифрой 2, затем апельсин с цифрой 3, и последним заражается апельсин с цифрой 4. На рисунке с) показана полка, на которой хранятся только свежие апельсины, поэтому результат равен -1. На d) рисунке показана полностью заполненная полка с одним гнилым апельсином - все апельсины на этой полке заражаются. Все апельсины, пок
От заявки до результата
Как проходит заказ на RuStud
Опишите задание, выберите исполнителя и общайтесь с ним в заказе.
ЗадачаИсполнительМетодичкаРезультат
03
Похожие заказы
Другие работы на близкие темы.
04
Как подготовить такую работу
Основные этапы и полезные ориентиры.
Для выполнения данного проекта, связанного с моделированием распространения гнили среди апельсинов на полке, вам потребуется знание основ программирования на языке C++. Проект требует создания алгоритма, который будет отслеживать время, необходимое для заражения всех апельсинов, начиная с одного гнилого. Это задание может быть сложным, особенно если вы не обладаете достаточным уровнем знаний в программировании и алгоритмах.
Начните с понимания структуры задачи. Вам нужно создать двумерный массив, который будет представлять полку с апельсинами. Каждый элемент массива будет обозначать состояние апельсина: свежий, гнилой или пустое место. Используйте соответствующие символы или числа для обозначения этих состояний. Например, можно использовать 1 для свежих апельсинов, 0 для пустых мест и -1 для гнилых.
Следующим шагом будет реализация алгоритма, который будет отслеживать распространение гнили. Для этого можно использовать алгоритм обхода в ширину (BFS), который хорошо подходит для задач, связанных с распространением инфекций. Начните с нахождения всех гнилых апельсинов и добавьте их в очередь. Затем, на каждом шаге, проверяйте соседние элементы (сверху, снизу, слева и справа) и, если они свежие, заражайте их, добавляя в очередь для дальнейшей обработки.
Важно учитывать, что некоторые апельсины могут остаться незараженными, если они изолированы от гнилых. Поэтому вам нужно будет отслеживать количество свежих апельсинов и уменьшать его по мере их заражения. Если после завершения алгоритма в массиве останутся свежие апельсины, возвращайте -1. В противном случае возвращайте максимальное время, необходимое для заражения всех апельсинов.
Не забудьте протестировать ваш код на различных входных данных, чтобы убедиться, что он работает правильно. Создайте несколько тестовых случаев, включая крайние ситуации, такие как полка, состоящая только из свежих апельсинов или полностью заполненная гнилыми.
В завершение, уделите время на оптимизацию вашего кода. Убедитесь, что он работает эффективно и не требует чрезмерных ресурсов. Это поможет вам не только выполнить задание, но и улучшить свои навыки программирования. Удачи в работе над проектом!
Перед началом уточните требования преподавателя и сверьтесь с методическими указаниями.
★
Отзывы студентов
Отзывы о выполненных заказах на RuStud.
Спасибо за оперативную работу! Всё супер!
Все отлично, лучший автор! Спасибо за хорошую работу)))
Спасибо за помощь! Вы лучший автор, до этого пытался заказать помощь и не дождался работы, а тут все хорошо и красиво)))
Рекомендую
Работа сделана в полном объеме со всеми требованиями к выполнению, на связи были все время, мне понравилось!!!
Хорошая оперативная работа
Есть похожая тема?
Не подстраивайте своё задание под чужое
Разместите собственные требования — тему, срок, методичку и нужный состав результата.