Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 05.12.2018
Сообщений: 3

Не могу понять где ошибка в коде

05.12.2018, 20:53. Показов 707. Ответов 0

Студворк — интернет-сервис помощи студентам
Написал код, мне нужно определить сколько шагов нужно сделать, чтобы попасть из точки (I, J) во все остальные.
Шаг в точку (I, J) считается по условию равным единице.
Всем точкам кроме заданной я присваиваю очень большие значения и дальше "шагая" в соседние точки, если они входят в рассматриваемый участок плоскости и путь к ним больше, чем в той, в которой нахожусь, добавляю 1 к значению той, из которой шагнул. По диагонали шагать нельзя.
Но результат получается совсем не тот, который я хочу...
Буду очень благодарен помощи!
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
def isrange(i, j):
    try:
        local[i][j]
        return True
    except IndexError:
        return False
    
def long(i, j):
    if isrange(i - 1, j) and local[i - 1][j] > local[i][j]:
        local[i - 1][j] = local[i][j] + 1
        long(i - 1, j)
    if isrange(i + 1, j) and local[i + 1][j] > local[i][j]:
        local[i + 1][j] = local[i][j] + 1
        long(i + 1, j)
    if isrange(i, j - 1) and local[i][j - 1] > local[i][j]:
        local[i][j - 1] = local[i][j] + 1
        long(i, j - 1)
    if isrange(i, j + 1) and local[i][j + 1] > local[i][j]:
        local[i + 1][j] = local[i][j] + 1
        long(i, j + 1)
        
N = int(input())
M = int(input())
 
local = []
for i in range(N):
    local.append([])
    for j in range(M):
        local[i].append(10**8)
    print(local[i])
 
I = int(input())
J = int(input())
local[I][J] = 1
 
long(I, J)
 
for i in range(N):
    print(local[i])
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.12.2018, 20:53
Ответы с готовыми решениями:

Не могу понять, где ошибка в коде
Делала по алгоритму: Считайте информацию о регионе в переменную. Создайте переменную-счетчик для...

Не могу понять где ошибка в коде
Добрый день! Меняю стоимость товара с помощью кода, но все равно не выдает правильную цену, не могу...

Не могу понять где ошибка в коде
я сейчас читаю книгу и там задание: Напишите цикл for, который изменяет массив животных, делая их...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.12.2018, 20:53
Помогаю со студенческими работами здесь

Не могу понять где ошибка в коде
using System; namespace ConsoleApplication1 { class Program { static void...

Где ошибка в коде?Не могу понять
#include <iostream> #include <cmath> using namespace std; int main() { setlocale(0, ""); ...

Не могу понять где ошибка в коде
Вот сам код: type PInt = ^TInt; TInt = record Data: real; Next: PInt; end; procedure...

Ошибка в коде не могу понять где!?
В конце когда нажимаю 6 - Открыть файл данных выводит Данные файла: Неправильно указано число...

Не могу понять в где ошибка в Java коде
Помогите пожалуйста. изучаю Java по книге там такой код. //Использование цыкла do-while для...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка 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
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru