| 1 Головко Ярослав Игоревич, 27 июля 2024 г. 12:40:58 |
| Если просто объяснить, то у вас должен быть максимально маленький прямоугольник вмещающий в себя все точки.
|
|
|
| 2 Барашек, 02 сентября 2023 г. 10:46:29 |
| попробуйте на листочке разобраться, когда фигура называется выпуклой, тогда сразу поймете решение
|
|
|
| 3 Молутов Бекзат Баратович, 24 декабря 2020 г. 19:37:13 |
| Спасибо за интересную задачу!
|
|
|
| 4 Махамбет, 18 августа 2020 г. 14:59:42 |
| одна из тех задач, которую я решил на читая условие
|
|
|
| 5 ГРигорий горбаченко, 07 октября 2019 г. 20:00:45 |
| при 1 1 . ответ .
|
|
|
| 6 Артихович Никита Сергеевич, 16 ноября 2017 г. 21:35:06 |
При
5 5
..*..
.....
*...*
.....
..*..
нужно выводить
*****
*****
*****
*****
*****
|
|
|
| 7 Меньшиков Фёдор Владимирович, 10 октября 2012 г. 10:21:37 |
Хорошо бы в условии сказать, что на поле во вводе есть хотя бы одна чёрная клетка.
А с чего вы взяли, что обязательно должна быть таковая? Если во входных данных нет звездочек, то выходные будут похожи на входные (только без первой строки).
|
|
|
| 8 Волшебный конь, 19 июля 2012 г. 1:55:48 |
| почему бы не назвать фигуру выпуклая плоская фигура, а не оболочка
|
|
|
| 9 ЭниМэшка, 10 марта 2012 г. 10:58:58 |
a esli input
5 5
.*.*.
..*..
.....
*****
..... togda output=?
*****
*****
*****
*****
.....
|
|
|
| 10 КлэСтро, 27 января 2012 г. 11:01:00 |
4 4
....
..*.
.*..
....
otvet budet tak
....
.**.
.**.
....
|
|
|
| 11 Аксельрод Вадим Львович, 13 марта 2010 г. 9:37:22 |
1 4
..**
|
|
|
| 12 nevedomka, 24 февраля 2010 г. 0:52:12 |
| to>>VOID представте квадрат, выдилите в нем 2 точки любые, точки отрезка который соиденяет эти 2 точки находятся в этом квадрате (в множестве), теперь другой пример : с квадрата выходят две непаралельные произвольные прямые за пределы квадрата, соединим концы этих точек и очевидно что не все координаты этого отрезка находятся в квадрате.
|
|
|
| 13 VOID, 21 февраля 2010 г. 19:39:36 |
"Напомним, что геометрическая фигура Φ называется выпуклой, если для любых точек A из Φ и В из Φ с вещественными координатами отрезок [AB] принадлежит Φ. "
Можете объяснить смысл этой строки , а то я чо-то не понял??!!
Заранее спасибо!!!
|
|
|
| 14 Михнович Иван Вадимович, 08 января 2010 г. 17:56:15 |
| Забавен тот факт, что задача решается без использования двумерных массивов =D
|
|
|
| 15 Прищенко Богдан Олегович, 12 апреля 2009 г. 19:09:16 |
| такая простая задача:) кому трудно решить так, или кто до конца не понимает - попробуйте взять лист бумаги и закрашивать клетки согласно условию
|
|
|
| 16 С.С.М., 08 марта 2009 г. 14:10:45 |
Скажите что выводить при 3 3 *.* .*. *.* !
Должно быть все в звездочках.
|
|
|
| 17 Михеев Александр Сергеевич, 04 марта 2009 г. 14:07:11 |
Так и не понял, почему треугольник не выпуклое множество?
Треугольник - выпуклое множество, только у нас тут нет треугольников. И Г-образный элемент, состоящий из 3х звездочек не будет треугольником и не будет выпуклым, т.к. у него будет один вогнутый угол и 5 выпуклых, 2 из которых если соединить (смежные с вогнутым), то получим отрезок, полностью не принадлежащий данном элементу.
|
|
|
| 18 Сарбаев Евгений, 08 января 2009 г. 10:20:06 |
При тесте
3 3
*..
..*
...
Ответ будет
***
***
***
или
*.*
*.*
*.* ???
Ни первое, ни второе. Будет это:
***
***
...
|
|
|
| 19 Islam Shyngys Sheralkhanulu, 09 августа 2008 г. 16:47:53 |
3 5
..*..
**.*.
..**.
Если такой тест, то ответ:
.**..
**.*.
.***.
или
****.
**.*.
****.
Ни один из 2х ваших приведенных вариантов ответов не является верным. Задача гораздо проще, чем вам кажется.
|
|
|
| 20 Середенко Дмитрий Сергеевич, 01 марта 2008 г. 23:01:02 |
Множество должно содержать МИНИМАЛЬНОЕ количество дополнительно закрашенных клеток.
Совершенно верно. Иначе бы выводили всю матрицу из звездочек, а это намного более простая задача.
|
|
|
