Tsibrova
?>

Нещодавно Козак Вус знайшов чарівне коло! По ньому розташовано n вершин, так що вершини i та i+1 — сусідні для 1≤i i ​ . Козак Вус почав робити наступні дії з цим колом. Він вибрав число х. Якщо вершини i та j сусідні та a i ​ =a j ​ =x, то він розрізає коло по дузі, що сполучає ці дві вершини. Іншими словами, він робить розріз між двома сусідніми вершинами, значеннях яких рівні x. Чи можна вибрати так число х, щоб Козак Вус зробив принаймні два розрізи?

Информатика

Ответы

dionissia2
Если точка лежит внутри треугольника, то сумма площадей образованных ей треугольников равна площади данного треугольника.
x1, y1, x2, y2, x3, y3 - координаты точек треугольника, x, y - координаты точки.
Найдем векторное произведение, которое равно удвоенной площади треугольника.
Исходный код: 
#include <iostream>
using namespace std;
int main() {
  int x1, y1, x2, y2, x3, y3, x, y;
  cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x >> y;
  if (abs((x1 - x) * (y2 - y) - (x2 - x) * (y1 - y)) +
     abs((x1 - x3) * (y - y3) - (x - x3) * (y1 - y3)) +
     abs((x - x3) * (y2 - y3) - (x2 - x3) * (y - y3)) ==
     abs((x1 - x3) * (y2 - y3) - (x2 - x3) * (y1 - y3)))
    {
      cout << "In";
    } else {
      cout << "Out";
    }
    return 0;
}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Нещодавно Козак Вус знайшов чарівне коло! По ньому розташовано n вершин, так що вершини i та i+1 — сусідні для 1≤i i ​ . Козак Вус почав робити наступні дії з цим колом. Він вибрав число х. Якщо вершини i та j сусідні та a i ​ =a j ​ =x, то він розрізає коло по дузі, що сполучає ці дві вершини. Іншими словами, він робить розріз між двома сусідніми вершинами, значеннях яких рівні x. Чи можна вибрати так число х, щоб Козак Вус зробив принаймні два розрізи?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

agaloan8
Pilotmi247074
oksanashabanovadc3197
Maloletkina-marina2
rusplatok
ЮлияДаниил520
artem032100
galtig83
Кочугурова
milanparipovic864
Irinalobanowa
Дмитрий_Владимирович1162
Микроволновые системы что это​
sveta740450
expozition
Lapushkina