Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 количество вариантов расположения кораблей на игровом поле, морской бой |
| LLL |
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 1 Пол: Женский Репутация:  0   |
Помогите, пожалуйста, решить задачу: (задача олимпиадная 10 класс)
на поле размером N*M (1<=N<=10,1<=M<=15) расставляются 4 корабля: однопалубный, 2-палубный,3-палубный и 4-палубный.Корабли могут располагатся вертикально и горизонтально, не соприкасаясь друг с другом углами и границами. Требуется определить количество вариантов расположения кораблей на игровом поле. |
   |
 
|
  |
| RathaR |
Сообщение
#2
|
 Знаток  Группа: Пользователи Сообщений: 346 Пол: Мужской Реальное имя: Иван Репутация: 7 |
А почему бы не пойти "в лоб"...
Допустим у нас есть функция, которой передаються 4 параметра(координаты, направление корабля,количество палуб), и которая возвращает булевый результат, можна ли розместить корабль заданой величины в заданых координатах и заданом направлении. Под координатами корабля подразумиваем координаты его верхней левой клетки. И вот таким образом пробегаемся этой функцией 4 вложеных друг в друга цыкла(первый по 4 палубнику, последний по одно палубному) при этом считая кол-во удачных розстановок. Можна и без цыклов, рекурсией - перебор с отходом назад, правда я им слабо владею... Если делать цыклами то поидее будет (M*N)^4 итераций, что впринципе возможно... -------------------- Считающий себя единственым здравомыслящим человеком сумасшедший? Если да, возможно я псих...
Пусть умолкнет всякий критик! Я - системный аналитик! |
|
|
|
LLL количество вариантов расположения кораблей на игровом поле 9.11.2009 16:23
RathaR Ну для начала, ты ведь сама говоришь о задаче, сле… 9.11.2009 16:41 andriano На самом деле, раз корабли не могут соприкасаться,… 9.11.2009 17:25 andriano Ну, вообще-то этой функции еще надо передавать тек… 10.11.2009 0:18
Lapp Это либо 4 32-разрядных числа, либо 2 регистра ММХ… 10.11.2009 9:41 andriano
andriano неисправим.. Хлебом не корми - дай уско… 10.11.2009 13:44 Lapp Спасибо))
Кстати, я уверен, что отлаживал задачу т… 10.11.2009 14:00 andriano
Спасибо))
Я начал с 4x4 Просто споткнулся об это … 10.11.2009 14:29 Lapp > только дочитав:понял, то такое возможно.
)) н… 10.11.2009 14:53 andriano Я их рассматривал... скажем так: наполовину. Цик… 10.11.2009 15:20 Lapp "Минус хвост", если я не ошибаюсь, означ… 10.11.2009 15:33 andriano
Первое.В обще-то, очевидно. Просто на всякий случ… 10.11.2009 15:57 Lapp Может, как раз выше описанный?
Нет, совсем другой … 10.11.2009 16:40 Lapp Нет, совсем другой :no1:
...
Да, пожалуй, можно … 10.11.2009 18:45 RathaR
Отчего же?
Помойму если в задаче сказано найти … 10.11.2009 15:34 RathaR А может всётаки перенесёте тему в раздел задач, к … 10.11.2009 15:14 Lapp Первый способ (через игровое поле)
const
n= 10;
… 10.11.2009 18:43 Lapp Подумал, что уже можно открыть в любом случае. Жа… 18.11.2009 19:16 |
|
Текстовая версия | 4.11.2025 15:00 |
