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

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

Новые блоги и статьи Все статьи Все блоги /
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .

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

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

Решение