Золотая лихорадка - 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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .

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

	Золотая лихорадка - 3 15.10.2020, 10:47. Показов 2286. Ответов 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 8848 / 4500 / 1864 Регистрация: 27.03.2020 Сообщений: 7,315
	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

Решение