Найти длину самой длинной цепочки знаков

04.05.2022, 01:27. Показов 679. Ответов 0

Метки бинарные деревья, матрицы, функции (Все метки)

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

Добрый день!
Суть задачи: найти длину самой длинной цепочки знаков '*' среди матрицы вида A=
[['*', '|', '|', '|', '*']
['*', '*', '*', '|', '*']
['|', '|', '*', '|', '*']
['*', '*', '*', '|', '*']]

Из матрицы хорошо прослеживается самый длинный путь по звездочкам ('*'). Начинается с координаты (0,0) -> (1,0) ->(1,1) ->(1,2)-> (2,2) ->(3,2)->(3,1) ->(3,0)
Вышла длина цепочки равная 8.
Мои попытки решит задачу увы - не увенчались успехом. Поиск по форуму тоже мало помог, в основном там не верные решения или люди не смогли объяснить суть задачи.

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
import sys
from typing import List
a =[]
for symbol in sys.stdin:
    a.append(list(symbol.strip()))
 
j, count, p= 0,0,0
k=len(a[0])-1
n=len(a)-1
for i in range(len(a)):
    j=0
    while j<=k:
        if a[i][j]=='.':
            p,q=0,j
            while (a[i][q]=='.') and(q<=k):
                p+=1
                q+=1
            if p>count: count=p
            j=j+p+1
        else: j=j+p+1
for i in range (len(a[0])):
    j=0
    while j<=len(a)-1:
        if a[j][i]=='.':
            p,q=0, j
            while (a[q][i]=='.') and (q<=n):
                p+=1
                q+=1
            if p>count: count=count+p
            j=j+p+1
        else: j=j+p+1
print(count)

Есть задумка использовать бинарные деревья в задаче, но не знаю как их реализовать. Помогите пожалйста, люди добрые!)

Добавлено через 5 часов 33 минуты
ура, разобралась! больше не актуально

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

04.05.2022, 01:27

Ответы с готовыми решениями:

Найти длину самой длинной цепочки одинаковых чисел, идущих подряд, и записать её в файл
var f: text; nm, cm, n, c, t: integer; begin assign(f, 'd:\input.txt'); reset(f); cm := 0; c := 0; while not...

Напишите программу которая определяет длину самой длинной цепочки идущих подряд одинаковых чисел
В файле в столбик записаны целые числа, сколько их - неизвестно. Напишите программу которая определяет длину самой длинной цепочки идущих...

Длина самой длинной цепочки
В файле в столбик записаны целые числа, сколько их – неизвестно. Напишите программу, которая определяет длину самой длинной цепочки идущих...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

04.05.2022, 01:27

Помогаю со студенческими работами здесь

Найти длину самой длинной подцепочки, состоящей из одинаковых символов
Добрый вечер. По условию задачи необходимо найти длину самой длинной подцепочки, состоящей из одинаковых символов. А затем вывести сначала...

Необходимо найти длину самой длинной подстроки, которая состоит из одинаковых букв
составить программу для нахождения длины самой длинной подстроки в строке "ddvvrwwwrggg "

Определите длину самой длинной последовательности, состоящей из символов X
Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите длину самой длинной последовательности, состоящей из символов X. ...

Определите длину самой длинной биссектрисы в треугольнике по данным длинам трёх сторон
Определите длину самой длинной биссектрисы в треугольнике по данным длинам трёх сторон. Формат входных данных Программа получает 3...

Вернуть длину самой длинной подстроки, состоящую из одного и того же символа, и саму подстроку
3)Дана строка. Написать функцию, которая возвращает длину самой длинной подстроки, состоящую из одного и того же символа, и саму...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль 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 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

Наверх