|
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 17
|
||||||
Перекраска клеток06.08.2015, 11:24. Показов 3147. Ответов 11
Метки нет (Все метки)
Дано клетчатое поле N x M, все клетки поля изначально белые. Автомат умеет:
закрасить клетку (i,j) в черный цвет. для клетки (i,j) узнать её ближайших белых соседей по вертикали и горизонтали. Дана последовательность команд для автомата. Требуется выполнить эти команды в указанной последовательности, и для каждой команды запроса ближайших белых соседей указать результат ее выполнения. Входные данные Сначала вводятся размеры поля N и M (1 ≤ N ≤ 20, 1 ≤ M ≤ 50000), затем количество команд K (1 ≤ K ≤ 105), а затем сами команды. Команды записаны по одной в строке в следующем формате: Colori j — окраска клетки (i,j) в черный цвет; Neighbors i j — нахождение белых соседей для БЕЛОЙ клетки (i,j). 1 ≤ i ≤ N, 1 ≤ j ≤ M. Выходные данные На каждый запрос Neighbors требуется вывести сначала количество ближайших белых соседей (или 0, если ни с одной из сторон белых клеток не осталось), а затем их координаты (соседей можно перечислять в произвольном порядке). Если запросов Neighbors нет, ничего выводить не надо. Источник, откуда я взял задачу: http://informatics.mccme.ru/mo... =37r8983#1 При отправке данного кода, проходит всего один тест, хотя я проверял на других примерах - всё вроде бы правильно. Помогите, пожалуйста, найти ошибки. Заранее спасибо! Вот код:
0
|
||||||
| 06.08.2015, 11:24 | |
|
Ответы с готовыми решениями:
11
Пересечение клеток на плоскости отрезком Движение игроков по полю 9 на 9 клеток |
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
||||||||
| 06.08.2015, 16:23 | ||||||||
|
Добавлено через 2 минуты вместо
0
|
||||||||
|
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 17
|
|
| 06.08.2015, 16:53 [ТС] | |
|
И так надо сделать для остальных строк?
0
|
|
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
|
| 06.08.2015, 16:55 | |
|
Конечно. Ну это первое что бросилось в глаза, а вообще по коду очень сложно разбираться, вы давали бы понятные имена переменным. Чтобы понять что такое a, что такое b что такое kil, kl и прочее нужно неслабо напрячься. Трудночитабельный код
0
|
|
|
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 17
|
|
| 06.08.2015, 17:06 [ТС] | |
|
а - это двумерный массив клеток, b - массив типа point(point-структура),kil - количество команд Neighbors(которые выводить не нужно, а я выводил), kl - количество ближайших соседей для клетки с командой Neighbors. Убрал вывод команд(kil). Уже лучше - прошло 13 тестов. Но для остальных пишет ошибка выполнения. Можете подсказать, пожалуйста, как сделать двумерный массив a[20][50000]?
0
|
|
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
||
| 06.08.2015, 17:43 | ||
|
Но на курсах "гадом буду, это не Си, а Си плюс плюс" ей действительно не учат.
0
|
||
|
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 17
|
|
| 06.08.2015, 17:49 [ТС] | |
|
Можете ,пожалуйста, объяснить, как по условию задачи сделать двумерный массив a[20][50000]. Когда я пишу просто в таком виде, компилятор выбивает ошибку.
0
|
|
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
|
| 06.08.2015, 17:56 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 17
|
|
| 06.08.2015, 20:51 [ТС] | |
|
Пишет: error: 'a' does not name a type
0
|
|
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
|
| 07.08.2015, 03:47 | |
|
0
|
|
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
|
| 07.08.2015, 05:53 | |
|
1
|
|
|
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 17
|
|
| 07.08.2015, 08:39 [ТС] | |
|
Спасибо. Правда в некоторых тестах пишет: превышено максимальное время работы. Можна как-нибудь оптимизировать программу?
0
|
|
| 07.08.2015, 08:39 | |
|
Помогаю со студенческими работами здесь
12
Цвет клеток на шахматной доске
Сосчитать количество пересеченных отрезком клеток Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|