Версия для печати
Убрать все задачи

---

На квадратном клетчатом листе бумаги размером 100 * 100 клеток нарисовано несколько прямоугольников. Каждый прямоугольник состоит из целых клеток, различные прямоугольники не накладываются друг на друга и не соприкасаются (см. пример на рис.). Задан массив размером 100 * 100, в котором элемент А [i, j] = 1, если клетка [i, j] принадлежит какому - либо прямоугольнику, и А [i, j] = 0 в противном случае. Написать программу, которая сосчитает и напечатает число прямоугольников.

   Решение

Страница: 1 [Всего задач: 5]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98749  (#1)  [Прямоугольники]

Тема:   [ Многомерные массивы ]

Сложность: 2

На квадратном клетчатом листе бумаги размером 100 * 100 клеток нарисовано несколько прямоугольников. Каждый прямоугольник состоит из целых клеток, различные прямоугольники не накладываются друг на друга и не соприкасаются (см. пример на рис.). Задан массив размером 100 * 100, в котором элемент А [i, j] = 1, если клетка [i, j] принадлежит какому - либо прямоугольнику, и А [i, j] = 0 в противном случае. Написать программу, которая сосчитает и напечатает число прямоугольников.

Прислать комментарий

Решение

---

Задача 98750  (#2)  [Упорядоченные дроби]

Тема:   [ Информатика (прочее) ]

Сложность: 2

Напечатать в порядке возрастания все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 7.

Прислать комментарий

Решение

---

Задача 98751  (#3)  [Сумма по подмножеству]

Тема:   [ Динамическое программирование: классические задачи ]

Сложность: 3

Даны цело численный массив А [1: n] и число М. Найти множество элементов А [i₁], А [i₂], ..., А [i_k] (1< i₁ < ... < i_k < n), что А [i₁] + А [i₂] + ... А [i_k] = М.

Предполагается, что такое множество заведомо существует.

Прислать комментарий

Решение

---

Задача 98752  (#4)  [Нули - в конец]

Тема:   [ Одномерные массивы ]

Сложность: 2

Дан одномерный массив. Все его элементы, не равные нулю, переписать (сохраняя их порядок) в начало массива, а нулевые элементы - в конец массива (новый массив не заводить).

Прислать комментарий

Решение

---

Задача 98753  (#5)  [Седловая точка]

Тема:   [ Многомерные массивы ]

Сложность: 2

Задан числовой массив А [1:m, 1:n]. Некоторый элемент этого массива назовем седловой точкой, если он является одновременно наименьшим в своей строке и наибольшим в своем столбце. Напечатать номера строки и столбца какой-нибудь седловой точки и напечатать число 0, если такой точки нет .

Прислать комментарий

Решение

---

Страница: 1 [Всего задач: 5]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями