Золотая лихорадка - 3

@789GoDDeM · Регистрация: 15.10.2020

Студворк — интернет-сервис помощи студентам

Освоение золотоносного кратера продолжается. В предыдущих сериях мы сначала вычисляли количество золотых крупинок, видимых на фотографиях отдельных участков, затем вычисляли, с какого участка лучше начать.

И вот мощный автономный комбайн был высажен на выбранный участок. Он работает так: собирает все золото на данном участке, потом выбирает самый "богаты" ( с наибольшим количеством золота) из всех 8 соседних участков (включая соседние угловые, например левый-верхний) и переезжает на него. Там тоже все собирает, переезжает на следующий и т.д. После того, как комбайн все собрал с К-го участка, у него кончается энергия, и к нему прилетает заправщик заменить аккумуляторы и забрать собранное золото. Если на очередном шаге ни в одном из соседних участков больше нет золота, комбайн останавливается, даже если К шагов еще не пройдены. Комбайн никогда не выезжает за пределы исследованных участков.

Надо написать программу, которая, зная карту распределения золота по участкам и начальное положение комбайна, вычисляет, где окажется комбайн после К шагов и сколько золота за это время соберет. Гарантируется, что следующий лучший участок на пути комбайна всегда будет однозначно определяться (среди соседних участков всегда будет один с максимальным золотом).

На входе: во входном потоке следующие данные:
N - размер квадратного массива золотоносных участков (целое положительное число)
K - сколько участков может обработать комбайн, не вызывая заправщик
Y X - начальная позиция в матрице (индексация от 0, сначала номер строки)
G11 ... G1n - матрица чисел из N строк по N чисел в строке, количество золота на каждом участке
...
Gn1 ... Gnn

На выходе: в выходной поток выводится две строки
Y X - строка и столбец участка (от 0), откуда забирать собранное золото
G - количество собранного золота

Sample Input:
5
4
2 2
1 3 1 1 0
2 1 4 1 1
1 2 7 1 1
1 2 2 1 0
1 1 0 1 1
Sample Output:
1 0
16

@Gdez · 15.10.2020, 11:19

789GoDDeM, а если начальная (1,4) или (2,4), то что?

@789GoDDeM · 15.10.2020, 11:21 **[ТС]**

Не получается нечего от слова совсем, не понимаю как создать матрицу, чтобы заполнить ее обязательно цифрами в строку, да и к тому же матрицы в питоне не особо знаю

@eaa · 15.10.2020, 11:23

Gdez,

Сообщение от 789GoDDeM

Гарантируется, что следующий лучший участок на пути комбайна всегда будет однозначно определяться

Добавлено через 1 минуту
789GoDDeM, ну до этого какие то задачи вы же решили.

@789GoDDeM · 15.10.2020, 11:28 **[ТС]**

Как я понял, по примеру вводных данных, у них начальная точка (0.0) это 1, и от нее они начинают двигаться
Например, при показанных ниже исходных данных комбайн начинает на участке (2.2) считая от нуля, т.е на центральном поле, где 7 едениц золота, затем идет вверх (+4), влево-вверх (+3) и влево-вниз (+2). Это 4 участка, и комбайн останавливается на участке (1.0) собрав 16 едениц.

