0 / 0 / 0
Регистрация: 23.02.2024
Сообщений: 3

Прямоугольники, Run time error

07.04.2024, 13:08. Показов 684. Ответов 3

Студворк — интернет-сервис помощи студентам
Дана прямоугольная таблица
A размера N×M. В ней требуется посчитать, сколько связных фигур из закрашенных клеток образуют прямоугольники. Связная фигура — фигура из соединенных между собой закрашенных клеток, соседних по сторонам. Прямоугольник должен быть со всех сторон окружен пустыми клетками или границами поля.ольников в исходной матрице.
Формат ввода
В первой строке входных данных записаны два числа
N и M ( 1 ≤ N , M ≤ 2000) — размеры матрицы A . В каждой из следующих N строк записано
M символов A i, j , равных ‘#’ (ASCII код 35) или ‘.’ (ASCII код 46), символ ‘#’ означает
закрашенную клетку, ‘.’ - пустую.
Формат вывода
Выведите одно число: число закрашенных прямоугольников в исходной матрице.
Ввод Вывод Ввод Вывод
3 3 2 5 5 2
#.. ##.##
..# #..##
##. .##..
###.#
.##.#
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
x=0
def fun(a, b):
    global x
    if a < 0 or a >= n or b < 0 or b >= m or grid[a][b] == '.':
        return
    g[x] = str(g[x]) + ' ' + str(a) + '.' + str(b)
    grid[a][b] = '.'
    fun(a - 1, b)
    fun(a + 1, b)
    fun(a, b - 1)
    fun(a, b + 1)
def cord():
    global x
    for i in range(n):
        for j in range(m):
            if grid[i][j] == '#':
                x += 1
                fun(i, j)
    return
n, m = map(int, input().split())
if n == 1 and m == 1:
    x = input()
    if x == '#':
        print('1')
    else:
        print('0')
g = ['hah'] * n * m
grid =[list(input().strip()) for _ in range(n)]
cord()
for i in range(len(g)):
    g[i] = g[i].replace('hah','')
    if len(g[i]):
        g[i] = g[i][1::]
        g[i] += ' '
g = [i for i in g if i]
count = 0
for i in g:
    a = [''] * 3 + [-1] * 4
    n = 1
    v = 'x'
    for j in i:
        if j == '.':
            v = 'y'
        elif j == ' ':
            if a[3] > int(a[1]) or a[3] == -1:
                a[3] = int(a[1])
            if a[5] < int(a[1]) or a[5] == -1:
                a[5] = int(a[1])
            if a[4] > int(a[2]) or a[4] == -1:
                a[4] = int(a[2])
            if a[6] < int(a[2]) or a[6] == -1:
                a[6] = int(a[2])
            a[1] = ''
            a[2] = ''
            v = 'x'
        elif v == 'x':
            a[1] += j
        elif v == 'y':
            a[2] += j
        n += 1
    if (i.count(' ')) == (a[5] - a[3] + 1) * (a[6] - a[4] + 1):
        count += 1
print(count)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.04.2024, 13:08
Ответы с готовыми решениями:

ValueError: not enough values to unpack (expected 3, got 1) make: *** [Makefile:5: run] Error 1
есть некий код, и тут проблема со вводом и распознаванием вводимых переменных. x, y, z = map(int, input().split(', ')) k = 0 for i in...

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

Run-time error в яндекс контесте
Решаю вот эту задачу(пробный контест): A. Быстрый старт Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод...

3
3750 / 1944 / 613
Регистрация: 21.11.2021
Сообщений: 3,706
07.04.2024, 16:40
Недавно было.
0
0 / 0 / 0
Регистрация: 23.02.2024
Сообщений: 3
07.04.2024, 17:19  [ТС]
ну так не интересно, я думал по моей писанине чет подскажут
0
3750 / 1944 / 613
Регистрация: 21.11.2021
Сообщений: 3,706
07.04.2024, 18:11
Цитата Сообщение от Ax0t1t Посмотреть сообщение
ну так не интересно, я думал по моей писанине чет подскажут
Вообще, интересный эффект постоянно наблюдаю. Новички всегда очень цепляются за первое пришедшее в голову решение, да еще и хотят, чтобы в него вчитывался кто-то, хотя самим лень читать толковые решения. Забавный парадокс! Такая вот самоограниченность и закрытость.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
07.04.2024, 18:11
Помогаю со студенческими работами здесь

Run-time error как исправить?
hero_phrases = {} line = input() while line != &quot;!ВСЁ&quot;: hero, phrase = line.split(&quot;: &quot;) if hero not in hero_phrases: ...

Ошибка Run Time Error. Не проходит тест
Решаю задачи на kattis. Ссылка на задачу: https://open.kattis.com/problems/skener Суть задачи, дан текст, нужно увеличить его в...

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

Run Time Error 13 (Type Mismatch) или Run Time Error 9 (Overflow
Привет! Я столкнулся с такой проблемой. Есть приложение (пользовательская форма), которое запускается автоматически при открытии Excel...

Error in loading DLL. Run-time error '48'. Как исправить ошибку?
Создал в документе Word квитанцию, пытаюсь заполнить ее через VBA в Excel. Подключил библиотеку Microsoft Word 14.0 Object Library Код...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

Новые блоги и статьи
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru