dist(x0,y0,x2,y2) < dist(x0,y0,x1,y1) ? cout << "Nearer than last time but it's outside yet. Try again\n" : cout << "Even not nearer than last time. Try again\n";
x1 = x2;
y1 = y2;
cin >> x2 >> y2;
}
cout << "Congratulations! Your point is inside now!";
//Обьявляем дополнительные переменные и главный массив, а также два дополнительных - они будут "половинками".
var
a, b, c: array [1..100] of longint;
i, min, n, j, t: longint;
begin
//Читаем количество элементов в нашем массиве.
readln(n);
//Читаем массив.
for i := 1 to n do read(a[i]);
//Заполняем первую "половинку".
for i := 1 to n div 2 do b[i] := a[i];
//Заполняем вторую "половинку". Но раз это уже вторая "половинка" главного массива, то и
//цикл теперь должен начинаться со второй части массива, а заканчиваться уже в его конце.
for i := n div 2 + 1 to n do c[i - n div 2] := a[i];
//Теперь отсортируем первую "половинку" методом выбора. Идея этого метода
//основывается на том, что мы ищем минимальный среди неотсортированных элемент,
//а затем аем его с тем, который стоит сразу после отсортированных.
for i := 1 to (n - 1) div 2 do
begin
min := i;
for j := i + 1 to n div 2 do
if b[min] > b[j] then
min := j;
if min <> i then begin
t := b[i];
b[i] := b[min];
b[min] := t;
end;
end;
//Затем вторую точно также, только стоит обратить внимание на сравнения.
//Так как надо отсортировать по убыванию, то теперь сравнение перед "swap"-ом
//будет другим.
for i := 1 to (n - 1) div 2 do
begin
min := i;
for j := i + 1 to n div 2 do
if c[min] < c[j] then
min := j;
if min <> i then begin
t := c[i];
c[i] := c[min];
c[min] := t;
end;
end;
//А теперь по очереди выводим готовые "половинки", не забывая ставить
//пробел после вывода каждого элемента.
for i := 1 to n div 2 do write(b[i], ' ');
for i := 1 to n - n div 2 do write(c[i], ' ');
end.
#include <iostream>
#include <cmath>
#include <random>
using namespace std;
bool check(double x0, double y0, double R, double x, double y){
return abs(x0 - x) <= R + 1e-5 && abs(y0 - y) <= R + 1e-5;
}
double dist(double x0, double y0, double x, double y){
return sqrt(pow(x - x0, 2) + pow(y - y0, 2));
}
signed main(){
srand(time(NULL));
double x0, y0, R, x1, y1,x2,y2;
x0 = rand() / (rand() / 1.5);
y0 = rand() / (rand() / 1.5);
R = rand() / (rand() / 1.5);
cin >> x1 >> y1;
if(!check(x0,y0,R,x1,y1))
cout << "Your point is outside. Try again\n";
cin >> x2 >> y2;
while(!check(x0,y0,R,x2,y2)){
dist(x0,y0,x2,y2) < dist(x0,y0,x1,y1) ? cout << "Nearer than last time but it's outside yet. Try again\n" : cout << "Even not nearer than last time. Try again\n";
x1 = x2;
y1 = y2;
cin >> x2 >> y2;
}
cout << "Congratulations! Your point is inside now!";
}