Rectangle-free Grid

03.06.2013, 17:39. Показов 669. Ответов 0

Метки нет (Все метки)

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

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

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

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

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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?

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

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

03.06.2013, 17:39

Ответы с готовыми решениями:

Возможно ли задать в XAML число строк и столбцов Grid сразу, без исп <Grid.ColumnDefinitions> и <Grid.RowDefinnitions>?
Возможно ли задать в XAML число строк и столбцов Grid сразу, без исп <Grid.ColumnDefinitions> и <Grid.RowDefinnitions>?

Класс Rectangle совпадает с функцией Rectangle
Пишу свой класс Rectangle, который при отрисовки использует функцию Rectangle из GDI. Возникает ошибка из-за того, что имена одинаковые. Но...

Не могу прикрутить bindingnavigator к grid, которая связана с другой grid
вот код, если бы grid не были связаны то и проблем бы не было. а тут никак не получается. нужно чтобы binding навигатор относился к...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

03.06.2013, 17:39

Помогаю со студенческими работами здесь

А кроме Data Grid есть еще какой-нибудь Grid?
Вопрос конечно тупой, но что-то смотрю и не вижу. Или может не туда смотрю. Одним словом торможу. Опять же раньше был в VB такой...

CSS grid (display: grid) как расположить блоки?
Пожалуйста подскажите как мне с помощью display grid рассположить блоки как на скриншоте

В стиле для элемента Grid использовать другой Grid
Пытаюсь создать вот такой стиль для Grid <Style x:Key="CrosswalkHorizontal" TargetType="Grid"> <Setter...

Неправильная ширина в Css Grid (grid-template-columns)
По высоте все нормально, но ширину никак не додумаюсь как выставить как на макете в итоге получил в макете должно быть так ...

Не получается анимировать через grid. Keyframes, Grid
Знаю, что Grid'ы не включены в стандартную анимацию, поэтому и получается такая ерунда. Но! Т.к. обе эти технологии достаточно просты,...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip

Наверх