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