ПРОГА для 6 ЗАДАНИЯ на PYTHON, которая сама СЧИТАЕТ ТОЧКИ! | ЕГЭ по информатике 2023 

Касаемо скорости выполнения, если вы не хотите ждать, то можно прописать speed(1000) и она не будет уже не черепашкой, а зайчиком :)

Спасибо огромное! Долго тупила, как можно сделать автоподсчёт точек. Ваше видео просто спасло)

Классная подача материала. Как раз не понимала, как решать задания с большими числами. Теперь все ясно

классное объяснение, не понимала как написать прогу, сейчас кажется все легко, спасибо большое!!!!

Дописываем в начале строчку speed(1000) и программа работает практически мгновенно! p.s. за комментарий спасибо makar on Также выражаю благодарность каналу /dev/inf (кстати, не забудьте подписаться) за оперативность и креативность! Признаю, похоже в создании этого кода меня опередили 😅

стоит отметить то, чтобы найти нужное кол-во повторений в for i in range(x) можно прибегнуть к формуле 360/(угол поворота), например для треугольника угол поворота по условию 120, значит 360/120 = 3 - то, что нужно записать в range(x) вместо x

Благодарю! Отличная работа !!! 👍💯 🔥🔥🔥 🧠

Можно ещё проще сделать. В начале перед begin_still пишем "tracer(0)", затем в конце перед done пишем "update()"

большое спасибо, теперь 6 задание не кажется таким сложным)

Спасибо большое. Прям выручил

Хорош, никогда в тебе не сомневался, объяснил 🔥🔥🔥🔥🔥🔥

спасибо, хорошее объяснение!

А вот и я, стыдно что обещал сразу посмотреть, но однако не получилось, но так как обещал, я посмотрел, очень понятно объясняешь, спасибо, много чего полезного отсюда узнал!

Данил, спасибо огромное👍💥💥💥ты лучший!

что необходимо добавить, чтобы посчитать кол-во точек и на линии помимо внутренней части? Просто увеличить шаг на один?

Спасибо, Даня! Способ крутой👍🏻

Забавный факт, если для ускорения отрисовки использовать tracer(0) и не использовать update() перед циклом подсчёта точек, то получится близкое значение, но неверное. Но если обновить экран перед проверкой, то результат будет такой же, как и без использования tracer().

Если вершины многоугольника имеют целочисленные координаты, то зная площадь данного многоугольника можно посчитать количество точек с целочисленными координатами через формулу Пика.

Во втором номере, где был квадрат, можно было воспользоваться формулой по нахождении площади, по сути 25*25=625.

Прошу заметить, что для нахождения всех точек внутри стоит написать item >= 1

огромное спасибо за универсальное решение

Большое спасибо, очень полезное и информативное видео

Спасибо большое, реально полезно

братан, твой канал просто лучший, спасибо

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n  - целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m  - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 4 [Вперёд 12 Направо 90] Повтори 3 [Вперёд 12 Направо 120] Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом: Повтори 4 [Вперёд 12 Направо 90] и находиться вне области, ограниченной линией, заданной данным алгоритмом: Повтори 3 [Вперёд 12 Направо 120]. Точки на линии учитывать не следует КАК СЛЕЛАТЬ

Здравствуйте, подскажите пожалуйста что делать если фигуры две, они пересекаются и нужно найти точки на их объединении?

революционно. утерли нос разработчикам. спасибо 🔥🔥🔥

Спасибо!

Осталось выучить код перед егэ, спасибо)

А что нужно прописать если всё же нужно посчитать точки на линии фигуры?

Спасибо большое!

Спасибо, бро.

Даня лучший!

Есть задания где нужно учитывать точки на границе, что делать в этом случае? И ещё есть задания где 2 фигуры, как с ними?

Подскажите пожалуйста а как сделать чтобы считало не только точки внутри фигуры но и точки на границе?

Оригинально поставить корги на фон

предлагаю строить треугольник в 10 раз меньше заданного, то есть если стороны 100, то мы задаем 10 для легкого счета точек внутри фигуры

Отличное решение, но советую вместо item[0] == 5 использовать canvas.itemcget(item[0], 'fill') == 'red', это избавит от непредвиденных ошибок)

Спасибо! Прога работает как часы, осталось только её не забыть

В второй задаче про квадрат можно посчитать ведь без программы.Нам ведь не важно повернут он или нет,просто перемножаем 25 на 25 и получаем ответ - 625

(№ 5600) (А. Минак) Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси абсцисс, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует три команды: Вперёд n (где n - целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, и Налево m (где m - целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 40 [Налево 45 Вперёд 400 Направо 90] Определите, сколько точек с целыми положительными координатами (x, y) будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует. Что я делаю не так? from turtle import * color("black", "red") speed(1000) m=100 begin_fill() for i in range(8): left(45) forward(400*m) right(90) end_fill() canvas=getcanvas() cnt=0 for x in range(1*m,1000*m,m): for y in range(1*m,1000*m,m): item=canvas.find_overlapping(x,y,x,y) if len(item)==1 and item[0]==5: cnt+=1 print(cnt) done() exit()

Не знаю, упоминалось ли где-то про 5:10, но это не так. Если построить желтую фигуру, то она все равно будет выдавать тот ответ. Насколько я понял, если в item у нас есть 6 - это означает, что мы на границе фигуры, и только из-за len(item) == 1 ваша программа работает. P.s не отсекайте эту 6,и получите программу, которая считает еще точки по краям

Классная программа, вот только вопрос есть, как ей считать задания, где нужно поднять хвост черепахи, сделать что-то, опустить хвост и снова что-то сделать? это возможно?

Доброго времени суток! Отличный код, спасибо, по вариантам Крылова спасал, пока не дошел до 6. вроде максимально просто по условию . Повтори 10[вперед 123 направо 120] точки внутри области. Мой код: from turtle import * color('black','red') speed(100) m = 200 begin_fill() left(90) for i in range(10): forward(123*m) right(120) end_fill() canvas = getcanvas() cnt = 0 for y in range(-200*m, 200*m, m): for x in range(-200*m, 200*m, m): item = canvas.find_overlapping(x, y, x, y) if len(item) == 1 and item[0] == 5: cnt += 1 print(cnt) done() exit() P.S. Я знаю, что за фигура и лишний диапазон(range) убирал, но как не крути ответ не подходит... Вывод: 6488 А должен быть по ответам Крылова: 7156 Прошу помочь разобраться.

парни как понятно сколько ставить на for x in range(?) Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n - целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз (где k - целое число). Черепахе был дан для исполнения следующий алгоритм: Направо 315 Повтори 7 [Вперёд 16 Направо 45 Вперёд 8 Направо 135]. Определите, сколько точек с целочисленными координатами будут находиться внутри области, которая ограничена линией, заданной алгоритмом. Точки на линии учитывать не следует.

а как найти точки на контуре пересечения??

приветствую, вопрос всё ещё по решению через turtle(старый комментарий так и не получил ответа, плюс инфа новая есть). Есть вопрос, почему мы проверяем точку через число 5? Повторюсь, мы проверяем не цвет объекта, так как при изменении фона программа всё ещё находит нужные точки, значит мы считаем какой то другой параметр. И я заметил странность: если мы начнём выводить точки, которые входят в фигуру, мы будем получать кортежи, причём их длина будет чаще всего 1-2 элемента. Но первая же точка имеет 5 элементов! Есть конечно идея, что каждая точка возвращает кол-во объектов, которые проходят через неё, но тогда почему один объект называется 5,4, и т.д., и почему в 1 точке целых 5 объектов, хотя мы используем только линии и площадь? Было бы неплохо, что бы вы прояснили этот момент. Заранее спасибо

Как насчет того, чтобы треугольник обозначить через три прямые и прогой проверять удовлетворяет ли точка трем неравенствам. Только что попробовал и этот способ очень простой по крайней мере если с профилем у вас хорошо и написать уравнение прямой не вызывает трудностей, первая прямая x=0, вторая y = 111-tg30x, третья y=tg30x k = 0 for x in range(120): for y in range(120): if x>0 and ytg30x k +=1 print(k) Ответ 5280 и париться над тем, какая точка принадлежит, а какая нет, не нужно

А что надо изучать для этой программы?

А что если взять 54 номер задания 6 у Полякова, шдн используется чертёжник? Попробуй его решить таким же способом, потому что там ответ получается 62305 точек Чертёжнику был дан для исполнения следующий алгоритм: Повтори 10 раз Сместиться на (200, 100) Сместиться на (-50, -150) Сместиться на (-150, 50) конец Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии следует учитывать.

А вы не знаете как посчитать этот идентификатор объекта, проведя некоторое количество тестов я так и не выявил закономерности в идентификаторах?

Вопрос, а что если в задании просят учитывать точки на линиях, как посчитать их количество в таком случае?

привет! очень странно программа зависит от переменной m, если её поменять - получается другой ответ. всегда получается такие значения брать? или это только для вариантов Крылова? =D

Интересно, как сделать, чтобы после рисования ёлки, секунд через 5 графическое окно с ёлкой закрылось или вовсе питон закрыл сам себя?

А что делать в заданиях с дугами? Мне вот попалась в варианте дуга, не знаю что делать

Спасибо большое за урок! Только скажите пожалуйста, почему программа не может работать с прямоугольником/квадратом?

А где ты рисуешь? Скинь прогу плиз))

А для того чтобы посчитать точки на обводке есть код а желательно видео?

Возник такой вопрос насчёт этой программы: в сборнике Крылова 9-10 вариант даны такие условия: направо 30 повтори 10(9 вариант) и почему черепаха может крутиться на одном месте и выдавать в итоге 0?

Приветствую! Столкнулся с вот такой задачей, ответ не сходится, должен быть 85. Возможно, ошибка в сборнике? Направо 45 Повтори 9 [Вперёд 9 Направо 90] from turtle import * color('black','red') speed(100) m = 200 begin_fill() right(45) for i in range(9): forward(9*m) right(45) end_fill() canvas = getcanvas() cnt = 0 for y in range(-200*m, 200*m, m): for x in range(-200*m, 200*m, m): item = canvas.find_overlapping(x, y, x, y) if len(item) == 1 and item[0] == 5: cnt += 1 print(cnt) done() exit()

Скажите пожалуйста, вот вы объясняли на 5:20 что красный цвет имеет код "5", а как узнать код черного цвета? И вообще, можете пожалуйста подсказать, где вы взяли информацию об этих кодах

Используйте в самом начале tracer(0) - это функция завершит работу черепахи сразу без ожидания

а если точки на линии тоже надо считать?

Кстати, заливка у черепашки адекватная. Если фигура не замкнутая, то черепашка соединит конец и начало фигуры. И даже если там будет 10 повторений, все равно должно работать)

из-за тебя ошибка в 6 задании! Не верьте ему, спаси и сохрани ваши баллы

привет, у тебя показано как искать в том случае если точки на границе учитывать не стоит, а если их нужно учитывать то как это делать?

вот это да

привет, а как решать таким шаблоном задачи где пересечение фигур?

Подскажите, а как с помощью этого шаблона решать подобные задачи: Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 4 [Вперёд 10 Направо 90] Направо 30 Повтори 5 [Вперёд 6 Направо 60 Вперёд 6 Направо 120] Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом: Повтори 4 [Вперёд 10 Направо 90] и находиться вне области, ограниченной линией, заданной данным алгоритмом: Повтори 5 [Вперёд 6 Направо 60 Вперёд 6 Направо 120]. Точки на линии учитывать не следует.

а что делать если в задаче цапля? Цапле был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм: По­вто­ри 5 [Дуга 5, 0, 10, 180 Дуга 10, 0, 0, 180 Дуга 5, -5, -5, 180]. какие нужно использовать команды?

нужно было еще дописать внчале tracer(0), чтобы не ждать отрисовки

Привет! Очень классный код! Но не мог бы ты пояснить попонятнее, что обозначают строчки (10-16)🙏🙏🙏

Направо 300, повтори 6 раз, [вперед 5 направо 120 вперед 5 направо 330] from turtle import* color ("black", "red") m=100 begin fill() right (300) for i in range (4): forward (10) right (120) forward (10) right (330) end fill () canvas=getcanvas () cnt=0 for x in range (-1000*m, 1000*m, m): for y in range (-1000*m, 1000*m, m): item=canvas.find_overlapping (x, y, x, y) if len(item)==1 and item[0]==5: cnt+ 1 print (cnt) done () exit() Получается 0, а должно 269

Подскажите, в IDE Pycharm на Mac apple silicon программа не работает, ответ не выводится в консоль даже спустя час. В среде Thonny все работает замечательно. Проблема именно с IDE или с операционкой? Знаю точно, что на ППЭ будут машины с этой средой, не возникут ли подобные проблемы там?

Из-за чего код может не работать? from turtle import * color("black", "red") m = 100 tracer(0) begin_fill() left(90) forward(10*m) right(120) forward(10*m) right(120) forward(10*m) right(120) end_fill() cnt = 0 canvas = getcanvas() for y in range(-20*m, 20*m, 1*m): for x in range(-20*m, -20*m, 1*m): abc = canvas.find_overlapping(x,y,x,y) print(x,y) if len(abc) == 1 and abc[0] == 5: cnt += 1 print(cnt) done() exit()

даня подскажи пожалуйста как определить количество сторон у фигуры

код хороший работает почти всегда, он в сборнике Крылова 2024 года в 15 варианте фигура очень странная, я ,вроде, все учел , но ответ прога выдаёт не верный.