Добавлено через 1 минуту
Задачи по типу найти минимум или максимум или все сразу я решил, а вот это как-то не дается(

@eaa · 15.10.2020, 11:38

Python
1
2
3
4
n = int(input())
k = int(input())
y, x = map(int, input().split())
g = [[int(x) for x in input().split()] for _ in range(n)]

дальше...

@Gdez · 15.10.2020, 11:55

789GoDDeM, чтобы проще ориентироваться:
Создай массив (N+2)*(N+2) из нулей
Заполни его вводными данными по range(1,N)
Создай подпрограмму возврата индекса с максимальным элементом соседних координат. Если вокруг только "0", то возврат собственных индексов
Исходная точка.
Организуй цикл по range(K). Суммируй значения в ячейках с индексами элементов, полученных в подпрограмме. В подпрограмму передаются индексы текущей ячейки. Текущей ячейкой становится та, индексы которой вернулись из подпрограммы на прошлом шаге цикла. Если подпрограмма вернула те же индексы, то break.
Печать суммы
Печать последних вернутых подпрограммой индексов.

Добавлено через 7 минут

Организуй цикл по range(K). Суммируй значения в ячейках с индексами элементов, полученных в подпрограмме с обнулением значения в текущей ячейке.

Изменил...

@789GoDDeM · 15.10.2020, 12:09 **[ТС]**

А как теперь обратится к элементам матрицы?
Нужно сделать поиск максимума, но по этому коду почему то ничего не работает
for row in g:
if (g[i] >= max):
max = g[i]

@eaa · 15.10.2020, 13:19

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
n = int(input())
k = int(input())
y, x = map(int, input().split())
g = [[int(x) for x in input().split()] for _ in range(n)]
s = g[y][x]  # начало
g[y][x] = 0
for _ in range(k-1):
    mi = mj = mx = 0
    for i in range(-1, 2):
        for j in range(-1, 2):
            if 0 <= y+i < n and 0 <= x+j < n:
                if g[y+i][x+j] > mx:
                    mx = g[y+i][x+j]
                    mi, mj = i, j
    y += mi
    x += mj
    s += g[y][x]
    g[y][x] = 0
print(y, x)
print(s)

@789GoDDeM · 15.10.2020, 13:39 **[ТС]**

Спасибо вам огромное

Новые блоги и статьи Все статьи Все блоги /
Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определенном условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .

@789GoDDeM -16 / 1 / 0 Регистрация: 15.10.2020 Сообщений: 18

	Золотая лихорадка - 3 15.10.2020, 10:47. Показов 2336. Ответов 9 Метки pyton, задача (Все метки) Освоение золотоносного кратера продолжается. В предыдущих сериях мы сначала вычисляли количество золотых крупинок, видимых на фотографиях отдельных участков, затем вычисляли, с какого участка лучше начать. И вот мощный автономный комбайн был высажен на выбранный участок. Он работает так: собирает все золото на данном участке, потом выбирает самый "богаты" ( с наибольшим количеством золота) из всех 8 соседних участков (включая соседние угловые, например левый-верхний) и переезжает на него. Там тоже все собирает, переезжает на следующий и т.д. После того, как комбайн все собрал с К-го участка, у него кончается энергия, и к нему прилетает заправщик заменить аккумуляторы и забрать собранное золото. Если на очередном шаге ни в одном из соседних участков больше нет золота, комбайн останавливается, даже если К шагов еще не пройдены. Комбайн никогда не выезжает за пределы исследованных участков. Надо написать программу, которая, зная карту распределения золота по участкам и начальное положение комбайна, вычисляет, где окажется комбайн после К шагов и сколько золота за это время соберет. Гарантируется, что следующий лучший участок на пути комбайна всегда будет однозначно определяться (среди соседних участков всегда будет один с максимальным золотом). На входе: во входном потоке следующие данные: N - размер квадратного массива золотоносных участков (целое положительное число) K - сколько участков может обработать комбайн, не вызывая заправщик Y X - начальная позиция в матрице (индексация от 0, сначала номер строки) G11 ... G1n - матрица чисел из N строк по N чисел в строке, количество золота на каждом участке ... Gn1 ... Gnn На выходе: в выходной поток выводится две строки Y X - строка и столбец участка (от 0), откуда забирать собранное золото G - количество собранного золота Sample Input: 5 4 2 2 1 3 1 1 0 2 1 4 1 1 1 2 7 1 1 1 2 2 1 0 1 1 0 1 1 Sample Output: 1 0 16 Миниатюры 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,318
	15.10.2020, 11:19
	789GoDDeM, а если начальная (1,4) или (2,4), то что? 0

@789GoDDeM -16 / 1 / 0 Регистрация: 15.10.2020 Сообщений: 18
	15.10.2020, 11:21 [ТС]
	Не получается нечего от слова совсем, не понимаю как создать матрицу, чтобы заполнить ее обязательно цифрами в строку, да и к тому же матрицы в питоне не особо знаю 0

@789GoDDeM -16 / 1 / 0 Регистрация: 15.10.2020 Сообщений: 18
	15.10.2020, 11:28 [ТС]
	Как я понял, по примеру вводных данных, у них начальная точка (0.0) это 1, и от нее они начинают двигаться Например, при показанных ниже исходных данных комбайн начинает на участке (2.2) считая от нуля, т.е на центральном поле, где 7 едениц золота, затем идет вверх (+4), влево-вверх (+3) и влево-вниз (+2). Это 4 участка, и комбайн останавливается на участке (1.0) собрав 16 едениц. Добавлено через 1 минуту Задачи по типу найти минимум или максимум или все сразу я решил, а вот это как-то не дается( 0

@789GoDDeM -16 / 1 / 0 Регистрация: 15.10.2020 Сообщений: 18
	15.10.2020, 12:09 [ТС]
	А как теперь обратится к элементам матрицы? Нужно сделать поиск максимума, но по этому коду почему то ничего не работает for row in g: if (g[i] >= max): max = g[i] 0

@789GoDDeM -16 / 1 / 0 Регистрация: 15.10.2020 Сообщений: 18
	15.10.2020, 13:39 [ТС]
	Спасибо вам огромное 0

Опции темы

Золотая лихорадка - 3

Решение