| 1 Терентьев Михаил Павлович, 09 октября 2021 г. 15:10:51 |
| Задачу можно решить с преподсчетом за чистые O(n*m). А потом уже проверять варианты за O(1). Вариантом является положение крайних закрашенных квадратов 1*1 слева, справа, сверху, снизу на каком-то из слоев, т.е. 3^4 вариантов.
|
|
|
| 2 Воронова Александра Максимовна, 06 августа 2020 г. 10:54:17 |
| Задача сравнима только со старой доброй училкой: "За края не заходить!". Вот и вы бойтесь как огня границ массива, потому что в таком случае квадрат "приклеенный" к границам поля станет для вас полной лажей, когда вы начнёте искать в нём квадратики, а потом удивляться почему 11 тест не робит. Читайте условие задачи
|
|
|
| 3 Зинов Вадим, 08 июля 2020 г. 18:08:00 |
| Задача не сложная, но муторная. Нужно внимательно прочитать условие и тщательно разобрать все возможные случаи, тогда все получится. Удачи)
|
|
|
| 4 Сафронов Тимофей Николаевич, 28 июня 2020 г. 11:31:38 |
| адовый мутор с индексами
|
|
|
| 5 Дмитриев Дмитрий Андреевич, 17 сентября 2019 г. 19:24:43 |
| Я ведь правильно понимаю, что ..*.... ........ ..***. ..***. ........ Вполне себе таки квадрат?
|
|
|
| 6 Морозов М В, 05 февраля 2017 г. 16:50:16 |
| Я решал следующим образом. Сначала определяем минимальную рамку, в пределах которой находятся все звёздочки. Потом подгоняем её под квадрат (его минимальная сторона - 5, так как в условии сказано, что сторона первоначального квадрата 3 или больше). После этого проверяем, если ли в данной области на расстоянии больше двух клеток хотя бы одна точка. Если нет - SQUARE, иначе - CIRCLE.
|
|
|
| 7 Иван Михнович, 07 января 2017 г. 11:12:21 |
| Я ненавижу эту задачу.
|
|
|
| 8 Денис Розимовский, 03 октября 2015 г. 15:48:28 |
Долго эту задачу избегал, хотя она очень легкая. Не бойтесь совершать больше 10 миллионов операций. Это операции с массивом, так что тут можно себе позволить.
Если подумать, моя программа прошла за O(n*n*82). Возможно это из-за слабых тестов, а возможно из-за операций с массивом.
|
|
|
| 9 Айбек Бакиров, 18 декабря 2014 г. 9:20:39 |
| Кто может объяснить почему на претесте 3 CIRCLE ?
|
|
|
| 10 Скрипнюк Владислав Олегович, 18 июля 2013 г. 22:41:36 |
| Уррраааа!!! Я сдал ее после двух дней раздумий.
|
|
|
| 11 Тест Тест Тест, 03 августа 2012 г. 3:14:23 |
| Да, кстати нет тестов, где n < 3 || m < 3.
|
|
|
| 12 Тест Тест Тест, 03 августа 2012 г. 3:13:32 |
Но условие нужно подправить. Для меня неочевидно, что понятие "некоторые" также подразумевает, что может быть закрашено 0 клеток.
Верно понимаете.
|
|
|
| 13 Тест Тест Тест, 03 августа 2012 г. 1:10:17 |
| ХАХАХАХАХХАА. Точно 3^4 * (n*m) это нереальный стеб)
|
|
|
| 14 Фоменко Владимир, 15 марта 2012 г. 22:14:12 |
| k>=3 лучше бы написать в "Входные данные", а то условие перечитывать долго и нудно
|
|
|
| 15 Сорока Дмитрий Сергеевич, 27 сентября 2011 г. 19:16:38 |
Что выводить при тесте:
1 3
*.*
CIRCLE
|
|
|
| 16 Фоменко Владимир, 09 августа 2011 г. 10:48:54 |
А почему в первом тесте ответ квадрат, если по условию "некоторые клетки на границе квадрата закрашиваются белым, а некоторые клетки, граничащие с квадратом, закрашиваются черным"? Значит не обязательно закрашиваются?
Что тогда выводить при тесте:
1 1
.
Ведь это может быть перекрашенный квадрат, а может быть круг
Это не может быть квадрат, т.к. размеры квадрата у нас от трех.
|
|
|
