Как найти координаты(Картинка)?

Question

[moriokii]

Нужно найти "путь" где в строке по вертикали найбольшее количество ноликов

Найти самое слабое место в стене, # блоки, 0 пустоты.

Необходимо найти координаты места, где стена наиболее узкая. Если таких мест несколько, нужно выбрать самое важно из них и вывести его индекс по горизонтали (самый левый столбец имеет индекс 0). При отсутствии пустот в стене – напечатать -1.

Тоесть посчитать сколько от одного конца до нолика и как-то пропускать самые нижние.
Помогите пожалуйста
Также нужно чтобы все значения были адаптивными

Comments

[Алан Гибизов]

А где ваш код? Если кода нет - уберите тег python и поставьте «алгоритмы» или «обучение».

[moriokii]

zero exception, обновил вопрос

[moriokii]

Алан Гибизов, мне надо это на питоне :)

[Алан Гибизов]

moriokii, надо на python - покажите свой код на Python, что ожидали и что получилось. Если же вы ожидаете, что вам спроектируют и напишут и принесут код на блюдечке, вы ошиблись. Это не сюда, это на freelance.habr.com
Также ознакомьтесь с Правилами, обратите внимание на п.3.1 и 5.12
Имейте ввиду, модераторы чаще всего удаляют вопросы за тег-спам.

Answer 1

[n1ksON]

s = '##########\n####0##0##\n00##0###00\n0123456789'
sArray = s.split('\n') # делим исходную строку по строкам
arr = [[0 for j in range(len(sArray))] for i in range(len(sArray[0]))] # создаём двумерный массив, где количество элементов в arr = длине 1 строки
countMax = 1 # максимум '0' в столбце
countBMin = len(sArray[0]) # минимум '#' в столбце
column = -1 # столбец
for i in range(len(sArray)):
    for j in range(len(sArray[0])):
        arr[j][i] = sArray[i][j] # создаём массив из массивов столбцов
for i in range(len(arr)):
    count = arr[i].count('0') # считаем кол-во '0' в столбце 
    countB = arr[i].count('#') # считаем кол-во '#' в столбце
    if (count >= countMax and countB < countBMin): # кол-во '0' должно быть наибольшим, а кол-во '#' - наименьшим
        countMax = count
        countBMin = countB
        column = i
print(column)

Comments

[moriokii]

как вместо строки прикрутить массив? Массив:
3
##########
####0##0##
00##0###00

[n1ksON]

moriokii, если у вас изначально дан массив, то просто это и есть sArray. Метод split() делит строку по разделителю, создавая массив из разделенных элементов

Answer 2

[Dzhigit]

Посмотрите на модуль PyAutoGui, возможно это то, что вам нужно. Там есть функция позволяющая отследить местонахождение вашей мыши:

print(pyautogui.position())

Comments

[moriokii]

мне нужно это все в текстовом виде, картинка просто пример как оно должно находить

[moriokii]

я поправил вопрос

[Dzhigit]

Если я правильно вас понял, то просто прочтите картинку с помощью openCV python, затем занесите прочтенные данные в матрицу и транспонируйте ее, вуаля, осталось найти нужную строку, можно воспользоваться NumPy.

Далее перечислить эту строку, и отследить эти нули.

[moriokii]

Dzhigit, нет нет, картинка просто пример как должно определят, все данные передаються в текстовом виде через input.txt

[Dzhigit]

moriokii, а вам обязательно использовать другие символы, кроме 0 и #, если нет, то попробуйте # заменить на 1, и поместить все в матрицу, NumPy вам в помощь.

[Dzhigit]

Он должен дать все инструменты по поиску столбцов, строк, логику поиска придумайте сами.

[Dzhigit]

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