e-olymp 7504. Три прямоугольника

19/01/2019 by Николай Козиний

Задача взята с сайта e-olymp

Задача

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

Входные данные

Одно число — количество закрашенных клеток

Выходные данные

В трех строках по четыре целых числа — координаты двух противоположных вершин каждого прямоугольника (значения по модулю не превышают 100).

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	0 0 1 1 1 1 2 2 0 0 2 2	4
2	2 -2 -2 2 -1 -1 1 1 40 40 41 41	17
3	-1 2 2 -1 1 0 4 2 1 0 3 6	21
4	-100 -100 -99 -99 100 100 99 99 -100 -100 100 100	40000
5	3 0 4 1 1 0 3 3 1 0 3 3	7

Решение

Для решения этой задачи создадим структуру «точка» и структуру «прямоугольник». Поскольку для построения прямоугольника достаточно двух точек, структура будет содержать только наименьшую и наибольшую точки прямоугольника. Напишем функции для построения прямоугольника, ввода прямоугольника, вычисления площади прямоугольника, построения пересечения прямоугольников и вычисления площади всех трех прямоугольников. О последних двух стоит написать подробнее.

Для нахождения пересечения прямоугольников рассмотрим проекции координат прямоугольника на координатные оси $x$ и $y$. В случае, если интервалы пересекаются, началом пересечения будет наибольшее из начал интервалов, а концом — наименьшее из их концов. В ином же случае дадим точкам по этой координате одинаковые значения, в результате чего площадь такого прямоугольника и всех пересечений, которые он образует будет равна нулю. Координатами точек пересечения прямоугольников будут, следовательно, соответствующие координаты пересечения интервалов на осях.

После этого задача сводится к написанию функции общей площади. То, что решение, в котором мы просто суммируем площадь трех прямоугольников проходит лишь на один тест, наводит на мысль о том, что мы добавляем площадь пересечений несколько раз. Следовательно, от суммы площадей трех прямоугольников отнимем площадь их пересечения друг с другом и добавим площадь пересечения всех трех(поскольку в случае, если существует пересечение трех, то мы лишний раз отнимаем его площадь).

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

#include <iostream>
#include <cmath>
using namespace std;
struct point{int x;int y;};
struct rect{point a;point b;};
rect getrect(point a, point b, rect c){
    if(a.x > b.x)swap(a.x,b.x);
    if(a.y > b.y)swap(a.y,b.y);
    c.a = a;
    c.b = b;
    return c;
}
rect getrekt(rect c){
    point a,b;
    cin >> a.x >> a.y >> b.x >> b.y;
    return getrect(a,b,c);
}
int area(rect sq){return (sq.b.x - sq.a.x) * (sq.b.y - sq.a.y);}

rect cross(rect l,rect r){
    rect cr;
    point a1,b1;
    a1.x = ((l.a.x > r.b.x or r.a.x > l.b.x)?0:max(l.a.x,r.a.x));
    a1.y = ((l.a.y > r.b.y or r.a.y > l.b.y)?0:max(l.a.y,r.a.y));
    b1.x = ((l.a.x > r.b.x or r.a.x > l.b.x)?0:min(l.b.x,r.b.x));
    b1.y = ((l.a.y > r.b.y or r.a.y > l.b.y)?0:min(l.b.y,r.b.y));
    return getrect(a1,b1,cr);
}
int farea(rect *q){
    return area(q[0]) + area(q[1]) + area(q[2]) - area(cross(q[0],q[1])) - area(cross(q[0],q[2])) - area(cross(q[2],q[1])) + area(cross(q[0],cross(q[1],q[2])));
}
int main() {
    rect *q = new rect [3];
    for(int i = 0;i < 3;i++)q[i] = getrekt(q[i]);
    cout<<farea(q);
}

#include <iostream>

#include <cmath>

using namespace std;

struct point{int x;int y;};

struct rect{point a;point b;};

rect getrect(point a, point b, rect c){

if(a.x > b.x)swap(a.x,b.x);

if(a.y > b.y)swap(a.y,b.y);

c.a = a;

c.b = b;

return c;

}

rect getrekt(rect c){

point a,b;

cin >> a.x >> a.y >> b.x >> b.y;

return getrect(a,b,c);

}

int area(rect sq){return (sq.b.x - sq.a.x) * (sq.b.y - sq.a.y);}

rect cross(rect l,rect r){

rect cr;

point a1,b1;

a1.x = ((l.a.x > r.b.x or r.a.x > l.b.x)?0:max(l.a.x,r.a.x));

a1.y = ((l.a.y > r.b.y or r.a.y > l.b.y)?0:max(l.a.y,r.a.y));

b1.x = ((l.a.x > r.b.x or r.a.x > l.b.x)?0:min(l.b.x,r.b.x));

b1.y = ((l.a.y > r.b.y or r.a.y > l.b.y)?0:min(l.b.y,r.b.y));

return getrect(a1,b1,cr);

}

int farea(rect *q){

return area(q[0]) + area(q[1]) + area(q[2]) - area(cross(q[0],q[1])) - area(cross(q[0],q[2])) - area(cross(q[2],q[1])) + area(cross(q[0],cross(q[1],q[2])));

}

int main() {

rect *q = new rect [3];

for(int i = 0;i < 3;i++)q[i] = getrekt(q[i]);

cout<<farea(q);

}

Решение. Многомерные массивы

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

#include <iostream>
#include <cmath>
#define N 100
using namespace std;
 
int main() {
    int rect[3][4];
    int field[2*N][2*N];
    int count = 0;
    for(int i = 0;i < 2*N;i++)for(int k = 0;k < 2*N;k++)field[i][k] = 0;
    for(int i = 0;i < 3;i++){
        for(int k = 0;k < 4;k++){
            cin >> rect[i][k];
            rect[i][k] = rect[i][k] + N;
        }
    }
    for(int k = 0;k<3;k++){
        for(int i = min(rect[k][0],rect[k][2]);i < max(rect[k][0],rect[k][2]);i++){
            for(int j = min(rect[k][1],rect[k][3]);j < max(rect[k][1],rect[k][3]);j++){
                field[i][j]=1;
            }
        }
    }
    for(int i = 0;i < 2*N;i++){
        for(int k = 0;k < 2*N;k++){
            if(field[i][k] & 1)count++;
        }
    }
    cout<<count;
}

#include <iostream>

#include <cmath>

#define N 100

using namespace std;

int main() {

int rect[3][4];

int field[2*N][2*N];

int count = 0;

for(int i = 0;i < 2*N;i++)for(int k = 0;k < 2*N;k++)field[i][k] = 0;

for(int i = 0;i < 3;i++){

for(int k = 0;k < 4;k++){

cin >> rect[i][k];

rect[i][k] = rect[i][k] + N;

}

for(int k = 0;k<3;k++){

for(int i = min(rect[k][0],rect[k][2]);i < max(rect[k][0],rect[k][2]);i++){

for(int j = min(rect[k][1],rect[k][3]);j < max(rect[k][1],rect[k][3]);j++){

field[i][j]=1;

}

for(int i = 0;i < 2*N;i++){

for(int k = 0;k < 2*N;k++){

if(field[i][k] & 1)count++;

}

cout<<count;

}

Код задачи на ideone
Еще один код задачи на ideone(многомерные массивы)
Засчитанное решение на e-olymp

Related Images:

e-olymp 143. Точка и треугольник

26/12/2017 by Александра Филистович

Точка и треугольник

Принадлежит ли точка [latex]O[/latex] треугольнику [latex]ABC[/latex]?

Входные данные

Содержит координаты точек [latex]O, A, B, C[/latex]. Числовые значения не превышают по модулю 100.

Выходные данные

Вывести 1, если точка [latex]O[/latex] принадлежит треугольнику [latex]ABC[/latex] и 0 в противоположном случае.

№	Входные данные	Выходные данные
1	2 6 -9 3 8 1 5 11	1
2	-13 10 -12 5 99 80 17 13	0
3	98 -50 -87 7 5 3 23 17	0
4	5 15 7 12 5 3 2 54	1
5	2 2 3 1 1 3 9 11	1

Код программы

#include <iostream>
using namespace std;
 
int main() {
 double x0,x1,x2,x3,y0,y1,y2,y3;
 double z1,z2,z3;
 cin>>x0>>y0>>x1>>y1>>x2>>y2>>x3>>y3;
 z1 = (x1 - x0) * (y2 - y1) - (x2 - x1) * (y1 - y0);
 z2 = (x2 - x0) * (y3 - y2) - (x3 - x2) * (y2 - y0);
 z3 = (x3 - x0) * (y1 - y3) - (x1 - x3) * (y3 - y0);
 if ((z1>=0 && z2>=0 && z3>=0) || (z1<=0 && z2<=0 && z3<=0)) cout<<"1";
 else cout<<"0";
 return 0;
}

#include <iostream>

using namespace std;

int main() {

double x0,x1,x2,x3,y0,y1,y2,y3;

double z1,z2,z3;

cin>>x0>>y0>>x1>>y1>>x2>>y2>>x3>>y3;

z1 = (x1 - x0) * (y2 - y1) - (x2 - x1) * (y1 - y0);

z2 = (x2 - x0) * (y3 - y2) - (x3 - x2) * (y2 - y0);

z3 = (x3 - x0) * (y1 - y3) - (x1 - x3) * (y3 - y0);

if ((z1>=0 && z2>=0 && z3>=0) || (z1<=0 && z2<=0 && z3<=0)) cout<<"1";

else cout<<"0";

return 0;

}

Решение

Для того, чтобы точка [latex]M[/latex] принадлежала треугольнику, заданному точками [latex]D([/latex]$x_{1}$,$y_{1}$[latex]), [/latex] [latex]E([/latex]$x_{2}$,$y_{2}$[latex]), [/latex][latex]F([/latex]$x_{3}$,$y_{3}$[latex]), [/latex] необходимо, чтобы псевдоскалярное (косое) произведение соответствующих векторов было больше либо равно нулю или же меньше либо равно нуля. Пользуясь формулой для косого произведения, запишем произведения векторов.
[$\overline{DE}$,$\overline{MD}$]=($x_{1}$-$x_{0}$) $\cdot$ ($y_{2}$-$y_{1}$)-($x_{2}$-$x_{1}$) $\cdot$ ($y_{1}$-$y_{0}$)
[$\overline{EF}$,$\overline{ME}$]=($x_{2}$-$x_{0}$) $\cdot$ ($y_{3}$-$y_{2}$)-($x_{3}$-$x_{2}$) $\cdot$ ($y_{2}$-$y_{0}$)
[$\overline{FD}$,$\overline{MF}$]=($x_{3}$-$x_{0}$) $\cdot$ ($y_{1}$-$y_{3}$)-($x_{1}$-$x_{3}$) $\cdot$ ($y_{3}$-$y_{0}$)
Если [$\overline{DE}$,$\overline{MD}$], [$\overline{EF}$,$\overline{ME}$] и [$\overline{FD}$,$\overline{MF}$] больше либо равно нулю или же меньше либо равно нуля, то точка принадлежит треугольнику.

Ссылки

Ссылка на Ideone
Ссылка на e-olymp

Related Images:

e-olymp 130. Прямоугольник

04/12/2017 by Костя Григорян

Задача №130 (дубль — №7379)

Заданы координаты трёх вершин прямоугольника. Найдите координаты четвертой вершины.

Входные данные

В единственной строке записано шесть чисел — координаты трёх точек.

Выходные данные

Два числа, координаты искомой вершины прямоугольника. Все входные и выходные данные — целые числа, не превышающие по модулю [latex]100[/latex].

Тесты

Входные данные	Выходные данные
[latex]0[/latex] [latex]0[/latex] [latex]0[/latex] [latex]1[/latex] [latex]2[/latex] [latex]1[/latex]	[latex]2[/latex] [latex]0[/latex]
[latex]1\, 4\, 4\, 0\, 0\, 2[/latex]	[latex]5\, 2[/latex]
[latex]-100[/latex] [latex]-100[/latex] [latex]100[/latex] [latex]100[/latex] [latex]100[/latex] [latex]-100[/latex]	[latex]-100[/latex] [latex]100[/latex]
[latex]2[/latex] [latex]-1[/latex] [latex]3[/latex] [latex]1[/latex] [latex]-2[/latex] [latex]1[/latex]	[latex]-1[/latex] [latex]3[/latex]
[latex]8\, 0\, 1\, 6\, 0\, 4[/latex]	[latex]9\, 2[/latex]

Код программы

#include <iostream>
using namespace std;

int main() {
    int x1, x2, x3, y1, y2, y3;
    cin  >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
    if ((x2-x1)*(x3-x1)+(y2-y1)*(y3-y1)==0)
    {
        cout << x2+x3-x1 << " " << y2+y3-y1;
    }
    else if ((x2-x1)*(x3-x2)+(y2-y1)*(y3-y2)==0)
    {
        cout << x1+x3-x2 << " " << y1+y3-y2;
    }
    else if ((x3-x1)*(x3-x2)+(y3-y1)*(y3-y2)==0)
    {
        cout << x1+x2-x3 << " " << y1+y2-y3;
    }   
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int x1, x2, x3, y1, y2, y3;

cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;

if ((x2-x1)*(x3-x1)+(y2-y1)*(y3-y1)==0)

{

cout << x2+x3-x1 << " " << y2+y3-y1;

}

else if ((x2-x1)*(x3-x2)+(y2-y1)*(y3-y2)==0)

{

cout << x1+x3-x2 << " " << y1+y3-y2;

}

else if ((x3-x1)*(x3-x2)+(y3-y1)*(y3-y2)==0)

{

cout << x1+x2-x3 << " " << y1+y2-y3;

}

return 0;

}

Решение задачи

Прямоугольник

Координаты четвертой вершины будут равны сумме координат прилежащих вершин минус координаты противоположной вершины, т. е: [latex]x_4=x_1+x_3-x_2[/latex] и [latex]y_4=y_1+y_3-y_2[/latex]. Но мы не знаем какая из входных вершин противоположна четвертой, а какие — прилежащие. Так как наша фигура это прямоугольник, то противоположная вершина будет при угле [latex]90^{\circ}[/latex]. Произведение перпендикулярных векторов дает [latex]0[/latex]. Перебрав три варианта произведения векторов, заданных входными вершинами, находим вершину при угле [latex]90^{\circ}[/latex]. Остальные две, соответственно, будут прилежащими. Находим координаты четвертой вершины по формуле, заданной выше.

Ссылки

Условие задачи на e-olymp
Код решения

Related Images:

Mif 17.8

10/10/2015 by Катя Писова

Задача. Принадлежит ли точка (х;у) фигуре на рисунке?

Решение:

Фигура, изображенная на рисунке, ограничена двумя дугами окружностей с центрами в начале координат. Для того, чтобы точка принадлежала ей необходимо, чтобы ее ордината была больше либо равнялась двум, а также, чтобы выполнялись такие неравенства: [latex]{x}^{2}+{y}^{2}>=16[/latex] и [latex]{x}^{2}+{y}^{2}<=36[/latex], где [latex]16[/latex] и [latex]36[/latex] — радиусы двух окружностей, возведенные в квадрат по формуле.

Код:

#include <iostream>
using namespace std;
 
int main() {
    double x,y;
    cin>>x>>y;
    cout<<( y >= 2 && x*x + y*y >= 16 && x*x + y*y <= 36 ? "YES" : "NO");
    return 0;
}

#include <iostream>

using namespace std;

int main() {

double x,y;

cin>>x>>y;

cout<<( y >= 2 && x*x + y*y >= 16 && x*x + y*y <= 36 ? "YES" : "NO");

return 0;

}

Тесты:

x	y	Результат
0	0	NO
-1	4	YES
6	-2	NO
2.5	3	NO

Тут можно посмотреть решение задачи на ideone.com

Related Images:

Mif 17.13

07/10/2015 by Таня Корнилова

Задача №17.13

Условие

Принадлежит ли точка (х;у) фигуре на рисунке? Варианты 1-20. Пожалуйста повторите в своём отчёте рисунок, выполнив его в формате SVG.

Тесты

Входные данные (точка K)	Выходные данные
(3;4)	no
(1;1)	yes
(1;4)	yes
(3;0)	yes
(0;6)	no
(-13; -3)	no
(-4.5; -3)	yes

Код программы

#include <iostream>
#include <stdio.h>
using namespace std;

struct point { double x, y; };

double g(struct point a, struct point b, struct point k){
	return (k.x - a.x) * (b.y - a.y) - (k.y - a.y) * (b.x - a.x);
} // определяем местоположение точки K относительно прямой АВ

bool f(struct point a, struct point b, struct point c, struct point k){
	return g(a, b, c) * g(a, b, k) >= 0;
} // определяем, лежит ли точка С в одной полуплоскости с точкой К

int main() {
	struct point a { 1, 4 }, b { 5, -4 }, c { -5, -3 };
	double x, y;
	struct point k { k.x, k.y };
	cin >> k.x >> k.y;
	cout << ((f(a,b,c,k) && f(b,c,a,k) && f(c,a,b,k)) ? "yes" : "no");
	return 0;

}

#include <iostream>

#include <stdio.h>

using namespace std;

struct point { double x, y; };

double g(struct point a, struct point b, struct point k){

return (k.x - a.x) * (b.y - a.y) - (k.y - a.y) * (b.x - a.x);

} // определяем местоположение точки K относительно прямой АВ

bool f(struct point a, struct point b, struct point c, struct point k){

return g(a, b, c) * g(a, b, k) >= 0;

} // определяем, лежит ли точка С в одной полуплоскости с точкой К

int main() {

struct point a { 1, 4 }, b { 5, -4 }, c { -5, -3 };

double x, y;

struct point k { k.x, k.y };

cin >> k.x >> k.y;

cout << ((f(a,b,c,k) && f(b,c,a,k) && f(c,a,b,k)) ? "yes" : "no");

return 0;

}

Для запроса на выполнение нажать здесь.

Решение

[latex](x — x_A)(y_B — y_A) — (y — y_A)(x_B — x_A) = 0[/latex] — уравнение прямой, проходящей через точки [latex]A[/latex] и [latex]B[/latex]. Тогда для любой точки [latex](x; y)[/latex] можно определить её местоположение относительно прямой [latex]AB[/latex]. Если левая часть неравенства будет равно 0, то точка лежит на прямой. Прямая [latex]AB[/latex] разбивает плоскость на две полуплоскости. Точки лежащие в одной полуплоскости будут давать положительные значения, а точки из другой полуплоскости — отрицательные. Тогда, объединением условий местоположения точки [latex](x; y)[/latex] и местоположения точек [latex]C, A, B[/latex] относительно прямых [latex]AB[/latex], [latex]BC[/latex], [latex]AC[/latex] соответственно, мы сможем определить местоположение данной точки относительно треугольника.

По рисунку видно, что [latex]A(1;4), B(5, -4), C(-5, -3)[/latex]. Тогда, определяем положение точки [latex]K[/latex] относительно каждой прямой и точки не лежащей на данной прямой треугольника [latex]ABC[/latex].

Related Images:

Mif 17.17

04/10/2015 by Сплошнов Кирилл

Условие :

Принадлежит ли точка [latex](x[/latex];[latex]y)[/latex] фигуре на рисунке? Варианты 1-20. Пожалуйста повторите в своём отчёте рисунок, выполнив его в формате SVG.

Рисунок :

Тесты :

[latex]x[/latex]	4	-5	0	3	-2.5	1	-3	2	-1.3
[latex]y[/latex]	3	0	-5	-2	-2.5	5	3	-4	2.7
Вывод :	Yes	Yes	Yes	Yes	Yes	No	No	No	Yes

Решение :

Во [latex]II[/latex], [latex]III[/latex] и [latex]IV[/latex] координатных четвертях данная фигура удовлетворяет неравенству [latex]|x| + |y| \leq 5[/latex], а в [latex]IV[/latex] — неравенству [latex]x^2 + y^2 \leq 25[/latex]. Программа должна проверять, подходят ли числа [latex]x[/latex] и [latex]y[/latex] соответствующему неравенству (в зависимости от координатной четверти, в которой они находятся).

Код :

#include <iostream>
#include <cmath>
using namespace std;

int main() 
{
	double x, y;
	cin >> x >> y;
	cout << (abs(x) + abs(y) <= 5 || x > 0 && y > 0 && x*x + y*y <= 25 ? "Yes" : "No");
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

double x, y;

cin >> x >> y;

cout << (abs(x) + abs(y) <= 5 || x > 0 && y > 0 && x*x + y*y <= 25 ? "Yes" : "No");

return 0;

}

Рабочая версия кода на Ideone.

Related Images:

Mif 17.4

04/10/2015 by Настя Ивасенко

Условие задачи (17.4)

Условие

Принадлежит ли точка [latex](x;y)[/latex] фигуре на рисунке? Пожалуйста повторите в своём отчёте рисунок, выполнив его в формате SVG.

Тесты

x	y	Ответ
4	3	yes
1	4	yes
2	2	no
6	2	no
-1	0	no

Решение

Точки, которые принадлежат ромбу, находятся между линиями, которые создают этот ромб.

Можно заметить, что эти сумма координат этих точек находится в сегменте между [latex]5[/latex] и [latex]11[/latex]:

[latex]5\leq x+y\leq 11[/latex];

Их разность в сегменте от [latex]-3[/latex] до [latex]3[/latex]:

[latex]-3\leq x-y\leq 3[/latex];

Если сумма или разность данных координат больше или меньше заданых чисел, то точка не принадлежит ромбу.

Код

#include <iostream>
using namespace std;
 
int main() {
    double x, y;
    cin >> x >> y;
    if ((x+y>=5 && x+y<=11 && x-y>=-3 && x-y<=3)) {
        cout <<"yes";
    }
    else
    {
        cout << "no";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

double x, y;

cin >> x >> y;

if ((x+y>=5 && x+y<=11 && x-y>=-3 && x-y<=3)) {

cout <<"yes";

}

else

{

cout << "no";

}

return 0;

}

Код на IDEONE

Related Images:

Mif 17.20

02/10/2015 by Таран Таня

Задача. Принадлежит ли точка [latex](x, y)[/latex] фигуре на рисунке?

Входные данные

Координаты точки в формате [latex](x, y)[/latex] ([latex]x, y[/latex] — действительные числа).

Выходные данные

Вывести «YES», если точка принадлежит фигуре, и «NO» в противоположном случае.
(Точку, которая находится на контуре, также считаем принадлежащей данной фигуре).

Тесты

[latex]x[/latex]	[latex]y[/latex]	Результат
0	0	YES
-5	-5	YES
0	2.5	YES
3.5	4.2	YES
-4	-2.7	YES
3	-4	NO
-2	-1.5	NO
1	6	NO
3.5	0.5	NO
1000	2	NO

Решение

Проанализировав фигуру, можно определить, что она не симметрична, хотя данное свойство было бы нам полезно. Однако мы имеем полное право выполнить параллельный перенос фигуры на [latex]0.5[/latex] единиц влево. Рассмотрим текущее расположение фигуры.

Работать с фигурой стало проще, благодаря симметричности относительно начала координат [latex]O[/latex]. Для того чтобы не противоречить данному условию из-за выполненного сдвига, как только считываем координаты, уменьшаем абсциссу на [latex]0.5[/latex] единиц.
(На рисунке выделены основные данные, обозначенные определенными константами, которые понадобятся нам в ходе решения).

Для определения принадлежности точки фигуре будем постепенно убирать те области, в которых точка явно не может принадлежать фигуре:

В первую очередь исключим все точки, у которых модули значений координат превышают [latex]5.5[/latex] по оси абсцисс или [latex]5[/latex] по оси ординат.
(Условие проверки : [latex]|y| > c [/latex] [latex]\vee[/latex] [latex]|x| > d [/latex] )
Осталось рассмотреть две области, в которых точка не принадлежит фигуре тогда и только тогда, когда лежит ниже чем прямая [latex]y = 2[/latex] и правее [latex]x = 1.5[/latex] или же выше чем [latex]y = -2[/latex] и левее [latex]x =- 1.5[/latex].
(Условие проверки : [latex](x < -b[/latex] [latex]\wedge[/latex] [latex]y > -a)[/latex] [latex]\vee[/latex] [latex](x > b[/latex] [latex]\wedge[/latex] [latex]y < a)[/latex])
Если хотя бы одно из предыдущих условий выполнилось, приходим к заключению, что точка не принадлежит данной фигуре. Выводим «NO».
В противном случае выводим «YES».

Код программы:

#include <iostream>
#include <math.h>
using namespace std;

const double a = 2;
const double b = 1.5;
const double c = 5;
const double d = 5.5;

int main(){
	double x, y;
	cin >> x >> y;
	x -= 0.5;
	cout << (fabs(y) > c || fabs(x) > d || (x < -b && y > -a) || (x > b && y < a) ? "NO" : "YES");
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

const double a = 2;

const double b = 1.5;

const double c = 5;

const double d = 5.5;

int main(){

double x, y;

cin >> x >> y;

x -= 0.5;

cout << (fabs(y) > c || fabs(x) > d || (x < -b && y > -a) || (x > b && y < a) ? "NO" : "YES");

return 0;

}

Код программы

Related Images:

Mif 17.15

01/10/2015 by Кудымовская Вика

Задача Mif17.15

Условие задачи

Принадлежит ли точка [latex](x, y)[/latex] фигуре на рисунке?

Входные данные

В одной строке задано два числа – координаты точки latex[/latex].

Выходные данные

Вывести: «Принадлежит» или «Не принадлежит»(без кавычек).

Также условие задачи можно посмотреть здесь.

Тестирование

№	Входные данные	Выходные данные
1.	1.5 7	Не принадлежит
2.	3 4	Не принадлежит
3.	2 -3.6	Принадлежит
4.	5 0	Принадлежит
5.	0 1	Не принадлежит
6.	0 -4	Не принадлежит
7.	3 3	Принадлежит
8.	2 3	Принадлежит

Реализация

#include <iostream>
using namespace std;
 
int main () {
    double x, y, k, m, n;
    int x1=2, y1=5, x2=5, y2=0, x3=2, y3=-4; //координаты вершин треугольника
    cin >> x >> y; //координаты произвольной точки
    k= (x1 - x) * (y2 - y1) - (x2 - x1) * (y1 - y);
    m= (x2 - x) * (y3 - y2) - (x3 - x2) * (y2 - y);
    n= (x3 - x) * (y1 - y3) - (x1 - x3) * (y3 - y);
    cout << ((k>=0 && m>=0 && n>=0) || (k<=0 && m<=0 && n<=0)? "Принадлежит": "Не принадлежит");
    return 0;
}

#include <iostream>

using namespace std;

int main () {

double x, y, k, m, n;

int x1=2, y1=5, x2=5, y2=0, x3=2, y3=-4; //координаты вершин треугольника

cin >> x >> y; //координаты произвольной точки

k= (x1 - x) * (y2 - y1) - (x2 - x1) * (y1 - y);

m= (x2 - x) * (y3 - y2) - (x3 - x2) * (y2 - y);

n= (x3 - x) * (y1 - y3) - (x1 - x3) * (y3 - y);

cout << ((k>=0 && m>=0 && n>=0) || (k<=0 && m<=0 && n<=0)? "Принадлежит": "Не принадлежит");

return 0;

}

Алгоритм решения

Пусть на плоскости дан треугольник [latex]ABC[/latex] с такими координатами вершин: [latex]A(x_1, y_1)[/latex], [latex]B(x_2, y_2)[/latex] и [latex]C(x_3, y_3)[/latex]. А [latex]D(x, y)[/latex] — произвольная точка на координатной плоскости. Положим, [latex]A(x_1, y_1)[/latex], [latex]B(x_2, y_2)[/latex], [latex]C(x_3, y_3)[/latex] и [latex]D(x, y)[/latex] — векторы.

Для того, чтобы точка [latex]D(x, y)[/latex] принадлежала данному треугольнику, необходимо, чтобы псевдоскалярное (косое) произведение соответствующих векторов было больше или же меньше нуля.
Если векторы заданы своими координатами [latex]a(x_1, y_1), b(x_2, y_2)[/latex], то их косое произведение [latex][a,b]=x_1\cdot y_2 — x_2\cdot y_1[/latex]. Пользуясь данной формулой, запишем косое произведение векторов [latex]A(x_1, y_1)[/latex], [latex]B(x_2, y_2)[/latex] и [latex]D(x, y)[/latex]: [latex]k=x_1y_2 — x_2y_1 — x_1y + xy_1 + x_2y — xy_2=(x_1 — x)\cdot (y_2 — y_1) — (x_2 — x_1)\cdot (y_1 — y)[/latex].
Далее запишем косое произведение векторов [latex]B(x_2, y_2)[/latex], [latex]C(x_3, y_3)[/latex] и [latex]D(x, y)[/latex]: [latex]m=x_2y_3 — x_3y_2 — x_2y + xy_2 + x_3y — xy_3=(x_2 -x)\cdot (y_ 3- y_2) — (x_3 — x_2)\cdot (y_2 — y)[/latex].
Запишем косое произведение векторов [latex]A(x_1, y_1)[/latex], [latex]C(x_3, y_3)[/latex] и [latex]D(x, y)[/latex] : [latex]n=x_1y_3 — x_3y_1 — x_1y + xy_1 + x_3y — xy_3=(x_3 — x)\cdot (y_1 — y_3) — (x_1 — x_3)\cdot (y_3 — y)[/latex].
Если [latex]k \leq 0 [/latex] и [latex]m \leq 0[/latex] и [latex]n \leq 0[/latex] или [latex]k \geq 0[/latex] и [latex]m \geq 0[/latex] и [latex]n \geq 0[/latex], то делаем вывод: точка принадлежит треугольнику.
Если ни одно из вышеуказанных условий не выполняется, то точка не принадлежит треугольнику.

Ознакомиться с теоретическим материалом можно здесь.

Для запроса на выполнение следует перейти по ссылке.

Related Images:

Mif 17.10

01/10/2015 by Кондратюк Настя

Задача

Принадлежит ли точка [latex]\left( x;y \right)[/latex] фигуре на рисунке?

Тесты

	[latex]\left( x;y \right)[/latex]	Ответ
1.	(1;6)	нет
2.	(-5;3)	нет
3.	(0;0)	нет
4.	(3.5;1.7)	да
5.	(2;4)	да

Код программы

#include <iostream>
#include <cmath>
using namespace std;

int main() {
	double x,y;
	cin >> x >> y;
	if (x>=0 && y>=0 && ((x*x+y*y)<=36) && (y>=(3-x))){
		cout << "YES";
	}
    else cout << "NO";

	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double x,y;

cin >> x >> y;

if (x>=0 && y>=0 && ((x*x+y*y)<=36) && (y>=(3-x))){

cout << "YES";

}

else cout << "NO";

return 0;

}

ideone.com

Решение

Рисунок находится в I четверти, следовательно только точка с положительными [latex]x[/latex] и [latex]y[/latex] может принадлежать этому рисунку. Далее необходимо воспользоваться уравнением окружности [latex]\left(x-a \right)^2+\left(y-b \right)^2=R^2[/latex], т.к. центр окружности(сегмент которой изображен на рисунке) находится в начале координат формула имеет такой вид: [latex]x^2+y^2=R^2[/latex]. Также рисунок ограничен прямой [latex]y=3-x[/latex]. Если [latex]x>0[/latex] и [latex]y>0[/latex] , [latex]R\leq6[/latex] , [latex]y\geq3-x[/latex], то точка принадлежит фигуре на рисунке.

Related Images:

Mif 17.1

30/09/2015 by Аня Шохина

Задача. Принадлежит ли точка [latex]\left(x;y \right)[/latex] фигуре на рисунке?

Входные данные

Два числа [latex] x[/latex], [latex]y[/latex] — координаты точки.

Выходные данные

Слово «YES», если точка принадлежит треугольнику и «NO» , если не принадлежит.

Тесты

[latex]x[/latex]	[latex]y [/latex]	Результат
4	-2	NO
2	1	YES
0	3	YES
5	0	NO
0	-1	NO

Код программы

#include <iostream>
#include <cmath>
using namespace std;
 
int main() {
	double x, y;
	cin>>x>>y;
	if ((abs(x)+y<=4) && (y>=0)){
		cout<<"YES";
	}
	else cout<<"NO";
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double x, y;

cin>>x>>y;

if ((abs(x)+y<=4) && (y>=0)){

cout<<"YES";

}

else cout<<"NO";

return 0;

}

Код программы на ideone.com

Решение

Точка будет принадлежать треугольнику только при таких [latex]x[/latex] и [latex]y[/latex], что сумма их модулей не превышает 4. При выполнении условия выводим на экран: «YES». В противном случае — «NO».

Related Images:

Mif 17.2

30/09/2015 by Алина Гончарова

Задача. Принадлежит ли точка (х;у) фигуре на рисунке?

Решение

Данный рисунок находится в I и IV четверти, следовательно [latex] x [/latex] может быть только положительным, а [latex] y [/latex], как положительным, так и отрицательным. На рисунке нам даны две окружности. Одна с центром в точке (-0.5;0) и радиусом 3, а другая (0;0) и радиусом 5. Нам нужно, чтобы наша точка находилась только в первой и четвертой четвертях и при этом, чтоб выходила за пределы первой окружности, и чтоб не выходила за предел второй окружности. Для того, чтобы узнать принадлежит ли точка данной фигуре нужно подставить значения и проверить будут ли они принадлежать рисунку с помощью уравнений двух окружностей и описанных выше условий.

Уравнение окружности выглядит так: $\left(x-a \right)^2+\left(y-b \right)^2=R^2$ . Подставим значения центров окружностей и получим, что для первой окружности уравнение имеет вид:[latex](x+0.5)^{2}+y^{2}=3^{2}[/latex], а для второй: [latex] x^{2}+y^{2}=5^{2}[/latex].

Код

#include <iostream>
using namespace std;
 
const int r1 = 3;
const int r2 = 5;
 
int main() {
	double x, y;
	cin >> x >> y;
	cout << (x > 0 && ((x + 0.5) * (x + 0.5)  + y * y >= r1 * r1) && (x * x + y * y <= r2 * r2) ? "yes" : "no");
	return 0;
}

#include <iostream>

using namespace std;

const int r1 = 3;

const int r2 = 5;

int main() {

double x, y;

cin >> x >> y;

cout << (x > 0 && ((x + 0.5) * (x + 0.5) + y * y >= r1 * r1) && (x * x + y * y <= r2 * r2) ? "yes" : "no");

return 0;

}

Тесты

Входные данные	Выходные данные
4 5	no
1 2	no
2 -2	yes

Задача взята отсюда.
Код программы на Ideone.com.

Related Images:

Mif 17.16

30/09/2015 by Молоканов Юрий

Условие

Принадлежит ли точка [latex](x, y)[/latex] фигуре на рисунке?

В условии не оговаривается ни принадлежность граничных точек фигуре, ни формат записи координат точки. В своем решении я предполагаю, что граничные точки фигуре принадлежат, а значения координат могут иметь дробную часть.

Тестирование

№	Входные данные	Выходные данные
1	0 0	Yes
2	-6 0	Yes
3	5.0 -2.0	Yes
4	-3.33 -5	No
5	0.12345 0.54321	No

Код

#include <iostream>
using namespace std;

int main() {
    double x, y;	// Координаты точки
    cin >> x >> y;
    cout << ((x*x+y*y<=36&&(x<=0||y<=0))?"Yes":"No");	// Тернарная операция для определения принадлежности точки
    return 0;
}

#include <iostream>

using namespace std;

int main() {

double x, y; // Координаты точки

cin >> x >> y;

cout << ((x*x+y*y<=36&&(x<=0||y<=0))?"Yes":"No"); // Тернарная операция для определения принадлежности точки

return 0;

}

Решение

В основе заданной фигуры лежит круг с радиусом [latex]6[/latex] и центром в начале системы координат [latex](0, 0)[/latex], из которого исключена первая четверть. Таким образом, нам нужно удостовериться, что положение заданной точки одновременно удовлетворяет следующим условиям:

точка расположена в пределах круга, то есть сумма квадратов координат [latex]x^2+y^2[/latex] меньше или равна квадрату радиуса [latex]6^2=36[/latex];
хотя бы одна из координат точки [latex](x, y)[/latex] не превышает значения [latex]0[/latex] (другими словами, точка не лежит в первой четверти).

Если оба условия соблюдены, точка принадлежит фигуре. В противном же случае — нет. Такую проверку и последующий вывод ответа можно записать с помощью единственной тернарной операции:

cout << ((x*x+y*y<=36&&(x<=0||y<=0))?"Yes":"No");

1	cout << ((xx+yy<=36&&(x<=0\|\|y<=0))?"Yes":"No");

Ссылки

Код программы на Ideone.com;

Уравнение окружности;

Список задач на ветвления.

Related Images:

Mif 17.5

30/09/2015 by Антон Локтев

Условие

Принадлежит ли точка [latex] \left( x,y \right) [/latex] фигуре на рисунке?

Входные данные

Координаты точки [latex]\left(x,y\right)[/latex] на плоскости.

Выходные данные

Если точка принадлежит фигуре, вывести «Принадлежит» (без кавычек), в противном случае — «Не принадлежит».

Задача взята отсюда.

Тесты

№	x	y	Вывод
1	1	-1	Принадлежит
2	0	0	Принадлежит
3	0	4	Принадлежит
4	5	0	Принадлежит
5	0	4.00001	Не принадлежит
6	-3	5	Не принадлежит
7	2	3	Принадлежит

Решение

Фигура в задаче представлена в виде двух четвертей окружностей, лежащих в I и IV четвертях с радиусами [latex] R1 [/latex] и [latex] R2 [/latex] , которые равны соответственно [latex] 4 [/latex] и [latex] 5 [/latex]. Центры окружностей находятся в начале координатных осей. Сразу после ввода координат точки выполняем проверку принадлежности фигуре, а именно: координата [latex]X\ge0[/latex] ? В случае отрицательного ответа программа выведет сообщение «Не принадлежит». Одновременно со знаком [latex]X[/latex] выполняется проверка с помощью формулы, полученной из уравнения окружности: [latex]{\left(x-{X}_{c}\right)}^{2}+{\left(y-{Y}_{c}\right)}^{2}\le{R}^{2}[/latex], где [latex]X_{c}[/latex] и [latex]Y_{c}[/latex] — координаты центра окружности. Если координаты точки проходят данную проверку для соответствующего радиуса, который зависит от знака [latex]Y[/latex], то точка принадлежит фигуре, в противном случае выведется сообщение «Не принадлежит».

Код

#include <iostream>
using namespace std;

int main(){
	double y,Yc,x,Xc,R1,R2;
	Xc = 0; // координаты центров окружностей
	Yc = 0;
	R1 = 4; 
	R2 = 5;
	cin >> x >> y; 
	cout << ((x >= 0 && ((y > 0 && ((y - Yc)*(y - Yc) + (x - Xc)*(x - Xc)) <= R1*R1) ||
			            (y <= 0 && ((y - Yc)*(y - Yc) + (x - Xc)*(x - Xc)) <= R2*R2)))? "Принадлежит" : "Не принадлежит");
	return 0;
}

#include <iostream>

using namespace std;

int main(){

double y,Yc,x,Xc,R1,R2;

Xc = 0; // координаты центров окружностей

Yc = 0;

R1 = 4;

R2 = 5;

cin >> x >> y;

cout << ((x >= 0 && ((y > 0 && ((y - Yc)*(y - Yc) + (x - Xc)*(x - Xc)) <= R1*R1) ||

(y <= 0 && ((y - Yc)*(y - Yc) + (x - Xc)*(x - Xc)) <= R2*R2)))? "Принадлежит" : "Не принадлежит");

return 0;

}

Код на сайте ideone.com находится здесь.

Related Images:

Mif 17.6

30/09/2015 by Александр Димитриев

Условие

Принадлежит ли точка [latex](x;y)[/latex] фигуре на рисунке?

Входные данные

В одной строке задано два числа — координаты точки [latex](x;y)[/latex].

Выходные данные

В одной строке вывести «YES»(без кавычек), если точка принадлежит фигуре, или «NO»(без кавычек), если нет.

Тесты

Входные данные	Выходные данные
-3.5 2.5	NO
-1.5 2.5	YES
-2 5	YES
5 5	NO
-3 -1	NO
1 4	YES
3.3 4.4	YES
1.6 -3	NO
-4 2.2	NO

Код

#include <iostream>
using namespace std;

int main() {
	double x,y;
	cin >> x >> y;
	cout << (((x>=-2)&&(x<=3)&&(y>=2)&&(y<=5))||((x>3)&&(x<=5)&&(y>=2)&&(y<=3)) ? "YES": "NO");
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double x,y;

cin >> x >> y;

cout << (((x>=-2)&&(x<=3)&&(y>=2)&&(y<=5))||((x>3)&&(x<=5)&&(y>=2)&&(y<=3)) ? "YES": "NO");

return 0;

}

Решение

В данной задаче я разбил фигуру на два прямоугольника и проверяю входят ли абсцисса и ордината данной точки в промежутки [latex]x=[-2;3]; y=[2;5][/latex](для большого прямоугольника) и [latex]x=(3;5]; y=[2;3][/latex](для маленького прямоугольника), если точка входит, то значит она принадлежит. В противном случае — нет.
Код программы

Related Images:

Mif17.11

30/09/2015 by Андрей Яроцкий

Задача. Принадлежит ли точка [latex](x;y)[/latex] фигуре на рисунке?

Тесты:

№	Ввод [latex](x,y)[/latex]	Вывод
1	3 1	YES
2	-3 1	NO
3	-3 -1	NO
4	3 -1	YES
5	4 7	NO
6	4 -7	NO

Код программы:

#include <iostream>
#include <math.h>
using namespace std;

int main() {
   double x, y, l; // x,y - координаты точки; l - расстояние от центра круга до точки
   double x1 = 0, y1 = 0, r = 6; // x1,y1 - центр круга; r - радиус
   double xz = 2; // начало сегмента круга
   cin >> x >> y;
   l = (x-x1)*(x-x1)+(y-y1)*(y-y1);
   if(x >= xz && r*r >= l) cout << "YES"; // область допустимых значений x
   else cout << "NO";
   return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double x, y, l; // x,y - координаты точки; l - расстояние от центра круга до точки

double x1 = 0, y1 = 0, r = 6; // x1,y1 - центр круга; r - радиус

double xz = 2; // начало сегмента круга

cin >> x >> y;

l = (x-x1)*(x-x1)+(y-y1)*(y-y1);

if(x >= xz && r*r >= l) cout << "YES"; // область допустимых значений x

else cout << "NO";

return 0;

}

Решение:

Изучив рисунок, находим координаты трех точек сегмента круга. После, находим координаты центра круга и его радиус с помощью данного сайта. Если проекция точки на ось [latex]OX[/latex] не находиться в области допустимых значений [latex]x[/latex], то точка не принадлежит сегменту круга в любом случае. Если же первое условие выполняется, то точка принадлежит сегменту круга тогда, когда квадрат расстояния ([latex]l[/latex]) от центра круга до точки меньше либо равно квадрату радиуса ([latex]r[/latex]) круга ([latex]r*r[/latex] >= [latex]l[/latex])

Условие задачи здесь.

Ссылка на решение задачи на компиляторе ideone.com здесь.

Related Images:

Mif 17.19

30/09/2015 by Павел Загинайло

Задача. Принадлежит ли точка (х;у) фигуре на рисунке?

Тесты:

[latex]x[/latex]	[latex]y[/latex]	Вывод
-3	0	no
-1.5	2	yes
2	5	yes
3	4	yes
3	3	no

Код программы:

#include <iostream>
using namespace std;
 
int main() {
	double x,y;
	cin >> x >> y;
	cout << ((((x>=-4)&&(x<=-1)&&(y>=1)&&(y<=7))||((x>=-1)&&(x<=3)&&(y>=4)&&(y<=7))) ? "yes" : "no");
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double x,y;

cin >> x >> y;

cout << ((((x>=-4)&&(x<=-1)&&(y>=1)&&(y<=7))||((x>=-1)&&(x<=3)&&(y>=4)&&(y<=7))) ? "yes" : "no");

return 0;

}

Алгоритм решения:

В данной программе проверяются допустимые значения [latex]x[/latex] и [latex]y[/latex], при которых точка с данными координатами может принадлежать данной фигуре. Если координаты соблюдают все условия, то программа выводит «yes», т.е. принадлежит . В остальных случаях на экран выводится «no».

Related Images:

e-olymp 11. Большая точность

24/09/2015 by Катя Писова

Задача. Дана рациональная дробь [latex]\frac{m}{n}[/latex]. Запишите её в виде десятичной дроби с точностью [latex] k[/latex] знаков после запятой.

Входные данные

В одной строке записано 3 числа [latex]m,n,k[/latex]. [latex]{{0}<{m,n}\leq{100}}[/latex], [latex]{{0}\leq{k}\leq{1000}}[/latex].

Выходные данные

Вывести [latex]k[/latex] точных значащих цифр после десятичной точки искомого числа.

Алгоритм решения:

Деление уголком

Разделим [latex]m[/latex] на [latex]n[/latex] в столбик. Определим, сколько раз [latex]n[/latex] помещается в [latex]m[/latex]. Это будет целая часть частного. Умножим ее на [latex]n[/latex] и отнимем от [latex]m[/latex]. Таким образом получим остаток от деления. Будем умножать его на [latex]10[/latex] (эквиваленто сноске [latex]0[/latex]) и проводить такую же операцию, как при нахождении целой части пока не закончится цикл. Так мы определим все цифрs после запятой.

Код программы

#include <iostream>
int main() {
    int m, n, k;
    std::cin >> m >> n >> k;
    std::cout << m / n << ".";
    for (int i = 0; i < k; ++i) {
       m = (m % n) * 10;
       std::cout << m / n;
    }
}

#include <iostream>

int main() {

int m, n, k;

std::cin >> m >> n >> k;

std::cout << m / n << ".";

for (int i = 0; i < k; ++i) {

m = (m % n) * 10;

std::cout << m / n;

}

Проверка

(По условию задачи):

Ввод:	#	Вывод:
m	1	0.500
n	2
k	3

Ввод:	#	Вывод:
m	2	0.66666666666666666666
n	3
k	20

Ввод:	#	Вывод:
m	9	1.000000000
n	9
k	9

Ввод:	#
m	1	0.33333333333333333333
n	3
k	20

Здесь можно посмотреть решение на ideone.com

Здесь можно посмотреть условие задачи на e-olymp.com

Related Images:

e-olymp 133. Квадрат и точки

14/09/2015 by Александр Коломеец

Квадрат и точки.

Постановка задачи

Какое наибольшее количество точек с целочисельными координатами на листке в клеточку можно накрыть квадратом со стороной N клеток?

Алгоритм решения

Решения задачи сводится к нахождению площади квадрата, сторона которого на единицу больше исходного.

Тесты

Входные данные	Выходные данные
1	4
2	9
3	16
4	25

Реализация

ideone: ссылка
Засчитаное решение на e-olymp: ссылка

#include <iostream>
 
int main() {
    int l;
    std::cin >> l;
    std::cout << (l + 1) * (l + 1);
    return 0;
}

#include <iostream>

int main() {

int l;

std::cin >> l;

std::cout << (l + 1) * (l + 1);

return 0;

}

Related Images:

А59и

12/11/2014 by Носуленко Марк

Даны действительные числа [latex]x, y[/latex]. Определить, принадлежит ли точка с координатами [latex]x, y[/latex] заштрихованной части плоскости.

Вычислил уравнения прямых по формуле :

[latex]\frac{x-x_{a}}{x_{b}-x_{a}}=\frac{y-y_{a}}{y_{a}-y_{b}}[/latex]

Получил уравнения :

[latex]y=2x+3[/latex], [latex]y=-x[/latex], [latex]y=\frac{x-1}{3}[/latex]

Плоскость разделил на верхнюю и нижнюю части осью ox([latex]y\geq 0[/latex], [latex]y\leq 0[/latex]), при помощи первых двух уравнений выделил заштрихованную область в верхней части, при помощи первого и третьего соответственно в нижней(изменив знак «=» на «≥» или «≤»(в зависимости от того где должна лежать точка для выполнения условия) ).

Тесты:

[latex]x[/latex]	[latex]y[/latex]	Результат:
-2	-1	Точка входит в заштрихованную область.
-2	-1.001	Точка не входит в заштрихованную область.
-2	-0.999	Точка не входит в заштрихованную область.
-1	1	Точка входит в заштрихованную область.
-1.001	1	Точка не входит в заштрихованную область.
-1	1.001	Точка не входит в заштрихованную область.
-1	0.999	Точка входит в заштрихованную область.
1	0	Точка входит в заштрихованную область.
1	-0.001	Точка не входит в заштрихованную область.

Сам код:

using namespace std;

int main() {
	double x, y;
	cin >> x >> y;
	if(y>=0 && y<=-x && x>=(y-3)/2 || y<=0 && x>=(y-3)/2 && y>=(x-1)/3)
		cout << "Точка входит в заштрихованную область.";
	else
		cout << "Точка не входит в заштрихованную область.";
	return 0;
}