from turtle import * color("black", "red") m = 50 begin_fill() left(45) for i in range(4): forward(8*m) right(135) forward(9*m) right(45) speed(100) end_fill() canvas = getcanvas() cnt = 0 for y in range(-100*m, 100*m, m): for x in range(-100 * m, 100 * m, m): item = canvas.find_overlapping(x, y, x, y) if len(item) == 1 and item[0] == 5: cnt += 1 print(cnt) done() exit() Какая ошибка тут и почему при выполнение программы не происходит закраска фигуры?

from turtle import * color("blak", "red") m = 100 begin_fill() left(90) for i in range(3): forward(111 * m) right(120) end_fill() canvas = getcanvas() cnt = 0 for x in range(-120 * m, 120 * m, m): for y in range(-120 * m, 120 * m, m): item = canvas.find_overlapping(x, y, x, y) if len(item) == 1 and item[0] == 5: cnt += 1 print(cnt) done() exit() питон выдает ошибку, что я не так написал?

Здравствуйте, решал задача и по условию надо найти все точки и внутри фигуры , и на линии: Повтори 5 [Вперёд 7 Направо 90 Вперёд 4 Направо 90] Определите количество точек с целочисленными координатами, лежащих внутри или на границе области, которую ограничивает заданная алгоритмом линия. Мой код: from turtle import * color('black','red') m=100 begin_fill() left(90) for i in range(2): forward(7*m) right(90) forward(4*m) right(90) end_fill() canvas=getcanvas() c=0 for x in range(-100*m,100*m,m): for y in range(-100 * m, 100 * m, m): item=canvas.find_overlapping(x,y,x,y) if len(item)==1 and item[0]==5 : c+=1 print(c) done() exit() Выводит 18, должно быть 40. Буду благодарен за помощь

можешь, пожалуйста, подробнее разобрать 14 и 15 строку?

Интересно если я color не прописываю и все заливается черным цветом, то программа все равно работает не взирая на item[0]==5 как это объяснить?

Можно ли как-то считать точки, которые на линии тоже учитываются???????❤❤❤

Хочется уточнить: данный код - это полностью Ваша оригинальная идея, придуманная с нуля без опоры на что-либо?

Что не так с кодом,выводит 0,Крылов 2023,4 вариант from turtle import * color("black", "red") m=100 begin_fill() right(30) for i in range(4): forward(20*m) right(90) forward(30*m) right(90) end_fill() canvas=getcanvas() cnt=0 for y in range(-100*m, 100*m, m): for x in range(-100*m, 100*m, m): item=canvas.find_overlapping(x, y, x, y) if len(item)==1 and item[0]==5: cnt+=1 print(cnt) done() exit()

А эта программа будет действовать только на треугольники или на все фигуры?

tracer(0) в начале и прога работает мгновенно

Какой пушистик на фоне🥺🥺🥺

Повтори 6 [Вперёд 10 Направо 60] Определите количество точек с целочисленными координатами, лежащих внутри или на границе области, которую ограничивает заданная алгоритмом линия. как посчитать количество точек на линии?

Ох блин ненавижу что-то заучивать шаблонно, хотелось бы чтоб в школах реально изучали пайтон, а не шаблоны под ЕГЭ. Можете подсказать где можно брать нормальную информацию по пайтону?

Повтори 4 [Вперёд 9 Направо 90 Вперёд 7 Направо 90] Почему тут, если range(4) ставлю, то выдает ноль, а если range(2) то верное число? for i in range(4): forward(9*m) right(90) forward(7 * m) right(90)

Print(str(input()).count(",")

всё шикарно, осталось запомнить код

В некоторых заданиях просят поднять хвост, если в кумире это сделать элементарно, то вот как сделать на питоне на видео не показано. Если это возможно сделать, то пожалуйста ответьте мне как.

А что делать если просят посчитать и точки лежащие на линии?

Ага) но формула есть волшебная, что S(площадь) = K(кол-во цел точек внутри) + M/2(кол-во цел точек на сторонах/2) - 1 . М это просто НОД от разницы координат точек)

Хороший способ, но этот код заучат наизусть единицы, из которых еще несколько человек совершит ошибки, поэтому способ годится для малого числа людей

не пойму в чем ошибка, выдает ответ 5190 from turtle import * speed(1000) color("black","red") m=100 begin_fill() left(90) for i in range(3): forward(111*m) right(120) end_fill() canvas=getcanvas() cnt=0 for y in range(-100*m,100*m,m): for x in range(-100*m,100*m,m): item=canvas.find_overlapping(x,y,x,y) if len(item)==1 and item[0]==5: cnt+=1 print(cnt) done() exit()

У меня есть ответы не сходятся со сборником и это не только в одном варианте. К примеру 3 и 6 варианты Крылова 2023

А что делать в случае, когда можно считать точки на линии? Какой код у черного цвета?