Розв'яжіть задачу

Едемський сад
Едемський сад складається з N фруктових дерев, розміщення яких задано координатами (Xi,Yi), а їх врожайності, відповідно, дорівнюють Ui, i=1,2,...,N. Садівник обгородив сад огорожею мінімальної довжини. Розробити програму, яка виводить на екран план Едемського саду, на якому ілюструється взаємне розміщення огорожі і дерев. При цьому:
1. Забезпечити можливість введення початкових даних як з клавіатури, так і з файлу EDEM.GOD, і відображати їх на дисплеї у вигляді плану Едемського саду (врахувати, що перший запис файлу EDEM.GOD вміщує значення N, а в кожному з наступних N записів вміщуються по три числа – Xi, Yi і Ui, де 1£ i £ N, N £ 20; числа в кожному записі розділені пропусками. (5 балів).
2. Забезпечити можливість діалогу редагування початкових даних з синхронним відображенням результатів редагування на плані Едемського саду. (5 балів).
3. Обчислювати і виводити на дисплей врожайність всього саду. (5 балів).
4. Обчислювати і виводити на дисплей максимальну відстань між деревами саду. (5 балів).
5. Обчислювати і виводити на дисплей мінімальну відстань між сусідніми деревами саду. (5 балів).
6. Визначати кількість рогів в найкоротшій огорожі. (12 балів).
7. Обчислювати і виводити на дисплей периметр огорожі саду. (10 балів).
8. Обчислювати і виводити на дисплей площу обгородженого саду. (10 балів).
9. Автоматично наносити на план саду найкоротший маршрут, додержуючись якого, можна обійти всі дерева і повернутися до місця старту, обчислювати відстань за цим маршрутом. (12 балів).
10. Динамічно відображати на плані обхід Едемського саду садівником вздовж знайденого найкоротшого маршруту. (10 балів)

Досліджуємо

Один учень бавився на уроці гумовим кільцем. Я запропонував йому і всім іншим дослідити що відбудеться, якщо в дошку забити довільним чином багато гвіздків і натягнути на них гумову стрічку.

Що відбудеться? Напишіть в коментарях…

Оболонка

Опукла оболонка

View more presentations from igis

Розпочинаються курси (1 сесія) "Веб 2।0 ресурси в навчально-виховному процесі"

Про Інтернет ми знаємо і не знаємо.

Як його розумно використовувати про це потрібно радитись.

Семінар Інтел

14-16 грудня семінар координаторів Інтел