Определить сколькими способами можно разместить здание биржи

@Misha3007 · 13.03.2020, 22:19. **Показов** 4573. **Ответов** 6

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

Поле для игры
Петя создает поле для своей новой игры. Поле разделено на клетки и представляет собой прямоугольник размером N на M клеток. Пусть клетки имеют координаты от 1 до N слева направо по горизонтали и от 1 до M снизу вверх по вертикали.

На этом поле Петя уже разместил супермаркет, который представляет собой прямоугольник размером C на D клеток (C –– размер по горизонтали, D –– по вертикали), и нижняя левая клетка супермаркета имеет координаты A, B на игровом поле (см. примеры и рисунки). Теперь Пете нужно разместить на том же игровом поле здание биржи. Здание биржи представляет собой прямоугольник размером E на F клеток (E –– по горизонтали, F –– по вертикали). Естественно, что здание биржи должно полностью располагаться на игровом поле и не должно иметь общих клеток с супермаркетом (но может касаться его).

Сколькими способами Петя сможет разместить здание биржи?

Входные данные

Вводятся числа N,M,A,B,C,D,E,F, каждое в отдельной строке. Числа удовлетворяют следующим условиям: 1 ≤ N ≤ 100, 1 ≤ M ≤ 100, 1≤ A ≤N, 1 ≤ B ≤ M, 1 ≤ A + C − 1 ≤ N, 1≤ B + D − 1≤M, 1 ≤ E ≤ N, 1 ≤ F ≤ M.

Выходные данные

Выведите количество способов разместить здание биржи.

@NerV0 · 14.03.2020, 14:09

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
A = list()
i = 0
while 1:
   A.append(int(input()))
   if(i > 1):
       last = A[i-1]
       now = A[i]
       if(last == 0 and now == 0):
           break
   i+= 1
summa = 0
for i in range(len(A)):
   summa += A[i]
print(summa)

НО Сириус не проходит((( надо без масивов, кто поможет переписать без масивов??? Буду благодарен!!!

@NerV0 · 14.03.2020, 14:16

Привет!!!

Поле для игры
Петя создает поле для своей новой игры. Поле разделено на клетки и представляет собой прямоугольник размером N на M клеток. Пусть клетки имеют координаты от 1 до N слева направо по горизонтали и от 1 до M снизу вверх по вертикали.

На этом поле Петя уже разместил супермаркет, который представляет собой прямоугольник размером C на D клеток (C –– размер по горизонтали, D –– по вертикали), и нижняя левая клетка супермаркета имеет координаты A, B на игровом поле (см. примеры и рисунки). Теперь Пете нужно разместить на том же игровом поле здание биржи. Здание биржи представляет собой прямоугольник размером E на F клеток (E –– по горизонтали, F –– по вертикали). Естественно, что здание биржи должно полностью располагаться на игровом поле и не должно иметь общих клеток с супермаркетом (но может касаться его).

Сколькими способами Петя сможет разместить здание биржи?

Входные данные

Вводятся числа N,M,A,B,C,D,E,F, каждое в отдельной строке. Числа удовлетворяют следующим условиям: 1 ≤ N ≤ 100, 1 ≤ M ≤ 100, 1≤ A ≤N, 1 ≤ B ≤ M, 1 ≤ A + C − 1 ≤ N, 1≤ B + D − 1≤M, 1 ≤ E ≤ N, 1 ≤ F ≤ M.

Выходные данные

Выведите количество способов разместить здание биржи.

Примечание

Рисунки ниже соответствуют приведенным примерам. На рисунках серым показано здание супермаркета. Точками отмечены варианты размещения нижнего левого угла здания биржи.

Мое решение:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
A = list()
i = 0
while 1:
   A.append(int(input()))
   if(i > 1):
       last = A[i-1]
       now = A[i]
       if(last == 0 and now == 0):
           break
   i+= 1
summa = 0
for i in range(len(A)):
   summa += A[i]
print(summa)

НО мне необходимо решить без массивов, кто поможет исправить код??? Буду очень благодарен!!!

@eaa · 14.03.2020, 16:06

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

Рисунки ниже соответствуют приведенным примерам

Ни рисунка, ни примеров.

@new-programmer · 15.03.2020, 10:42

NerV0, А у тебя разве программа работает?
Я хотел переписать без массивов, но у тебя даже с массивами происходит зацикливание ( т к входные данные никогда не будут равны 0)

@new-programmer · 15.03.2020, 10:45

NerV0, у тебя программа с этими входными данными (и с другими) зацикливается
6
5
2
3
3
2
1
2

У тебя программа не работает

@Misha3007 · 15.03.2020, 20:47 **[ТС]**

Никак не получается решить, помогите пожалуйста(если не хотите помогать, даже и не пишите).
Заранее огромное спасибо!

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы 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, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

@Misha3007 Заблокирован

	Определить сколькими способами можно разместить здание биржи 13.03.2020, 22:19. Показов 4573. Ответов 6 Метки python 3, программирование (Все метки) Поле для игры Петя создает поле для своей новой игры. Поле разделено на клетки и представляет собой прямоугольник размером N на M клеток. Пусть клетки имеют координаты от 1 до N слева направо по горизонтали и от 1 до M снизу вверх по вертикали. На этом поле Петя уже разместил супермаркет, который представляет собой прямоугольник размером C на D клеток (C –– размер по горизонтали, D –– по вертикали), и нижняя левая клетка супермаркета имеет координаты A, B на игровом поле (см. примеры и рисунки). Теперь Пете нужно разместить на том же игровом поле здание биржи. Здание биржи представляет собой прямоугольник размером E на F клеток (E –– по горизонтали, F –– по вертикали). Естественно, что здание биржи должно полностью располагаться на игровом поле и не должно иметь общих клеток с супермаркетом (но может касаться его). Сколькими способами Петя сможет разместить здание биржи? Входные данные Вводятся числа N,M,A,B,C,D,E,F, каждое в отдельной строке. Числа удовлетворяют следующим условиям: 1 ≤ N ≤ 100, 1 ≤ M ≤ 100, 1≤ A ≤N, 1 ≤ B ≤ M, 1 ≤ A + C − 1 ≤ N, 1≤ B + D − 1≤M, 1 ≤ E ≤ N, 1 ≤ F ≤ M. Выходные данные Выведите количество способов разместить здание биржи. 0

@new-programmer 11 / 10 / 1 Регистрация: 24.01.2020 Сообщений: 48
	15.03.2020, 10:42
	NerV0, А у тебя разве программа работает? Я хотел переписать без массивов, но у тебя даже с массивами происходит зацикливание ( т к входные данные никогда не будут равны 0) 0

@new-programmer 11 / 10 / 1 Регистрация: 24.01.2020 Сообщений: 48
	15.03.2020, 10:45
	NerV0, у тебя программа с этими входными данными (и с другими) зацикливается 6 5 2 3 3 2 1 2 У тебя программа не работает 1

@Misha3007 Заблокирован
	15.03.2020, 20:47 [ТС]
	Никак не получается решить, помогите пожалуйста(если не хотите помогать, даже и не пишите). Заранее огромное спасибо! 0

Опции темы