Омега
offline
Опыт:
12,033Активность: |
Морской бой. Определить, что корабль убит
Есть случайная расстановка кораблей по схеме 4+3+3+2+2+2+2
Допустим, одно попадание в корабль уже было. Нужен алгоритм поиска остальных частей корабля, а если их уже нет, то обставить точками. Омега добавил:
Омега добавил: Есть топорное решение: проверить клетки по бокам, определить в какую сторону он идет, потом считать клетки в обе стороны по ходу расположения до самой воды. А для проверки на убитость сравнить целые и выбитые клетки. Хотя явно туфта же. |
30.11.2010, 18:06 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
H
hello world
offline
Опыт:
130,376Активность: |
Я бы так и сделал ) Ahelhot добавил: Либо можно запомнить после старта в массив все точки кораблей и их статус (разбит/не разбит) |
30.11.2010, 18:16 | #2
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Омега
offline
Опыт:
12,033Активность: |
Сделал. Прога получает дебаф неоптимальности. До этого более-менее стройно шло. |
30.11.2010, 20:05 | #3
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ScorpioT1000
Работаем
online
Опыт: отключен
|
не туфта, у тебя ж корабли не в сто тыщ клеток, чтоб думать хеширование, кеширование, буферизацию и обходные пути -.- |
30.11.2010, 20:20 | #4
+1/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
spellwerk
offline
Опыт:
4,869Активность: |
я писал морской бой на C++, и делал корабли классами, запоминая сколько осталось у них "здоровья" |
01.12.2010, 06:37 | #5
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
SinMurlock
Я не лягушка!
offline
Опыт:
2,950Активность: |
Омега, имхо вовсе не туфта!)прада жрать памяти будет больше P.S. посмотрел скрин,а почему у тебя начинается с 2 до 11?))а не стандарт с 1 до 10? |
08.12.2010, 19:41 | #6
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Омега
offline
Опыт:
12,033Активность: |
SinMurlock, потому, что 0 занят под вертикальные надписи, 1 под границу, и только с 2 уже идут сами корабли.
Прога сделана и сдана. Омега добавил: На паскале классов нет, а с массивом записи возни километр. Например, определение в какой же я попал все-таки. Хотя расстановка так себе, с компом парился больше, еле научил его 4-хпалубник убивать адекватно. |
08.12.2010, 21:37 | #7
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|