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

Таблица с расстоянием от данной точки до 1

23.11.2022, 14:03. Показов 722. Ответов 0

Студворк — интернет-сервис помощи студентам
Максимальное время работы на одном тесте: 1 секунда
Дана таблица, состоящая из N строк и M столбцов. В каждой клетке таблицы записано одно из чисел: 0 или 1. Расстоянием между клетками (x1, y1) и (x2, y2) назовем сумму |x1-x2|+|y1-y2|. Вам необходимо построить таблицу, в клетке (i, j) которой будет записано минимальное расстояние между клеткой (i, j) начальной таблицы и клеткой, в которой записана 1. Гарантируется, что хотя бы одна 1 в таблице есть.

Входные данные
В первой строке вводятся два натуральных числа N и M, не превосходящих 500. Далее идут N строк по M чисел - элементы таблицы.

Выходные данные
Требуется вывести N строк по M чисел - элементы искомой таблицы.

Примеры
входные данные
2 3
0 0 1
1 0 0
выходные данные
1 1 0
0 1 1
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.11.2022, 14:03
Ответы с готовыми решениями:

Найти координаты точки, равноудалённой от данной точки и данной плоскости, и лежащей на данной прямой
точка А лежит на прямой ((х-1)/1)=((у-3)/3)=((z+4)/(-5)) причем А равноотдоленная от точки В(0,1,1) и от плоскости 2х-у+2z+1=0. Найти...

Найти координаты точки, равноудалённой от данной точки и данной прямой, и лежащей на другой данной прямой
1)Точка A лежит на прямой x+y=8, причем A равноудалена от точки B(2,8) и от прямой x-3y+2=0. Найти координаты точки A.

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
23.11.2022, 14:03
Помогаю со студенческими работами здесь

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

Найти координаты точки в камере-обскуре с фокусным расстоянием = 3
Дана точка с координатами (3,3,3) в мировой системе координат. Найти ее координаты в камере-обскуре с фокусным расстоянием = 3.

Установить соответствие между расстоянием в милях и расстоянием в киломтерах
установить соответствие между расстоянием в милях и расстоянием в киломтерах для значений от 1 до 20 с шагом в 2 мили . 1 миля=1,609344...

В правильный шестиугольник с расстоянием 1 между параллельными сторонами бросили наугад 4 точки
Добрый вечер. В правильный шестиугольник с расстоянием 1 между параллельными сторонами бросили наугад 4 точки. Докажите, что какие-то две...

Среди множества точек найти две точки с максимальным расстоянием между ними
Помогите срочно!!! Среди множества точек найти две точки с максимальным расстоянием между ними!!! С циклами! ОЧень срочно!!!


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru