Методика підрахунку прямокутників різної форми
Зміст
1.Зміст
2.Постановка завдання
3.Теоретичне розв’язання задач
Методика підрахунку прямокутників різної форми
Фізичні основи та формули до завдання №2
4.Блок – схеми програми та процедур
5.Текст програми
6.Пояснення до програми
7.Результати роботи програми
8.Список використаної літератури
2. Постановка задачі
Створити програму на мові програмування Pascal згідно вибраного завдання
Задача №1: (1022) На квадратному аркуші клітчатого паперу розміром 8х8 кліток намальовано декілька прямокутників, кожний прямокутник складається із кліток. Різні прямокутники не накладаються і не доторкуються один іншого. Приклад:
Дана цілочисельна квадратна матриця розміром 8, де елемент =0 коли відповідна клітка належить деякому прямокутнику, і відмінний від 0 в противному разі. Визначити кількість прямокутників.
Задача №2: (1006) Скласти програму, яка допомагає у вивченні руху тіла, кинутого під кутом до горизонту з деякою початковою швидкістю. Гравець, що знає відстань від чоловіка, що кидає камінь, до лунки і ширину лунки, повинен задати такі початкові значення кута і швидкості, щоб камінь потрапив у лунку.
На екрані повинні відображатись поверхня землі, лунка, камінь і траєкторія польоту каменя. Відстань від чоловіка до лунки і ширину лунки слідує вибирати за допомогою датчика випадкових чисел.
3. Теоретичне розв’язання задач
3.1 Методика підрахунку прямокутників різної форми
В завданні №1 курсової роботи головною метою є визначення кількості прямокутників в матриці розміром 8х8, тобто елементи цієї матриці які дорівнюють 0 належать деякому прямокутнику, інакше – це пуста клітка. Так сукупність декількох таких елементів утворюють прямокутник довільної форми в залежності від розміщення елементів (індексів елементів). По умові задачі існуючі прямокутники мають правильну форму, не доторкаються один до одного і не накладаються.
Таким чином, ми маємо матрицю розміром 8х8, де елемент, який = 0 належить деякому прямокутнику, і якщо не = 0 – це пуста клітка. Розглянемо таку матрицю: