Rectangle-free Grid

@ChinaUA · Регистрация: 29.04.2013

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

Доброго времени суток!

Кто слышал что-нибуль о Rectangle-free Grid?? Идея состоит в том, чтобы взять матрицу mxn заполненную единицами, в этой матрице надо проверить все "прямоугольники" - тоесть берем два столбца и два рядка, получаем на пересечении 4 значения, если все четыре значения - 1, то хотя бы одно из них меняем на 0. В итоге должна получиться матрица заполненная нулями и единицами так, чтобы на любом пересечении двух столбцов и двух рядков не было всех четырех единиц.... Матрицу надо заполнить в рамках этих условий максимальным количеством единиц.

Пытаюсь это реализовать на Java.. Беру матрицу, заполняю ее единицами, проверку "прямоугольников" делаю так:

Java

for (int i = 0; i<m-1; i++)
        {
            for (int j=i+1; j<m; j++)
            {
                for(int k=0; k<n-1; k++)
                {
                    for(int l=k+1; l<n; l++)
                    {
        if (matrix[i][k]==matrix[i][l] && matrix[i][l]==matrix[j][k]
        &&matrix[j][k]==matrix[j][l])
                {
                matrix[j][l]=0;
                }
                }}}}

Но эта проверка не работает корректно, тоесть из матрицы с единицами я получаю матрицу где только первый рядок и первая строчка - 1, все остальное ноль. Может кто слышал про такие вот заморочки с Rectangle-free Grid?

Подскажите плиз!

	03.06.2013, 17:39