profile
[/banner_gorizont_adaptive]
Размещено 5 лет назад по предмету Информатика от Трафальгар

Определить принадлежность точки заданному выпуклому многоугольнику. На паскаль абс, питон или с++

  1. Ответ на вопрос
    Ответ на вопрос дан Аккаунт удален
    PascalABC.NET 3.4.0, сборка 1671 от 31.05.2018
    Внимание! Если программа не работает, обновите версию!

    begin
      var n:=ReadInteger('Число сторон многоугольника:');
      var xp:=new real[n];
      var yp:=new real[n];
      Writeln('Введите парами координаты вершин');
      for var i:=0 to n-1 do Read(xp[i],yp[i]);
      var (x,y):=ReadReal2('Введите координаты точки:');
      var (i,j,c):=(0,n-1,False);
      while i<n do begin
        if ((yp[i]<=y) and (y<yp[j]) or (yp[j]<=y) and (y<yp [i]))
          and (x<(xp[j]-xp[i])*(y-yp[i])/(yp[j]-yp[i])+xp[i]) then c:=not c;
        j:=i;
        i+=1;
        end;
      if c then Writeln('Внутри')
      else Writeln('Не внутри')
    end.

    Примеры
    Число сторон многоугольника: 5
    Введите парами координаты вершин
    -5 2 2 6 7 3.1 4.3 -5 -6 -6
    Введите координаты точки: 2.1 1.7
    Внутри

    Число сторон многоугольника: 5
    Введите парами координаты вершин
    -5 2 2 6 7 3.1 4.3 -5 -6 -6
    Введите координаты точки: -2 5
    Не внутри
    1. Ответ на вопрос
      Ответ на вопрос дан Аккаунт удален
      В Интернете на поисковике посмотрите фразу "Проверка принадлежности точки многоугольнику. Метод трассировки лучом"
    2. Ответ на вопрос
      Ответ на вопрос дан Аккаунт удален
      Там будут алгоритмы, рисунки и пояснения.
    3. Ответ на вопрос
      Ответ на вопрос дан Трафальгар
      а какой из методов описан?Учёт числа пересечений или Учёт числа оборотов
    4. Ответ на вопрос
      Ответ на вопрос дан Аккаунт удален
      Чет/нечет пересечений. Вы же видите: c:=not c; - инверсия при очередном пересечении.
    5. Ответ на вопрос
      Ответ на вопрос дан Аккаунт удален
      А вот счетчика оборотов нет. И в конце if c then Writeln('Внутри')
      else Writeln('Не внутри')
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.