Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Турарбек Даулет, 28 сентября 2026 г. 10:47:03
     #include <bits/stdc++.h> using namespace std; int main() { int n,m; cin >> n >> m; vector<string> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } int count = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (a[i][j] == '.') { bool ship = false; if (i > 0 && a[i - 1][j] == '*') ship = true; if (i < n - 1 && a[i + 1][j] == '*') ship = true; if (j > 0 && a[i][j - 1] == '*') ship = true; if (j < m - 1 && a[i][j + 1] == '*') ship = true; if (!ship) { count++; } } } } cout << count << endl; return 0; }
  2  Агарков Алексей Ильич, 16 ноября 2025 г. 19:01:35
     А что в седьмом?
  3  Лыскин Данил Витальевич, 22 октября 2016 г. 22:08:02
     почему нет сравнения по диагонали??? Это же морской бой!!!
  4  Сапожников Денис Сергеевич, 02 февраля 2016 г. 19:09:12
     Кто работает с массивом типа Char - зачем?! у вас всего 2 варианта может быть: '*' - True, '.' - False
  5  Кудратзода Бахтиёр, 17 января 2014 г. 16:45:26
     Хайруллин Артур ИСТ
Ответ 4;
3 3
0 1 0
1 * 1
0 1 0
"1" - клетка в которой уже нельзя ставить корабль
"0" - пустая клетка
  6  Хайруллин Артур ИСТ, 11 января 2014 г. 21:40:53
     3 3
. . .
. * .
. . .

В этом варианте у квадрата [1,1] и [2,2] по-прежнему нет общих сторон, только точка пересечения.
Соответственно ответ должен быть 6 ?

Спасибо.
  7  Круглик Алексей Дмитриевич, 16 июля 2013 г. 16:47:54
     В седьмом тесте надо просто поставить не "='.'" , а '<>'*'". И всё пройдёт!
  8  Бутенко Екатерина Алексеевна, 28 июня 2013 г. 17:33:55
     Даже думать не надо :(
  9  Ахметзянов Ильдар Ленарович, 15 мая 2013 г. 13:32:58
     УОУ, с ходу 1400 символов)))
  10  Курий Владимир Ярославович, 02 марта 2013 г. 19:30:05
     ставь размерность массива 110x110 а не 100x100
  11  Халанский Дмитрий Владимирович, 15 июля 2012 г. 20:41:21
     Администратор! На третьем тесте происходила какая-то мистика. Экспериментально установил, что там не хватает символа. Гнусный костыль помог решить проблему, что подтвердило, что подозрения верны - что-то не так у вас. Или у меня, и я случайно исправил ошибку?
  12  Кудаков Вадим Сергеевич, 22 июня 2011 г. 18:28:10
     Все-таки круто долго ломать голову над 30+ процентными задачами, а потом на следующей странице найти две двадцати процентных и сдать их с первого раза =)
  13  Раковский Павел, 14 октября 2010 г. 13:51:26
     задача простая, у кого ошибки:1)может не быть проверки на место где уже стоишь
2)интегер вместо лонгинта и стринг вместо ансистринга
3)рамерность масива не подходит под 100х100
4)не надо тупить с 1 тестом, тут не как в морском бое, тут ток боковые клетки

не вроде и все, удачи
     замечу, что здесь string большой и integer=longint.
  14  Шарипов Роберт Вадимович, 03 ноября 2009 г. 23:42:36
     Условие некорректное :( Противоречие в правилах расстановки кораблей: те которые уже расставлены могут соприкасаться, тот, который осталось поставить не может.
     С чего вы взяли, что корабли, которые расставлены, могут соприкасаться? Из примера? А нигде не описано, какого вида корабли, может быть в 1м примере нарисован один корабль вот такой вот формы.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru



https://1xslots.pe/ru/