4 октября 1957 года СССР запустил первый искусственный спутник Земли, в результате чего отставание США стало видно невооруженным взглядом. Запуск первого искусственного спутника и стал причиной подписания президентом США Дуайтом Эйзенхауэром документа о создании в рамках министерства обороны Агентства по перспективным научным проектам и исследованиям - ARPA (Advanced Research Projects Agency).
В августе 1962 года Дж. Ликлайдером из Массачусетского технологического института была опубликована серия заметок, в которой обсуждалась концепция "Галактической сети" . Автор предвидел создание глобальной сети взаимосвязанных компьютеров, с которой каждый сможет быстро получать доступ к данным и программам, расположенным на любом компьютере. По духу эта концепция очень близка к современному состоянию Интернета. В октябре 1962 года Ликлайдер стал первым руководителем этого компьютерного проекта. Управление Advanced Research Projects Agency сменило название на Defence Advanced Research Projects Agency в 1971 году, затем вернулось к прежнему названию ARPA в 1993 году и, наконец, снова стало именоваться DARPA в 1996 году. В статье используется текущее название - DARPA. Ликлайдер сумел доказать своим преемникам по работе - Ивану Сазерленду и Бобу Тейлору , а также исследователю Лоуренсу Робертсу всю важность этой сетевой концепции.
Леонард Клейнрок из MIT опубликовал первую статью по теории пакетной коммутации в июле 1961 года, а первую книгу - в 1964 году. Клейнрок убедил Робертса в теоретической обоснованности пакетных коммутаций (в противоположность коммутации соединений), что явилось важным шагом в направлении создания компьютерных сетей. Другим ключевым шагом должна была стать организация реального межкомпьютерного взаимодействия. Для изучения этого вопроса Робертс совместно с Томасом Меррилом в 1965 году связал компьютер , расположенный в Массачусетсе, с находившейся в Калифорнии. Связь осуществлялась по низкоскоростной коммутируемой телефонной линии. Таким образом, была создана первая в мире (хотя и маленькая) нелокальная компьютерная сеть. Результатом этого эксперимента стало понимание того, что компьютеры с разделением времени могут успешно работать вместе, выполняя программы и используя данные на удаленной машине. Стало ясно и то, что телефонная система с коммутацией соединений абсолютно непригодна для построения компьютерной сети. Убежденность Клейнрока в необходимости пакетной коммутации получила еще одно подтверждение.
#include <iostream.h>
bool amafree(float x1, float x2, float x3, float x4, float y1, float y2, float y3, float y4, float dotx, float doty)
{float x[4],y[4],temp;
for(int i=0;i<4;i++)
for(int j=0;j<3;j++)
{
if(x[j]<x[j+1])
{
temp=x[j];
x[j]=x[j+1];
x[j+1]=temp;
temp=y[j];
y[j]=y[j+1];
y[j+1]=temp;
}
}
if (y[2]<y[3]) {temp=x[2];
x[2]=x[3];
x[3]=temp;
temp=y[2];
y[2]=y[3];
y[3]=temp; }//теперь мы упорядочили точки прямоугольника, чтобы понимать его как у меня на рисунке
x1=x[0];
x2=x[1];
x3=x[2];
x4=x[3];
y1=y[0];
y2=y[1];
y3=y[2];
y4=y[3];//так мне удобнее, потому что часть условий уже написал без всяких массивов
float k[10];
k[0]=(x1-x2)/(y1-y2);
k[1]=(x1-x3)/(y1-y3);
k[2]=(x3-x4)/(y3-y4);
k[3]=(x2-x4)/(y2-y4);//коэффициенты прямых, проходящих по сторонам прямоугольника
// if(k[0]!=k[2]||k[1]!=k[3]) {cout<<"Eto dazhe ne parallelogramm\n";return false;}//условие параллельности противолежащих сторон
// if(k[0]!=1/k[1]||k[2]!=1/k[3]) {cout<<"Eto dazhe ne pryamougolnik\n";return false;}//условие перпендикулярности смежных сторон
if(dotx<x[1])&&(dotx<x[2])&&(dotx<x3)&&(dotx<x4)||(doty<y1)&&(doty<y2)&&(doty<x3)&&(doty<x4)||//лежит точно вне
(dotx>1)&&(dotx>x2)&&(dotx>x3)&&(dotx>x4)||(doty>y1)&&(doty>y2)&&(doty>x3)&&(doty>x4)||//лежит точно вне
(dotx>x1)&&(dotx<x2)&&(dotx<x3)&&(dotx<x4)&&(doty-k[0]*dotx<0)||//нижний левый треугольник
(dotx>x1)&&(dotx<x2)&&(dotx<x3)&&(dotx<x4)&&(doty-k[1]*dotx>0)||//верхний левый
(dotx>x1)&&(dotx<x2)&&(dotx<x3)&&(dotx<x4)&&(doty-k[2]*dotx>0)||//верхний праввый
(dotx>x1)&&(dotx<x2)&&(dotx<x3)&&(dotx<x4)&&(doty-k[3]*dotx<0)//нижний правый
return false;
return true;
}