Список вопросов
Как зайти в Даркнет?!
25th January, 01:11
4
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
891
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
946
0
Очень долго работает Update запрос Oracle
27th January, 09:58
912
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
905
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
936
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
1723
0
период по дням
25th October, 10:44
3954
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
3720
0
Некорректный скрипт для закрытия блока
14th April, 18:33
4613
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
4380
0
Помогите пожалуйста решить задачи
24th November, 23:53
6084
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
4350
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
4394
0
Метода Крамера С++
23rd October, 11:55
4308
0
помогите решить задачу на C++
22nd October, 17:31
4002
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
4492
0
Python с нуля: полное руководство для начинающих
18th June, 13:58
2598
0
Решение задачи Треугольник и точка с Меньшиков
Без пояснения   Просмотров: 1069
Даны N целых чисел X1, X2, ..., XN. Требуется вычеркнуть из них минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Код
#include #include #include using namespace std; struct point { int x,y; point(){} point(int X, int Y) { x = X; y = Y; } point toVector(point end) { return point(end.x - x,end.y - y); } }; vector mas(3); point p; void input() { for (int i=0;i<3;i++) cin>>mas[i].x>>mas[i].y; cin>>p.x>>p.y; } int mulVect(point v1, point v2) { return v1.x*v2.y - v1.y*v2.x; } void findSquareSign(point a, point b, int &positiv, int &negativ) { point v1 = p.toVector(a); point v2 = p.toVector(b); int curMul = mulVect(v1,v2); if (curMul>=0) positiv++; if (curMul<=0) negativ++; } void solve() { int positiv = 0, negativ = 0; for (int i=0;i<3;i++) findSquareSign(mas[i],mas[(i+1)%3],positiv,negativ); if (positiv==mas.size() || negativ == mas.size()) cout<<"In"; else cout<<"Out"; } int main() { input(); solve(); return 0; }
 
 
 
 
 
Автор: Администратор
Автор: Администратор
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас: