Здравствуйте, Nuzhny, Вы писали:
N>Здравствуйте, BlackEric, Вы писали:
BE>>Посчитать число вариантов расположения квадрата со стороной Б в матрице MxN, где Б <= Min(M, N).
N>Вращать можно?
Здравствуйте, Stanislav V. Zudin, Вы писали:
SVZ>Здравствуйте, BlackEric, Вы писали:
BE>>Посчитать число вариантов расположения квадрата со стороной Б в матрице MxN, где Б <= Min(M, N).
SVZ>((Min(M,N) — B) + 1) x ((Max(M,N) — B) + 1)
SVZ>Или я неправильно понял условие задачи?
Здравствуйте, BlackEric, Вы писали:
N>>Вращать можно? BE>А смысла квадрат вращать?
Это я спросил! Есть ли смысл его вращать? Вращать же можно не только на 90 градусов, но и, например, на 30. Если сторона квадрата равна 6, то при повороте на 30 градусов относительно нижнего левого угла координата нижнего правого угла станет (х — 1, у + 3). Разве нет? Вполне укладываемся в целые числа, ведь именно в этом был смысл задачи?
Иначе твоя задача не очень тянет на этюд.
Здравствуйте, 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)
Здравствуйте, Nuzhny, Вы писали:
N>Это я спросил! Есть ли смысл его вращать? Вращать же можно не только на 90 градусов, но и, например, на 30. Если сторона квадрата равна 6, то при повороте на 30 градусов относительно нижнего левого угла координата нижнего правого угла станет (х — 1, у + 3). Разве нет? Вполне укладываемся в целые числа, ведь именно в этом был смысл задачи? N>Иначе твоя задача не очень тянет на этюд.
Не сильно усложняет жизнь. Пифагорова тройка с заданной гипотенузой Б одна, так что для каждого элемента матрицы остается проверить вписываемость 8 квадратов с вершиной в данной точке вместо 4.