#announcement #task_90
🎓 Задача 90: Грядки (решение будет в четверг)
Есть дачный участок размером M квадратов с севера на юг и N квадратов с запада на восток.
Вам нужно сделать новую грядку для свеклы размером А квадратов с севера на юг и B квадратов с запада на восток.
Но некоторые квадраты уже заняты под грядки другими растениями. Расстояние от грядки до границ участка должно выражаться в целых квадратах (от нуля и более). Сколько возможных вариантов для расположения новой грядки под свеклу ?
Входные данные:
M, N - размер участка;
A, B - размер требуемой грядки под свеклу;
X, Y - массивы координат x,y квадратов, ктр уже заняты под другие грядки; X - координаты с запада на восток, Y - координаты с севера на юг;
где A,B,M,N меньше 5000.
Вывод: кол-во способов расположения новой грядки под свеклу
Пример:
M = N = 4;
A = B = 2;
[(1, 1), (1, 3), (2, 2), (2, 4), (3, 4), (4, 1)]
Answer: 1
🎓 Задача 90: Грядки (решение будет в четверг)
Есть дачный участок размером M квадратов с севера на юг и N квадратов с запада на восток.
Вам нужно сделать новую грядку для свеклы размером А квадратов с севера на юг и B квадратов с запада на восток.
Но некоторые квадраты уже заняты под грядки другими растениями. Расстояние от грядки до границ участка должно выражаться в целых квадратах (от нуля и более). Сколько возможных вариантов для расположения новой грядки под свеклу ?
Входные данные:
M, N - размер участка;
A, B - размер требуемой грядки под свеклу;
X, Y - массивы координат x,y квадратов, ктр уже заняты под другие грядки; X - координаты с запада на восток, Y - координаты с севера на юг;
где A,B,M,N меньше 5000.
Вывод: кол-во способов расположения новой грядки под свеклу
Пример:
M = N = 4;
A = B = 2;
[(1, 1), (1, 3), (2, 2), (2, 4), (3, 4), (4, 1)]
Answer: 1