Вспоминаем комбинаторику
От: BlackEric http://black-eric.lj.ru
Дата: 17.04.19 14:26
Оценка:
Посчитать число вариантов расположения квадрата со стороной Б в матрице MxN, где Б <= Min(M, N).
https://github.com/BlackEric001
Re: Вспоминаем комбинаторику
От: Stanislav V. Zudin Россия  
Дата: 17.04.19 14:30
Оценка: 1 (1) +2
Здравствуйте, BlackEric, Вы писали:

BE>Посчитать число вариантов расположения квадрата со стороной Б в матрице MxN, где Б <= Min(M, N).


((Min(M,N) — B) + 1) x ((Max(M,N) — B) + 1)

Или я неправильно понял условие задачи?
_____________________
С уважением,
Stanislav V. Zudin
Re: Вспоминаем комбинаторику
От: Nuzhny Россия https://github.com/Nuzhny007
Дата: 17.04.19 14:34
Оценка:
Здравствуйте, BlackEric, Вы писали:

BE>Посчитать число вариантов расположения квадрата со стороной Б в матрице MxN, где Б <= Min(M, N).


Вращать можно?
https://elibrary.ru/author_counter.aspx?id=875549
Re[2]: Вспоминаем комбинаторику
От: BlackEric http://black-eric.lj.ru
Дата: 17.04.19 14:37
Оценка:
Здравствуйте, Nuzhny, Вы писали:

N>Здравствуйте, BlackEric, Вы писали:


BE>>Посчитать число вариантов расположения квадрата со стороной Б в матрице MxN, где Б <= Min(M, N).


N>Вращать можно?


А смысла квадрат вращать?
https://github.com/BlackEric001
Re[2]: Вспоминаем комбинаторику
От: BlackEric http://black-eric.lj.ru
Дата: 17.04.19 14:38
Оценка:
Здравствуйте, Stanislav V. Zudin, Вы писали:

SVZ>Здравствуйте, BlackEric, Вы писали:


BE>>Посчитать число вариантов расположения квадрата со стороной Б в матрице MxN, где Б <= Min(M, N).


SVZ>((Min(M,N) — B) + 1) x ((Max(M,N) — B) + 1)


SVZ>Или я неправильно понял условие задачи?


Да, похоже что так. Спасибо.
https://github.com/BlackEric001
Re[3]: Вспоминаем комбинаторику
От: Nuzhny Россия https://github.com/Nuzhny007
Дата: 17.04.19 14:47
Оценка:
Здравствуйте, BlackEric, Вы писали:

N>>Вращать можно?

BE>А смысла квадрат вращать?

Это я спросил! Есть ли смысл его вращать? Вращать же можно не только на 90 градусов, но и, например, на 30. Если сторона квадрата равна 6, то при повороте на 30 градусов относительно нижнего левого угла координата нижнего правого угла станет (х — 1, у + 3). Разве нет? Вполне укладываемся в целые числа, ведь именно в этом был смысл задачи?
Иначе твоя задача не очень тянет на этюд.
https://elibrary.ru/author_counter.aspx?id=875549
Re[2]: Вспоминаем комбинаторику
От: sergii.p  
Дата: 17.04.19 14:52
Оценка: 1 (1) +2
Здравствуйте, Stanislav V. Zudin, Вы писали:

SVZ>Здравствуйте, BlackEric, Вы писали:


BE>>Посчитать число вариантов расположения квадрата со стороной Б в матрице MxN, где Б <= Min(M, N).


SVZ>((Min(M,N) — B) + 1) x ((Max(M,N) — B) + 1)


а зачем min и max? Так же проще: (M — B + 1) x (N — B + 1)
Re[4]: Вспоминаем комбинаторику
От: andyp  
Дата: 17.04.19 14:58
Оценка: +1
Здравствуйте, Nuzhny, Вы писали:

N>Это я спросил! Есть ли смысл его вращать? Вращать же можно не только на 90 градусов, но и, например, на 30. Если сторона квадрата равна 6, то при повороте на 30 градусов относительно нижнего левого угла координата нижнего правого угла станет (х — 1, у + 3). Разве нет? Вполне укладываемся в целые числа, ведь именно в этом был смысл задачи?

N>Иначе твоя задача не очень тянет на этюд.

Не сильно усложняет жизнь. Пифагорова тройка с заданной гипотенузой Б одна, так что для каждого элемента матрицы остается проверить вписываемость 8 квадратов с вершиной в данной точке вместо 4.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.