Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
ilyasfromkz
-1 / 1 / 0
Регистрация: 12.09.2012
Сообщений: 46
#1

Морской бой - C++

14.10.2012, 17:49. Просмотров 1428. Ответов 2
Метки нет (Все метки)

Входные данные двумерный массив 10х10, заполненный нолями и единицами, где 0-пустая клетка, а 1-занятая, найти наиболее длинную линию из пустых клеток на поле для расположения корабля, расположенную по вертикали либо по горизонтали и вывести ее длину, максимальная длина корабля 10 клеток.

Пример:
Вход:
0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
Выход:
9
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2012, 17:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Морской бой (C++):

Морской бой C++ - C++
имеется следующий класс Text,в котором два метода drawText(...) который отвечает за прорисовку текста на экране i renderingText() - за...

Морской бой С++ - C++
Помогите пожалуйста.Нужно сделать так,чтобы обрисовало выстрелами все(вокруг убитого корабля) #include <iostream> #include...

C++ Морской бой - C++
Недавно начал изучать c++ и вот решил написать консольный морской бой, но вот в чём возникли проблемы: 1.Как сделать стрельбу для игрока...

Морской бой - C++
Здравствуйте.Прошу помочь. Задался целью написать морской бой под консолью. Для начала решил рандомно заполнить поле игрока тремя...

Морской Бой - C++
как лучше организовать алгоритм хода компа в морском бое?

Морской бой - C++
Пытаюсь написать простейший морской бой на основе классов. В ходе работы программы игроки, стреляя по очереди, либо попадают - "x", либо...

2
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
14.10.2012, 17:59 #2
чот странный какойто морской бой, и кораблю 10 клеток и еще по вертикали, а если именно к задачке найти , строку или столбей в котором больше всего 0 до 1 единицы, либо после нее, то вот такой алгоритм
1. пробегаешь по столбцам, смотришь в каждом столбце количество 0 между единицами, результаты в двумерный массив пишешь , где у тебя будет записано для каждого столбца, длина нулевых последовательностей (размер массива будет получается 5х10, так как если в столбце через 1 будут единицы, то у тебя получится 5 нулевыъ последовательностей длинной в 1)
2. пробегаешь по строкам и тоже самое, что со столбцами
3. находишь максимум из 100 элементов 2 массивов
0
ilyasfromkz
-1 / 1 / 0
Регистрация: 12.09.2012
Сообщений: 46
14.10.2012, 18:01  [ТС] #3
ну это образное название такое морской бой.. я юы попробывал просто я щас мат. анализ пишу и реально не хватает времени так как потом еще социологию зубрить, эхх это все дота виновата..))
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.10.2012, 18:01
Привет! Вот еще темы с ответами:

морской бой - C++
в моем классе не вызываются поля через точку.в чем проблема? #include<iostream> using namespace std; class Game { public: ...

Морской бой - C++
народ помогите нарисовать решётку (поле боя ) для морского боя никак не выходит через двухмерный массив

Морской бой=) - C++
Создать игру " Морской бой"

Морской бой - C++
Нужна игра Морской бой. Месяц провалялся в больнице, ничего не выучил, а курсач горит. Надеюсь на ваше понимание:)


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.