Страница:
<< 6 7 8 9
10 11 12 >> [Всего задач: 107]
[Прямоугольники]
|
|
Сложность: 2 |
На квадратном клетчатом листе бумаги
размером 100 * 100 клеток нарисовано несколько прямоугольников. Каждый
прямоугольник состоит из целых клеток, различные прямоугольники не накладываются
друг на друга и не соприкасаются (см. пример на рис.). Задан массив размером
100 * 100, в котором элемент А [i, j] = 1, если клетка [i, j] принадлежит какому
- либо прямоугольнику, и А [i, j] = 0 в противном случае. Написать программу,
которая сосчитает и напечатает число прямоугольников.
[Нули - в конец]
|
|
Сложность: 2 |
Дан одномерный массив. Все его
элементы, не равные нулю, переписать (сохраняя их порядок) в начало массива, а
нулевые элементы - в конец массива (новый массив не заводить).
[Седловая точка]
|
|
Сложность: 2 |
Задан числовой массив А [1:m, 1:n].
Некоторый элемент этого массива назовем седловой точкой, если он является
одновременно наименьшим в своей строке и наибольшим в своем столбце. Напечатать
номера строки и столбца какой-нибудь седловой точки и напечатать число 0, если
такой точки нет .
[Равные элементы]
|
|
Сложность: 2 |
Задан целочисленный массив А [1:m,
1:n]. Каждая строка массива упорядочена по <=,т.е. А [j, 1]<=А [j,
2]<=... при всех j=1,...m. Найти и напечатать число, встречающееся во всех
строках, и напечатать надпись НЕТ, если такого числа не окажется.
[Центральное селение]
|
|
Сложность: 2 |
Имеется k селений. Если в селении
i расположить пункт скорой помощи, то поездка по вызову в селение j займет время
А[i, i] + A[i, j] (1<=i, j<=k, i <>
j).
Найти номер селения j, от которого поездка в самое удаленное (по времени)
селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j]
может быть не равен элементу А[j, i].
Страница:
<< 6 7 8 9
10 11 12 >> [Всего задач: 107]