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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Уздиктер Ергали, 23 июня 2022 г. 12:22:05
     Posmotri eto, @Адошия Абаш https://tiny.cc/responce_to_Abash
  2  Адошия Абаш, 10 мая 2022 г. 17:59:06
     python меня удивляет, как я понял, если элементы одинаковые у вложенного списка, то он изменяет значение всех вложенных списков, изначально матрица вся в ноликах, вот и выходит такая проблема, может с моим ноутом что-то не так, но не думаю hp = [[0]]*3 print(hp) hp[0][0] = 4 print(hp) у меня при запрашивании первого элемента первого списка изменяются жлементы данного индекса у всех вложенных списков помогите
  3  Шарипов Икболи Саид, 08 апреля 2022 г. 15:20:02
     #include<bits/stdc++.h> using namespace std; int main() { int h,w,n,x1,y1,x2,y2; cin>>w>>h; int a[h][w]; for(int i=0;i<h;i++) for(int j=0;j<w;j++) a[i][j]=1; cin>>n; for(int k=0;k<n;k++){ cin>>x1>>y1>>x2>>y2; for(int i=y1;i<y2;i++) for(int j=x1;j<x2;j++) a[i][j]=0; } int s=0; for(int i=0;i<h;i++) for(int j=0;j<w;j++) s+=a[i][j]; cout<<s<<" "; return 0; }
  4  Тер-Саркисов Богдан Олегович, 24 марта 2022 г. 21:37:22
     Если решение в лоб вам неинтересно и тривиально, то можете подумать над решением за O(w*h+n).
  5  Жамакеев Айтенир Тимурович, 08 октября 2021 г. 18:14:28
     Если вы работаете на Python, будет уместно использовать срезы
  6  Арсланбек Зулунов Фарходович, 12 апреля 2021 г. 20:41:02
     ой простите там же сетка
  7  Арсланбек Зулунов Фарходович, 12 апреля 2021 г. 20:39:32
     не понятно по условию, как координаты правого нижнего угла пишется. Я просто не закрашивал нижнюю и правую часть прямоугольника
  8  Тюшкевич Юрий Николаевич, 09 апреля 2021 г. 12:17:53
     На питоне не решается в лоп, не успевает за секунду, еще совет на питоне, держать координаты уже закрашенной области, которые по умолчанию приравниваем x1z, y1z, x2z, y2z = h, w, 0, 0 далее когда получаем новые координаты, сравниваем на закрашенные области, и если вся область закрашена, то пропускаем, если новая область покрывает полностью уже закрашенную, то ее считаем закрашенной: if x1 >= x1z and y1 >= y1z and x2 <= x2z and y2 <= y2z: continue elif x1 <= x1z and y1 <= y1z and x2 >= x2z and y2 >= y2z: x1z, y1z, x2z, y2z = x1, y1, x2, y2
  9  Асет Алибек Асетулы, 09 июля 2020 г. 13:16:32
     По сравнению с задачей "501 строение", это задача решается налегке.
  10  Севастьянов Артем Родионович, 25 июня 2020 г. 14:20:29
     Вадим К, спасибо за лайфхак!)
  11  Антон Юрьевич, 10 мая 2020 г. 22:33:19
     Раз уж представлено решение от системы, посоветую свой вариант решения для питона, раскладывайте прямоугольники по строчно таким образом: 5 4 3 2 1 0 0, каждый элемент означает сколько клеток в права от выбранной клетки, включая текущую, точно занято, плюс, важный момент, при обработке наслаивающихся прямоугольников сразу отступайте вправо на столько клеток, сколько уже занято, чуток подумайте, кое-где используйте функцию max и будет вам счастье)
  12  Кирснаускас Дайнюс Арунович, 12 марта 2020 г. 17:32:47
     Вечтомов Никита Эдуардович, большое спасибо.
  13  Вечтомов Никита Эдуардович, 28 ноября 2019 г. 1:07:54
     На python решение «в лоб» по времени не пройдёт, если массив обновлять поэлементно. Мой совет: используйте срезы и обновляйте ваш массив сразу кусками — такой код гораздо быстрее исполняется, и программа пройдёт все проверки.
  14  Вадим К, 09 сентября 2018 г. 9:31:47
     на питоне не проходит по времени , проходит тот же код на пайпай
  15  Неизвестный, 14 мая 2016 г. 11:03:24
     В условии нужно бы написать, что координаты расположены в узлах сетки.
  16  Иванов Иван Иванович, 18 декабря 2013 г. 23:56:09
     Почему в ответе первого теста 18, а не 17?
     Посмотрите на картинку в разборе и посчитайте число клеток. Там ведь два квадрата пересекаются и в сумме занимают не 8, а 7 клеток, поэтому свободных клеток получается 5*5-7=17.
  17  Филипович Антон, 10 января 2012 г. 23:40:05
     Админ в 1 тесте насколько я заметил координаты 1 1 3 3 и 2 2 4 4
в решении на картинке нарисованы прямоугольники 2*2 а не 3*3!!!
     Все правильно там, вы помимо того чтобы смотреть на картинку прочитайте текст решения.
  18  myratkhan bekbolat, 03 мая 2011 г. 17:13:09
     input
5 5
2
1 1 2 2
2 2 1 1
output
24
tak???
  19  Сергей, 06 октября 2009 г. 19:39:59
     в решениях «a[y][x]=1;» это шо такое?
     Это заполнение прямоугольников единичками.
  20  Khamitbekov Madi, 24 июня 2009 г. 22:54:27
     Скажите пожалуйста Ответ теста
input.txt
5 5
1
1 2 3 4
output.txt ----> 21 ???
     Совершенно верно.
 1 2

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

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