Найти координаты места, где стена наиболее узкая

@roman20 · Регистрация: 17.11.2021

Студворк — интернет-сервис помощи студентам

Входные данные
Вводится n – количество строк, схематически изображающих каменную стену крепости. Далее построчно вводятся n строк, состоящие из "0" и '#'. Эти два символа определяют вид стены сверху: '#' показывают каменные блоки стены, а '0' - пустоты. Ширина стены – это высота столбцов массива, состоящего из введенных строк. Относительное расположение наблюдателя и стены показано на рисунке.
3x3 <= размер стены <= 10x10.
Исходные данные
Необходимо найти координаты места, где стена наиболее узкая. Если таких мест несколько, нужно выбрать самое левое из них и вывести его индекс по горизонтали (самый левый столбец имеет индекс 0). При отсутствии пустот в стене – напечатать -1.
Примеры
input.txt output.txt
3
##########
####0##0##
00##0###00 4

3
#####
#####
##### -1

@eaa · 17.11.2021, 16:55

roman20, и что не получается?

Добавлено через 5 минут
вот, разбирайся:

Python
1
2
3
n = int(input())
idx = min(enumerate(''.join(w).strip('0') for w in zip(*(input() for _ in range(n)))), key=lambda x: len(x[1]))
print(-1 if len(idx[1]) == n else idx[0])

@roman20 · 17.11.2021, 20:30 **[ТС]**

Неполное решение. Пишет не неправильный ответ. Не могу понять где ошыбка

@eaa · 17.11.2021, 20:32

Сообщение от roman20

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

в крайнем слове. ошИбка

@roman20 · 17.11.2021, 21:35 **[ТС]**

Спасибо)

Добавлено через 49 минут
Не выводит результат(

@roman20 · 18.11.2021, 23:14 **[ТС]**

Что за ошибка?
Traceback (most recent call last):
File "C:\Users\Roma\Desktop\vx.py", line 2, in <module>
n=int(input())
ValueError: invalid literal for int() with base 10: ''

@Catstail · 19.11.2021, 09:22

Сообщение от roman20

ValueError: invalid literal for int() with base 10: ''

- попытка преобразовать в число строку, содержащую нечисловые символы

@eaa · 19.11.2021, 09:41

roman20,
3
#####
##0##
#####

тут какой ответ?

@roman20 · 19.11.2021, 10:37 **[ТС]**

Спасибо. Всё работает. Только результат 8 пишет неправильный ответ время 0,027 с и не дает 2 балла 0 (2)

@Alexarh · 19.11.2021, 13:17

Python
1
2
3
4
5
6
7
8
n = int(input())
count = 0
index = -1
for i, elem in enumerate(zip(*[input() for _ in range(n)])):
    tmp = elem.count('0')
    if count < tmp:
        index, count = i, tmp
print(index)

Добавлено через 8 минут
eaa,
В Вашем решении разобраться для меня сложно, но результат вроде неверный на последовательностях, например:

10
#0#0###0#0
0##0#00#00
0#000#000#
0###00#0#0
#0##0#0##0
###0##0##0
#00#00000#
0##00000##
##0#000###
0##000#0#0

Вывод: 3
Должно быть: 4

@eaa · 19.11.2021, 13:25

Alexarh,
3
#####
##0##
#####

тут какой ответ?

от того что есть "дыра" в стене она уже не стала.

@Alexarh · 19.11.2021, 13:32

Сообщение от eaa

Alexarh,
3
#####
##0##
#####
тут какой ответ?
от того что есть "дыра" в стене она уже не стала.

Должен быть 2

Добавлено через 2 минуты

Сообщение от eaa

Alexarh,
3
#####
##0##
#####
тут какой ответ?
от того что есть "дыра" в стене она уже не стала.

Я понял, что Вы имели ввиду, тогда зависит от условия. Тогда и Ваше решение понятно, почему такое.

@eaa · 19.11.2021, 13:33

так условие выше написано, я там ничего такого не вижу.
я так понял задачу, вы по другому.
пусть ТС дальше с этим сам разбирается.

@roman20 · 19.11.2021, 14:23 **[ТС]**

Что-то не так. Ошибка выполнения

Новые блоги и статьи Все статьи Все блоги /
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

@roman20 0 / 0 / 0 Регистрация: 17.11.2021 Сообщений: 38

	Найти координаты места, где стена наиболее узкая 17.11.2021, 14:19. Показов 1141. Ответов 13 Метки нет (Все метки) Входные данные Вводится n – количество строк, схематически изображающих каменную стену крепости. Далее построчно вводятся n строк, состоящие из "0" и '#'. Эти два символа определяют вид стены сверху: '#' показывают каменные блоки стены, а '0' - пустоты. Ширина стены – это высота столбцов массива, состоящего из введенных строк. Относительное расположение наблюдателя и стены показано на рисунке. 3x3 <= размер стены <= 10x10. Исходные данные Необходимо найти координаты места, где стена наиболее узкая. Если таких мест несколько, нужно выбрать самое левое из них и вывести его индекс по горизонтали (самый левый столбец имеет индекс 0). При отсутствии пустот в стене – напечатать -1. Примеры input.txt output.txt 3 ########## ####0##0## 00##0###00 4 3 ##### ##### ##### -1 0

@roman20 0 / 0 / 0 Регистрация: 17.11.2021 Сообщений: 38
	17.11.2021, 20:30 [ТС]
	Неполное решение. Пишет не неправильный ответ. Не могу понять где ошыбка 0

@roman20 0 / 0 / 0 Регистрация: 17.11.2021 Сообщений: 38
	17.11.2021, 21:35 [ТС]
	Спасибо) Добавлено через 49 минут Не выводит результат( 0

@roman20 0 / 0 / 0 Регистрация: 17.11.2021 Сообщений: 38
	18.11.2021, 23:14 [ТС]
	Что за ошибка? Traceback (most recent call last): File "C:\Users\Roma\Desktop\vx.py", line 2, in <module> n=int(input()) ValueError: invalid literal for int() with base 10: '' 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.11.2021, 09:41
	roman20, 3 ##### ##0## ##### тут какой ответ? 0

@roman20 0 / 0 / 0 Регистрация: 17.11.2021 Сообщений: 38
	19.11.2021, 10:37 [ТС]
	Спасибо. Всё работает. Только результат 8 пишет неправильный ответ время 0,027 с и не дает 2 балла 0 (2) 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.11.2021, 13:25
	Alexarh, 3 ##### ##0## ##### тут какой ответ? от того что есть "дыра" в стене она уже не стала. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.11.2021, 13:33
	так условие выше написано, я там ничего такого не вижу. я так понял задачу, вы по другому. пусть ТС дальше с этим сам разбирается. 1

@roman20 0 / 0 / 0 Регистрация: 17.11.2021 Сообщений: 38
	19.11.2021, 14:23 [ТС]
	Что-то не так. Ошибка выполнения 0