Алгоритм программы

@shurick672 · Регистрация: 11.09.2017

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

Доброго времени суток! Имеется задача: Даются строки символов состоящие из "." и "о". На месте точек нужно построить прямоугольник наибольшего размера, где "o" - это ограничители, за которые нельзя выходить как по вертикали, так и по горизонтали. Например:
...o..............o
.......o.........o.
......o...........o
.....o...........o.
o....o.........o...

Вот решение:
...o..............o
.......oxxxxxxx..o.
......o.xxxxxxx...o
.....o..xxxxxxx..o.
o....o.xxxxxxxo...
Прямоугольник не вышел за пределы ограничителей "o"

Поделитесь, пожалуйста, идеями, как можно реализовать. Спасибо)

@bormant · 11.09.2017, 15:52

Отредактируйте сообщение, обрамите "поля" тегами [CODE][/CODE] (хоть вписав руками, хоть выделив "поле" и щёлкнув кнопку "#" в редакторе сообщений).

"Наибольшесть размера" как определяется? 1х6, 2х3, 3х3 -- что больше и почему?

@shurick672 · 11.09.2017, 16:03 **[ТС]**

Немного не правильно записал, а отредактировать уже не могу( Нужно сделать так, чтобы программа между ограничителями строила максимального размера квадрат(именно квадрат 3х3, 5х5, 20х20)

@JohnyWalker · 11.09.2017, 16:55

А как квадрат на экран выводится, как всё это чисто внешне представляется? Просто те знакоместа в консоли, которые составляют внутренность этого квадрата, нужно заполнить буквами "x" что ли?

@shurick672 · 11.09.2017, 17:01 **[ТС]**

Да, все верно. Нужно в заданной сетке из точек и ограничителей (о) построить максимально возможный квадрат из иксов(х). Интересны ваши идеи, потому что я новичек и у меня не так много вариантов решения, чем у людей с опытом.

@JohnyWalker · 11.09.2017, 17:50

Выкладывай свои варианты решения. А кто-нибудь выложит свой. Может, твой способ окажется и не хуже.

@shurick672 0 / 0 / 0 Регистрация: 11.09.2017 Сообщений: 3
		1
	Алгоритм программы 11.09.2017, 15:38. Показов 1442. Ответов 5 Метки нет (Все метки) Доброго времени суток! Имеется задача: Даются строки символов состоящие из "." и "о". На месте точек нужно построить прямоугольник наибольшего размера, где "o" - это ограничители, за которые нельзя выходить как по вертикали, так и по горизонтали. Например: ...o..............o .......o.........o. ......o...........o .....o...........o. o....o.........o... Вот решение: ...o..............o .......oxxxxxxx..o. ......o.xxxxxxx...o .....o..xxxxxxx..o. o....o.xxxxxxxo... Прямоугольник не вышел за пределы ограничителей "o" Поделитесь, пожалуйста, идеями, как можно реализовать. Спасибо) 0

@bormant Модератор 7769 / 4598 / 2823 Регистрация: 22.11.2013 Сообщений: 13,077 Записей в блоге: 1
	11.09.2017, 15:52	2
	Отредактируйте сообщение, обрамите "поля" тегами [CODE][/CODE] (хоть вписав руками, хоть выделив "поле" и щёлкнув кнопку "#" в редакторе сообщений). "Наибольшесть размера" как определяется? 1х6, 2х3, 3х3 -- что больше и почему? 0

@shurick672 0 / 0 / 0 Регистрация: 11.09.2017 Сообщений: 3
	11.09.2017, 16:03 [ТС]	3
	Немного не правильно записал, а отредактировать уже не могу( Нужно сделать так, чтобы программа между ограничителями строила максимального размера квадрат(именно квадрат 3х3, 5х5, 20х20) 0

@JohnyWalker 200 / 87 / 9 Регистрация: 15.11.2010 Сообщений: 472
	11.09.2017, 16:55	4
	А как квадрат на экран выводится, как всё это чисто внешне представляется? Просто те знакоместа в консоли, которые составляют внутренность этого квадрата, нужно заполнить буквами "x" что ли? 0

@shurick672 0 / 0 / 0 Регистрация: 11.09.2017 Сообщений: 3
	11.09.2017, 17:01 [ТС]	5
	Да, все верно. Нужно в заданной сетке из точек и ограничителей (о) построить максимально возможный квадрат из иксов(х). Интересны ваши идеи, потому что я новичек и у меня не так много вариантов решения, чем у людей с опытом. 0

@JohnyWalker 200 / 87 / 9 Регистрация: 15.11.2010 Сообщений: 472
	11.09.2017, 17:50	6
	Выкладывай свои варианты решения. А кто-нибудь выложит свой. Может, твой способ окажется и не хуже. 0