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

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

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

Ответ

Не знаю, может я пока и не самый простой алгоритм придумал, но по-крайней мере рабочий.
1. Определяем минимальную прямоугольную область (x1, y1, x2, y2) которая включает в себя все закрашенные клетки.
2. Определяем для проверки 9 клеток с координатами x1 <= x < x+3 и y1 <= y < y+3
3. Для каждой из 9 координат (x, y) находим максимальный квадрат с левым верхним углом в клетке (x, y) и состоящий только из закрашенных клеток.
4. Если хотя бы для одного квадрата правая и нижняя стороны отстоят не дальше чем на 2 клетки от x2 и y2 соответственно, то это мог быть квадрат. Иначе нет.

Вернуться к обсуждению:
[Матрица] Круг или квадрат?
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.07.2011, 01:11
Готовые ответы и решения:

Вывести на экран круг или квадрат (по выбору пользователя)
Добрый день ! Помогите написать код,чтобы выводился на экрарн круг или...

Написать программу, проверяющую, поместится ли круг в квадрат или наоборот.
3. Заданы круг площади S и квадрат площади Р. Написать программу, проверяющую,...

Определить какая из фигур – круг или квадрат - имеет большую площадь
Помогите, составить программу, нужно определить какая из фигур – круг или...

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

Определить, какая из фигур (круг или квадрат) имеет большую площадь и во сколько раз (используя if)
Пусть заданы две фигуры- квадрат и круг. Квадрат задан значением стороны,а...

36
Другие темы раздела
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