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

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

HotLog


 
[Вернуться к задаче]   1
  1  Насыров Тимур Рустамович, 27 мая 2020 г. 11:24:41
     Добрый. Решал в лоб. Перешел к координатам клеток - считывал 4 числа на каждом шаге, потом проверял каждую клетку двумерного массива. Ну и в след цикле проверял , лежит ли в клетке массива 1. Вопрос - как бороться с проблемой: "Runtime error"
  2  Антон Юрьевич, 10 мая 2020 г. 22:33:19
     Раз уж представлено решение от системы, посоветую свой вариант решения для питона, раскладывайте прямоугольники по строчно таким образом: 5 4 3 2 1 0 0, каждый элемент означает сколько клеток в права от выбранной клетки, включая текущую, точно занято, плюс, важный момент, при обработке наслаивающихся прямоугольников сразу отступайте вправо на столько клеток, сколько уже занято, чуток подумайте, кое-где используйте функцию max и будет вам счастье)
  3  Кирснаускас Дайнюс Арунович, 12 марта 2020 г. 17:32:47
     Вечтомов Никита Эдуардович, большое спасибо.
  4  Вечтомов Никита Эдуардович, 28 ноября 2019 г. 1:07:54
     На python решение «в лоб» по времени не пройдёт, если массив обновлять поэлементно. Мой совет: используйте срезы и обновляйте ваш массив сразу кусками — такой код гораздо быстрее исполняется, и программа пройдёт все проверки.
  5  Вадим К, 09 сентября 2018 г. 9:31:47
     на питоне не проходит по времени , проходит тот же код на пайпай
  6  Неизвестный, 14 мая 2016 г. 11:03:24
     В условии нужно бы написать, что координаты расположены в узлах сетки.
  7  Иванов Иван Иванович, 18 декабря 2013 г. 23:56:09
     Почему в ответе первого теста 18, а не 17?
     Посмотрите на картинку в разборе и посчитайте число клеток. Там ведь два квадрата пересекаются и в сумме занимают не 8, а 7 клеток, поэтому свободных клеток получается 5*5-7=17.
  8  Филипович Антон, 10 января 2012 г. 23:40:05
     Админ в 1 тесте насколько я заметил координаты 1 1 3 3 и 2 2 4 4
в решении на картинке нарисованы прямоугольники 2*2 а не 3*3!!!
     Все правильно там, вы помимо того чтобы смотреть на картинку прочитайте текст решения.
  9  myratkhan bekbolat, 03 мая 2011 г. 17:13:09
     input
5 5
2
1 1 2 2
2 2 1 1
output
24
tak???
  10  Сергей, 06 октября 2009 г. 19:39:59
     в решениях «a[y][x]=1;» это шо такое?
     Это заполнение прямоугольников единичками.
  11  Khamitbekov Madi, 24 июня 2009 г. 22:54:27
     Скажите пожалуйста Ответ теста
input.txt
5 5
1
1 2 3 4
output.txt ----> 21 ???
     Совершенно верно.
  12  Аа Аа Аа, 31 марта 2008 г. 22:23:54
     Как в первом примере получается 11?
     Вы путаете координаты клеток с координатами сетки. В разделе "Решение" об этом сказано и приведен рисунок, из которого все становится ясно.
  13  Гарри Поттер, 24 апреля 2007 г. 7:43:41
     Верно ли, что верхняя левая координата холста равна 0, 0? Заранее спасибо.
     Совершенно верно. Так же еще скажу, что координата правого нижнего угла - (w,h). Все координаты находятся в узлах сетки, в непонимании этого момента и возникает ошибка. Ну а приведенные примеры однозначно дают представление об этом.
 1

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

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