170 похожих чатов

React — русскоговорящее с... React — русскоговорящее с...
Android Developers Android Developers
Python Python
Vue.js — русскоговорящее ... Vue.js — русскоговорящее ...
supapro.cxx supapro.cxx
DotNetRuChat DotNetRuChat
GNU/Linux Help GNU/Linux Help
Telegram Developers Telegram Developers
Node.js — русскоговорящее... Node.js — русскоговорящее...
DevOps — русскоговорящее ... DevOps — русскоговорящее ...
JavaScript Noobs — сообще... JavaScript Noobs — сообще...
Django [ru] Django [ru]
Go-go! Go-go!
Angular - русскоговорящее... Angular - русскоговорящее...
ntwrk ntwrk
Верстка сайтов HTML/CSS/J... Верстка сайтов HTML/CSS/J...
phpGeeks phpGeeks
Kubernetes — русскоговоря... Kubernetes — русскоговоря...
Битрикс для разработчиков Битрикс для разработчиков
MODX. Русскоязычное сообщ... MODX. Русскоязычное сообщ...
pgsql – PostgreSQL pgsql – PostgreSQL
Laravel Pro Laravel Pro
iOS Developers — русского... iOS Developers — русского...
ClickHouse не тормозит ClickHouse не тормозит
Rust — русскоговорящее со... Rust — русскоговорящее со...
JavaScript — русскоговоря... JavaScript — русскоговоря...
С# С#
pro.cxx pro.cxx
pro.jvm pro.jvm
React Native — русскогово... React Native — русскогово...
Devs Chat Devs Chat
Docker — русскоговорящее ... Docker — русскоговорящее ...
HTML/CSS — русскоговоряще... HTML/CSS — русскоговоряще...
Python beginners Python beginners
🐧 RU.UBUNTU — Официальное... 🐧 RU.UBUNTU — Официальное...
Kotlin Community Kotlin Community
Embedded Group Embedded Group
Чат экстремального погром... Чат экстремального погром...
aiogram aiogram
Scala User Group Scala User Group
Haskell Haskell
PHP PHP
TypeScript TypeScript
Клуб Vue.js-разработчиков Клуб Vue.js-разработчиков
Xamarin Developers (MAUI,... Xamarin Developers (MAUI,...
F# Chat F# Chat
Svelte [svelt] - All abou... Svelte [svelt] - All abou...
Системное администрирован... Системное администрирован...
Nuxt.js | Vue SSR Nuxt.js | Vue SSR
var chat = new Chat(); var chat = new Chat();
Data Science Chat Data Science Chat
Ассемблер Ассемблер
Android Architecture Android Architecture
Laravel для начинающих Laravel для начинающих
Церковь метрик Церковь метрик
Dart & Flutter Dart & Flutter
QA — русскоговорящее сооб... QA — русскоговорящее сооб...
Tarantool Tarantool
pro.elixir pro.elixir
Python Flask Python Flask
SAP ABAP SAP ABAP
R (язык программирования) R (язык программирования)
learn.java learn.java
DevsHelper DevsHelper
Big Data Science :: AI / ... Big Data Science :: AI / ...
SwiftBook SwiftBook
Solidity Development Solidity Development
Delphi & Lazarus Delphi & Lazarus
pro.net (former COM+) pro.net (former COM+)
OpenStreetMap RU OpenStreetMap RU
Visual Studio Code — русс... Visual Studio Code — русс...
Evolution CMS без обмана ... Evolution CMS без обмана ...
ru_mysql ru_mysql
pro.lua pro.lua
Dart / Flutter Dart / Flutter
GraphQL — русскоговорящее... GraphQL — русскоговорящее...
pro.Asm pro.Asm
OpenCartForum - 🇺🇦🇪🇺Чат O... OpenCartForum - 🇺🇦🇪🇺Чат O...
IDE и редакторы — русског... IDE и редакторы — русског...
Angular.js (1.x) — русско... Angular.js (1.x) — русско...
Frontend_ru Frontend_ru
Flutter Developers — русс... Flutter Developers — русс...
Lame C Lame C
AutoIT RU AutoIT RU
AI / Искусственный Интелл... AI / Искусственный Интелл...
dlang.ru dlang.ru
Laravel Framework Russian... Laravel Framework Russian...
WebPwnChat WebPwnChat
Чат — Верстка Сайтов и Фр... Чат — Верстка Сайтов и Фр...
pro.python pro.python
Java Underground Java Underground
Natural Language Processi... Natural Language Processi...
javascript_ru javascript_ru
SqlCom.ru - сообщество MS... SqlCom.ru - сообщество MS...
Cinema 4D Cinema 4D
pro.vim pro.vim
Delphi Community Delphi Community
Server Side Swift Develop... Server Side Swift Develop...
PHP DevConf KZ🇰🇿 PHP DevConf KZ🇰🇿
Autohotkey_RU ( v1 & v2 ) Autohotkey_RU ( v1 & v2 )
pro.rb (Ruby/Rails / RU) pro.rb (Ruby/Rails / RU)
RubyRush.ru RubyRush.ru
Modern::Perl Modern::Perl
Oracle RU Oracle RU
DevOps DevOps
Software Design/Architect... Software Design/Architect...
ru.nim.talks ru.nim.talks
Odoo talks & fun Odoo talks & fun
sql_ninja sql_ninja
AndroidDev Pro:: Професси... AndroidDev Pro:: Професси...
WordPress for developers WordPress for developers
PowerShellRus - о Powersh... PowerShellRus - о Powersh...
Эльбрусы и с чем их едят Эльбрусы и с чем их едят
Java/Kotlin and more Java/Kotlin and more
pro.buildsystems pro.buildsystems
Powershell Rus Powershell Rus
Haskell Start Haskell Start
Python для анализа данных Python для анализа данных
Скрипты Гугл, Таблицы, Go... Скрипты Гугл, Таблицы, Go...
ErlangRus ErlangRus
WebGL ru WebGL ru
Compiler Development Compiler Development
firebase_ru — русскоговор... firebase_ru — русскоговор...
phpclub.ru phpclub.ru
Electron.js Electron.js
RU.CRYPTOGRAPHY — Криптог... RU.CRYPTOGRAPHY — Криптог...
MySQL MySQL
Это RabbitMQ Это RabbitMQ
QA juniors QA juniors
GameDev for Web GameDev for Web
pro.osdev - os developmen... pro.osdev - os developmen...
Lame C++ Lame C++
Go Get A Job Go Get A Job
PostgreSQL (English) PostgreSQL (English)
Ember_js Ember_js
RU.Docker — Официальное Р... RU.Docker — Официальное Р...
Emacs — русскоговорящее с... Emacs — русскоговорящее с...
Tilda Developers Tilda Developers
FreePascal & Lazarus FreePascal & Lazarus
WordPress – русскоговорящ... WordPress – русскоговорящ...
Django Django
Язык программирования Jul... Язык программирования Jul...
sentry_ru sentry_ru
ReasonML и OCaml ReasonML и OCaml
WebAssembly — русскоговор... WebAssembly — русскоговор...
ansible — русскоговорящее... ansible — русскоговорящее...
Сrystal Lang — русскогово... Сrystal Lang — русскогово...
aiohttp aiohttp
Clojure — русскоговорящее... Clojure — русскоговорящее...
heroku_ru heroku_ru
PowerShell Pro PowerShell Pro
macOS Developers — русско... macOS Developers — русско...
systemd systemd
use Perl or die; use Perl or die;
FORTH и родственные ЯП FORTH и родственные ЯП
Natural Language Processi... Natural Language Processi...
ru_jenkins ru_jenkins
CatBoost CatBoost
CyberBiology CyberBiology
Sequelize - community (en... Sequelize - community (en...
sonarqube_ru sonarqube_ru
Elm Lang сообщество разра... Elm Lang сообщество разра...
SublimeText_RU SublimeText_RU
NativeScript NativeScript
WordPress CodeRun WordPress CodeRun
ReactiveX - русскоговорящ... ReactiveX - русскоговорящ...
PureScript — русскоговоря... PureScript — русскоговоря...
#Вайти #Вайти
Эликсир и Вунш Эликсир и Вунш
Cassandra Cassandra
Python beginners Python beginners
first-last

Есть многоугольник внутри которого разрешено перемещение. Есть 2 точки А

screenshot

и Б. Из точки А нужно попасть в точку Б кротчайшим возможным путем , который обозначается как а->х13у13->x14y14->x15y15->x16y16->B
Как такое решить? Я понимаю как например вдоль многоугольника обойти, но как вот точку х13у13 найти я не понимаю. Если что в проекте уже есть библиотека shapely с помощью которой строится многоугольник

#backend #programming #python #russian
0

4 ответов

15 просмотров
Александр-Попов

Хватит уже постить задачи в чат по помощи. Это не чат по решению задач

0
13.11.2021
evgeniy-

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

0
13.11.2021
evgeniy-

Например, Дейкстрой. У тебя задача найти кратчайший путь между точками, с дополнительным условием - без пересечений линий. Строишь матрицу смежности каждой точки со всеми остальными, там где есть пересечения связи между точками не ставишь. Затем запускаешь для полученного графа Дейкстру и ищешь кратчайший путь.

0
13.11.2021

Похожие вопросы

Python beginners Python beginners / Alex
Подписаться

Что лучше vs code или pycharm? Всю жизнь пользуюсь pycharm но интересует vs code, так как поддерживает другие яп например js который я немного знаю. + У меня какие-то траблы...

#backend #programming #python #russian
07.10.2023
0
78 ответов
Python beginners Python beginners / Alexandr
Подписаться

Аргумент 200, присвоился иксу? И получилось 100+200?

#backend #programming #python #russian
12.10.2023
0
79 ответов
Python beginners Python beginners / Иван
Подписаться

https://pastebin.com/SG6JugK0 Что не так?

#backend #programming #python #russian
07.10.2023
0
71 ответов
Python beginners Python beginners / Mihail
Подписаться

на всякий случай для себя хочу уточнить. Правильно ли я понимаю, что если я буду использовать докер, то необходимость виртуальных окружений virtualenv отпадает?

#backend #programming #python #russian
18.11.2023
0
50 ответов
Python beginners Python beginners / Alex
Подписаться

знание какого яп будет хорошо сочетаться с python? интересует бэкенд

#backend #programming #python #russian
11.10.2023
0
55 ответов
Python beginners Python beginners / Alex
Подписаться

Что еще за "синхронизированная цепочка команд" ? Синхронизированная с чем?

#backend #programming #python #russian
29.08.2023
0
63 ответов
Python beginners Python beginners / Dmitriy Тiutiunnyk
Подписаться

Как вы вообще относитесь к коду из разряда is_valid: bool = .... if not is_valid: return False Норм это или не очень по питоновски?

#backend #programming #python #russian
22.11.2023
0
44 ответов
Python beginners Python beginners / Артём
Подписаться

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

#backend #programming #python #russian
15.05.2023
0
70 ответов
Python beginners Python beginners / Andrew Korsten
Подписаться

Есть ли у вас опасения, что ИИ постепенно заберет работу у кодеров, включая питонистов?

#backend #programming #python #russian
07.10.2023
0
47 ответов
Python beginners Python beginners / 🍀Perfect ink🍀
Подписаться

Друзья, всем доброго времени суток 👋👋👋👋👋👋🤝 Важный вопрос и уверен уже не первый ))) Прошу, подскажите пожалуйста верный путь в какой именно школе лучше начать изучение програм...

#backend #programming #python #russian
06.08.2023
0
51 ответов
Смотреть еще
Python beginners Python beginners
Подписаться
Вопросов 25487
Ответов 104318
Участников 14815
Telegram @ru_python_beginners

Обсуждают сегодня

Какой-то там пердун в 90-х решил, что есть какая-то разная типизация. Кого вообще это волнует?
КТ315
49
void terminal_scroll() { memmove(terminal_buffer, terminal_buffer + VGA_WIDTH, buffer_size - VGA_WIDTH); memset(terminal_buffer + buffer_size - VGA_WIDTH, 0, VGA_WIDTH); ...
Егор
47
Всем привет! Подскажите, пожалуйста, в чем ошибка? Настраиваю подключение к MySQL. Либы лежат рядом с exe. Все как по "учебнику"
Евгений
16
А можете как-то проверить меня по знаниям по ассемблеру?
A A
132
Здравствуйте! У меня появилась возможность купить книгу "Изучай Haskell во имя добра!". Но я где-то слышал, что эта книга устарела. Насколько это правда??
E
22
Здравствуйте! Я вот на stepic решаю задачи на хаскеле https://stepik.org/lesson/8443/step/8?unit=1578 мой код import Data.List (isInfixOf) removing :: String -> [String] ->...
E
10
Камрады, кто тесно работал с vtv, хотел уточнить. Ширина column задаётся жёстко на этапе создания дерева или можно в рантайме ее менять программно (не мышкой)?
Ed Doc
10
да ладно ... что там неочевидного ? глянуть в исх-ки датасета и/или кверика чтобы понять в каком месте и как выполняется обращения к св-вам blablaSQL - минутное дело, даже е...
Сергей
7
Здесь для arm кто-нибудь кодит ?
Nothing
52
Всем привет, у меня есть сервер принимающий входящие HTTP подключения, как проверить, что подключение было через прокси или нет, есть какие то поля в заголовках по которым мо...
DS
8
Карта сайта