|
|
Главная |
|
Задачи |
|
Полное
решение |
|
Архив |
|
Материалы |
|
Форум |
|
Гостевая |
|
Вступить |
|
|
|
|
|
|
|
Условие задачи: Составить
программу,
которая
будет
находить, на
сколько
квадратов,
стороны
которых
выражены
натуральными
числами,
можно
разрезать
данный
прямоугольник,
если от него
каждый раз
отрезается
квадрат
максимально
большой
площади. Решение: Заполним массив единицами. Затем считаем количество единиц в первой строке, и количество единиц в первом столбце: 111111 111111 111111 111111 Находим из этих двух величин минимальную - это и будет первый квадрат. И в данном массиве этот квадрат отмечаем нулями. 000011 000011 000011 000011 Теперь ищем столбец, где остались единицы. А потом строку с единицами. Также выбираем из них минимальный и отрезаем квадрат снова. 000000 000000 000011 000011 И так повторяем пока весь массив не будет заполнен нулями: 000000 000000 000000 000000 Вот и всё. В моём случае это 3 квадрата. |
|
|
|
|
|
|
|
|
|
|
