Кортежи и множества · 16 из 22
Круги на танцполе
Светодизайнер свадьбы привёз танцпол из светящихся плиток и прожекторы, которые рисуют на нём круги. Плитка устроена хитро: каждый луч переключает её — загорается, гаснет, снова загорается. Тётя Галя хочет заранее увидеть, какие плитки будут светиться, — а то вдруг под молодыми окажется тёмное пятно.
Что сделать
Найдите плитки танцпола, которые светятся: на них падает нечётное число кругов.
Что приходит
krugi— круги прожекторов: кортежи(строка, столбец, радиус)центра и радиусаvysotaиshirina— размер танцпола в плитках
Что вернуть
Отсортированный список светящихся плиток (строка, столбец) в пределах танцпола.
Допишите функцию svet в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
с графикой когда тесты пройдут, ответ вашей функции нарисуется · все задачи с графикой
Один круг радиусом 1 с центром в плитке (1, 1) на танцполе 3 × 3 накрывает центр и четыре плитки вокруг — крестом. Все пять горят: [(0, 1), (1, 0), (1, 1), (1, 2), (2, 1)].
svet([(1, 1, 1)], 3, 3)
[(0, 1), (1, 0), (1, 1), (1, 2), (2, 1)]
Круг с центром (r0, c0) и радиусом R накрывает плитку (r, c), если (r − r0)² + (c − c0)² ≤ R². Центр круга может стоять и за краем танцпола, радиус — целое число от 0.
Плитка светится, если её накрывает нечётное число кругов: один, три, пять… Два одинаковых круга гасят друг друга.
Вернуть — светящиеся плитки танцпола (строки от 0 до vysota − 1, столбцы от 0 до shirina − 1) в виде кортежей (строка, столбец), отсортированные.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.