Золотая лихорадка - 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 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

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

	Золотая лихорадка - 3 15.10.2020, 10:47. Показов 2332. Ответов 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,317
	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

Решение