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

@Misha3007 · 13.03.2020, 22:19. **Показов** 4568. **Ответов** 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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[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-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

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

	Определить сколькими способами можно разместить здание биржи 13.03.2020, 22:19. Показов 4568. Ответов 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