С либо Fortran либо Pascal (Построение солдат) - Форум
Суббота, 03.12.2016, 22:47
Задачи по информатике
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: ignorer, KOT_B_MEIIIKE, PASCAL26, atvrider 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » С либо Fortran либо Pascal (Построение солдат) (решить до 13 апреля 2010, циклы)
С либо Fortran либо Pascal (Построение солдат)
СветлаяДата: Суббота, 10.04.2010, 18:38 | Сообщение # 1
Рядовой
Группа: Новичок
Сообщений: 2
[ 0 ]
Статус: Offline
Расстановка солдат ( ttb автор Илья Разенштейн)

Одно маленькое, но очень гордое государство каждый год устраивает военный парад
в день празднования Дня Единения.
Это событие происходит на квадратном плацу с длиной стороны N метров.
Плац разделен прямыми, параллельными его сторонам, на N*N квадратов размера 1x1.
В начале парада в центр некоторых квадратов встает по одному солдату.
Чтобы плац выглядел заполненным, необходимо, чтобы на каждой прямой,
которая проходит через центр некоторого квадрата и параллельна какой-либо
стороне или диагонали плаца, стоял по крайней мере один солдат.

К примеру, если N = 3, то все квадраты, на которых стоят по одному солдату,
изображены ниже:
1 1 1
1 1 1
1 1 1

Имеются 3 горизонтальные прямые, 3 - вертикальные,
5 диагоналей и еще 5 других диагоналей.

Так как государство гордое, то король решил поставить солдат так,
чтобы плац выглядел заполненным. Но, поскольку государство маленькое,
то перед правителем встал вопрос - каким минимальным количеством солдат
можно обойтись.
Помогите ему провести парад, разработав оптимальный план построения.

Входные данные - файл input.txt
Целое число N - длина стороны плаца, от 1 до 100 включительно.

Выходные данные - файл output.txt
Целое число N.
Количество солдат на плацу.
Массив из N строк по N чисел,
если солдат стоит в квадрате выведите - 0, иначе - 1.

Примеры:
N = 3

Выходной файл
#Номер Задание
Ivanov I.I. Автор
110* Группа
01.11.07 Текущая дата (дата сдачи задания)
Пустая строка
3
7
1 1 1
1 0 0
1 1 1

Требуется 7 солдат.
Всего существует 6 вариантов их оптимального построения.

 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » С либо Fortran либо Pascal (Построение солдат) (решить до 13 апреля 2010, циклы)
Страница 1 из 11
Поиск:

Copyright MyCorp © 2016