Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
grizlik78
Эксперт С++
1982 / 1475 / 191
Регистрация: 29.05.2011
Сообщений: 3,048
30.07.2011, 11:26

[Матрица] Круг или квадрат? - C++

30.07.2011, 11:26. Просмотров 2609. Ответов 36
Метки (Все метки)

Цитата Сообщение от diagon Посмотреть сообщение
Но все равно остается проблема - как правильно определить минимальную матрицу, ведь соседние с квадратом клетки могут вообще не закрашиваться... Или вы это не учитывали, и у вас все равно прошло?
Погоди, что-то проблему я не понял до конца. Посмотрим на зашумлённый квадрат в задаче
Название: image.asp.gif
Просмотров: 49

Размер: 2.1 Кб
допустим мы определили, что минимальный прямоугольник, включающий все чёрные клетки, это
квадрат с координатами (1, 6), (1, 6)
ищем максимальные квадраты из 9 левых верхних точек.
из (1, 1) квадрат со стороной 1
из (1, 2) квадрат со стороной 0
из (1, 3) квадрат со стороной 2
из (2, 1) квадрат со стороной 0
из (2, 2) квадрат со стороной 2
из (2, 3) квадрат со стороной 2
из (3, 1) квадрат со стороной 0
из (3, 2) квадрат со стороной 1
из (3, 3) квадрат со стороной 2
Среди этих квадратов есть один, правая нижняя граница которого отстоит не дальше 2 клеток от правой и от нижней границ прямоугольной области. Это квадрат (3, 3), (4, 4). Значит эту картинку можно получить из квадрата.
Теперь, какие есть варианты, когда алгоритм будет работать неправильно?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.07.2011, 11:26
Темы с ответами и решениями для C++ [Матрица] Круг или квадрат?:

Определить, когда круг и квадрат касаются (пересекаются)
подскажите пожалуйста как определить когда круг и квадрат касаются...

Выведено изображение, нужно на нем нарисовать по фигуру (квадрат, круг)
Выведено изображение, нужно на нем нарисовать по фигуру (квадрат, круг). размер...

Построить классы для описания плоских фигур:круг,квадрат,прямоугольник
Построить классы для описания плоских фигур:круг,квадрат,прямоугольник.Включить...

Известны площади круга и квадрата. Определить: а)местится ли круг в квадрате б)уместится ли квадрат в круге
Известны площади круга и квадрата. Определить: а)местится ли круг в квадрате...

0
[Матрица] Круг или квадрат? C++   Следующее сообщение темы 
Другие темы раздела
C++ Visual C++ & Hello world http://www.cyberforum.ru/cpp-beginners/thread337362.html
Вот поставил Visual C++ 2005 Пишу: #include "stdafx.h" #include <iostream.h> int _tmain(int argc, _TCHAR* argv) {
C++ Быстрый перевод байта в вектор битов Всем привет. Есть тут интересная задачка: перевести байт в вектор битов, да побыстрее. Я реализовал это дело через таблицу. Кто знает способ лучше ? public: void static CharToBits (const... http://www.cyberforum.ru/cpp-beginners/thread337347.html
Почему тормозит играаа??? C++
Добрый день - решил недавно создать игрушку (третяя на моем счету)... но на этот раз игра не пошаговая - эдакое подобие бомбермена с инвентарем... Можете пожалуйста подсказать по какой причине...
C++ простые функции
Всем приветик!!! Есть код: #include<iostream.h> #include<conio.h> #include<string.h> enum Shape{prizm,parallelepiped,cube,pyramid,cone,cylinder}; class Body {
C++ Построить эйлерову цепь в графе. http://www.cyberforum.ru/cpp-beginners/thread337314.html
Всем доброго времени суток! Помогите пожалуйста или подскажите как сделать следующее. Дали задание по дискретной математике построить эйлерову цепь в графе (нужно реализовать все программе, но вот не...
C++ MinGW запрет неявного преобразования типов Существует ли какой то режим у gcc (MinGW) где бы компилятор "ругался" или хотя бы предупреждал о неявном преобразование типов? Причем не важно: int -> double или double -> int подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru