Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Воронова Александра Максимовна, 06 августа 2020 г. 10:54:17
     Задача сравнима только со старой доброй училкой: "За края не заходить!". Вот и вы бойтесь как огня границ массива, потому что в таком случае квадрат "приклеенный" к границам поля станет для вас полной лажей, когда вы начнёте искать в нём квадратики, а потом удивляться почему 11 тест не робит. Читайте условие задачи
  2  Зинов Вадим, 08 июля 2020 г. 18:08:00
     Задача не сложная, но муторная. Нужно внимательно прочитать условие и тщательно разобрать все возможные случаи, тогда все получится. Удачи)
  3  Сафронов Тимофей Николаевич, 28 июня 2020 г. 11:31:38
     адовый мутор с индексами
  4  Рамазанов Айтым Нурмбетович, 08 января 2020 г. 14:59:22
     Камень преткновения - 11 тест. Нашел диагонально противоположные углы прямугольника, потом с каждой стороны делаю шаг в две клетки и ищу квадраты. Ну где может возникнет ошибка. Плюс вопрос. Может ли быть "внешняя помеха" за краем доски?
  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
.
Ведь это может быть перекрашенный квадрат, а может быть круг
     Это не может быть квадрат, т.к. размеры квадрата у нас от трех.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru