Поле для игры

@new-programmer · Регистрация: 24.01.2020

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

Задача
Поле для игры
Петя создает поле для своей новой игры. Поле разделено на клетки и представляет собой прямоугольник размером 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.

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

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

Примечание

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

https://edu.sirius.online/noo-... 97b96663c3
https://edu.sirius.online/noo-... 138ebdc63e
https://edu.sirius.online/noo-... 190a65d169

Примеры

ввод
6
5
1
1
3
3
3
3
вывод
3

ввод
6
5
2
3
3
2
1
2
вывод
15

ввод
4
4
2
2
3
2
2
2

вывод
0

Вот мой код

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
n = int(input())
m = int(input())
a = int(input())
b = int(input())
c = int(input())
d = int(input())
e = int(input())
f = int(input())
 
ans = 0  # кол-во вариантов размещения
a1, b1 = a + c - 1, b + d - 1  # координаты правого верхнего угла супермаркета
 
for x in range(1, n + 1):
    for y in range(1, m + 1):
        # x y координаты левого нижнего угла биржи
        x1, y1 = x + e - 1, y + f - 1  # координаты правого верхнего угла биржи
        if x1 > n or y1 > m:
            continue
        elif (x >= a and x <= a1) and (y1 >= b and y1 <= b1):
            continue
        elif (x >= a and x <= a1) and (y >= b and y <= b1):
            continue
        elif (x1 >= a and x1 <= a1) and (y >= b and y <= b1):
            continue
        elif (x1 >= a and x1 <= a1) and (y1 >= b and y1 <= b1):
            continue
        else:
            ans += 1
print(ans)

Он не проходит тесты
В чем может быть ошибка?

PS Моя программа основывается на переборе в цикле всех возможных координат биржи

@Misha3007 · 16.03.2020, 18:58

Ta4er, проверь свою почту

@Happygamer · 18.03.2020, 20:32

Может кто 24 кинуть решение? У меня есть, но оно с массивом

@Elya__U · 18.03.2020, 21:11

Happygamer,
n = int(input())
s = 0
end = 0
while end == 0:
s += n % 10
n = n // 10
if n == 0:
if s < 10:
end = 1
else:
n = s
s = 0
print(s)

Держи) Можешь 30 скинуть?

Новые блоги и статьи Все статьи Все блоги /
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .	сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .

@Misha3007 Заблокирован
	16.03.2020, 18:58
	Ta4er, проверь свою почту 0

@Happygamer 2 / 1 / 1 Регистрация: 13.03.2020 Сообщений: 7
	18.03.2020, 20:32
	Может кто 24 кинуть решение? У меня есть, но оно с массивом 0

@Elya__U 2 / 2 / 0 Регистрация: 04.03.2020 Сообщений: 30
	18.03.2020, 21:11
	Happygamer, n = int(input()) s = 0 end = 0 while end == 0: s += n % 10 n = n // 10 if n == 0: if s < 10: end = 1 else: n = s s = 0 print(s) Держи) Можешь 30 скинуть? 0

Опции темы