А156а

30/10/2014

Задача. Даны натуральное число [latex]n[/latex], действительные числа [latex]x_{1}, \cdot x_{n},(n\geq 3)[/latex]. Вычислить: [latex](x_{1}+2x_{2}+x_{3})(x_{2}+2x_{3}+x_{4}) \cdot (x_{n-2}+2x_{n-1}+x_{n})[/latex]. Тесты: Ввод Вывод Комментарий 6 1 1 1 1 1 1 256 Пройден 9 1 2 0 1 2 0 1 2 0 18000 Пройден 5 5 5 5 5 5 8000 Пройден Код на С++

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    double x[n];
    for (int i=0; i<n; i++)//вводим массив
      cin>>x[i];
    double p=1;  
    for (int i=0; i<n-2; i++)//подсчитываем необходимое произведение
    {
      p*=(x[i]+2*x[i+1]+x[i+2]);
    }
    cout<<p;  
    
	return 0;
}

#include <iostream>

using namespace std;

int main()

{

int n;

cin>>n;

double x[n];

for (int i=0; i<n; i++)//вводим массив

cin>>x[i];

double p=1;

for (int i=0; i<n-2; i++)//подсчитываем необходимое произведение

{

p*=(x[i]+2*x[i+1]+x[i+2]);

}

cout<<p;

return 0;

}

Код на Java

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{    
	 Scanner in=new Scanner(System.in);	
         int n;
         n=in.nextInt();
         double[] x= new double[n];
         for (int i=0; i<n; i++)//вводим массив
         x[i]=in.nextInt();
         double p=1;  
         for (int i=0; i<n-2; i++){ //подсчитываем необходимое произведение
          p*=(x[i]+2*x[i+1]+x[i+2]);
        }
        System.out.print(p);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in=new Scanner(System.in);

int n;

n=in.nextInt();

double[] x= new double[n];

for (int i=0; i<n; i++)//вводим массив

x[i]=in.nextInt();

double p=1;

for (int i=0; i<n-2; i++){ //подсчитываем необходимое произведение

p*=(x[i]+2*x[i+1]+x[i+2]);

}

System.out.print(p);

}

… Continue reading →

А137д

30/10/2014

Задача: Даны натуральное число [latex]n[/latex], действительные числа [latex]a_1, … , a_n[/latex] . Вычислить: [latex]-a_1, a_2, -a_3, … , (-1)^na_n[/latex] Тесты: [latex]n[/latex] [latex]a_1, … , a_n[/latex] [latex]-a_1, a_2, -a_3, … , (-1)^na_n[/latex] Комментарий 4 3 -2 -3 6 -3 -2 3 6 Пройден 5 40 -30 0 34.5 0.2 -40 -30 0 -34.5 0.2 Пройден 3 … Continue reading →

А60д

30/10/2014

Задача. Пусть D — заштрихованная часть плоскости и пусть u определяется по x и y следующим образом : [latex]u=\begin{cases} \sqrt{|x^{2}-1|} & \text{ if } (x, y)\epsilon D \\ x+y & \end{cases}[/latex] Даны действительные числа x и y. Определить u. Тесты. Ввод Вывод x y u 0 0 1 0 0.5 1 -0.3 0.6 0.953939 0.3 0.6 0.953939 -0.2 -0.1 -0.3 0.8 0.6 1.4 0.5 … Continue reading →

Ю3.42

29/10/2014

Задача Расписание звонков. В учебном заведении задается начало учебного дня, продолжительность «пары» или урока, продолжительность обычного и большого перерывов (и их «место» в расписании), количество пар(уроков). Получить расписание звонков на весь учебный день. Задаем начальные значения в теле программы. Начало урока — 8:45 Продолжительность обычной перерыва — 30 минут. Продолжительность большого перерыва — 45 минут. Место … Continue reading →

Ю4.31

29/10/2014

Задача Циклический сдвиг. Осуществить циклический сдвиг элементов массива [latex]T\left(n\right)[/latex] на [latex]m[/latex] позиций влево, то есть получить массив: [latex]t_{m+1},\ldots t_{n}, t_{1},\ldots t_{m}[/latex]. ри этом необязательно [latex]m<n[/latex]. Тесты: изначальный массив сдвиг (m) результат комментарий 1 2 3 4 5 6 7 2 3 4 5 6 7 1 2 пройден 1 2 3 4 5 6 7 0 … Continue reading →

Ю4.26

29/10/2014

Задача: На шахматной доске находятся король и несколько ферзей другого цвета. Проверить, находится ли король под угрозой и если да, кто ему угрожает. Положение фигур задано массивом A(8,8): 0 — клетка пуста, 1 — король, 2 — ферзь. Ферзь бьет по горизонтали, вертикали и диагоналям. 0 0 0 0 0 0 0 0 0 1 … Continue reading →

Ю1.7

29/10/2014

Задача: Селекция. Селекционер вывел новый сорт зерновой культуры и снял с опытной делянки [latex]k [/latex] кг семян. Посеяв 1 кг семян, можно за сезон собрать [latex]p [/latex] кг семян. Через сколько лет селекционер сможет засеять новой культурой поле площадью [latex]s [/latex] га, если норма высева [latex]n [/latex] кг/га? k p s n y 1 2 … Continue reading →

Ю4.10

29/10/2014

Задача: Найти среднее арифметическое элементов каждой строки матрицы [latex]Q\left(l,m \right)[/latex] и вычесть его из элементов этой строки. [latex]l[/latex] [latex]m[/latex] [latex]Q\left(l,m \right)[/latex] [latex]\acute{Q}\left(l,m \right)[/latex] 2 3 4 6 2 5 9 10 0 2 -2 -3 1 2 4 3 -5 -2 -3 6 5 0 -8 9 -64 468 -3 1 -1.66667 1.33333 0.333333 2.33333 … Continue reading →

А59а

29/10/2014

Задача: Даны действительные числа [latex]x[/latex], [latex]y[/latex]. Определить, принадлежит ли точка с координатами [latex]x[/latex], [latex]y[/latex] заштрихованной части плоскости. x y x*x+y*y r Результат Комментарий 1 1 2 1 Не принадлежит Пройден 0 0 0 1 Принадлежит Пройден 0,5 0,3 0,34 1 Принадлежит Пройден

#include <stdio.h>
#include <math.h>
 
int main() 
{
	double x, y, r=1;
	scanf ("%lf %lf", &x, &y);
	printf ("x: %0.2lf\n", x);
	printf ("y: %0.2lf\n", y);
	printf ("r: %lf\n", r);
	if((x*x)+(y*y)<=r)
	     printf ("Принадлежит окружности \n");
	else
	     printf ("Не принадлежит окружности \n");
	return 0;
}

#include <stdio.h>

#include <math.h>

int main()

{

double x, y, r=1;

scanf ("%lf %lf", &x, &y);

printf ("x: %0.2lf\n", x);

printf ("y: %0.2lf\n", y);

printf ("r: %lf\n", r);

if((x*x)+(y*y)<=r)

printf ("Принадлежит окружности \n");

else

printf ("Не принадлежит окружности \n");

return 0;

}

Решение: Уравнение окружности задается формулой: [latex]\left(x-x_{0} \right)^{2}+\left(y-y_{0} \right)^{2}=r^{2}[/latex]. Так … Continue reading →

Ю11.15

29/10/2014

Метод парабол. Найти минимум заданной функции [latex]y=f(x)[/latex], двигаясь от заданной точки [latex]x_{0}[/latex] по методу парабол: [latex]x_{i+1}=x_{i}-\frac{h}{2}\frac{f\left( x_{i}+h\right)-f\left( x_{i}-h\right)}{f\left( x_{i}+h\right)-2f\left( x_{i}\right)+f\left( x_{i}-h\right)}, i=0,1,\ldots[/latex], пока не будет достигнута заданная точность. Функция [latex]x^{3}+10\sin (5x)[/latex]: [latex]x_{0}[/latex] [latex]\varepsilon[/latex] Точка минимума по графику. Точка минимума по программе. Комментарий. 0 0,001 -0,315353 -0,315353 Тест пройден. 1 0,0001 0,932048 0,932048 Тест пройден. 2 0,0001 2,14327 2,14327 … Continue reading →

А137в

29/10/2014

Задача. Даны натуральное число [latex]n[/latex], действительные числа [latex]a_{1}…a_{n}[/latex]. Вычислить: [latex]\left|a_{1} \right|, \left|a_{1}+a_{2} \right|, … , \left|a_{1}+…+a_{n} \right|[/latex]. Тесты. n [latex]a_{1}…a_{n}[/latex] [latex]\left|a_{1} \right|, \left|a_{1}+a_{2} \right|, … , \left|a_{1}+…+a_{n} \right|[/latex] Комментарий 5 -5 6 11 -10 5 1 12 2 Пройден 4 -4.2 5.6 0 -3.2 4.2 1.4 1.4 1.8 Пройден Код. C++

#include <stdio.h>
#include <math.h>
 
int main()
{
    int n; //описание переменных
    double a;
    double sum;
    scanf("%d",&n); // ввод условий
    for (int i=0;i<n;i++)
    {
        scanf("%lf",&a);
        sum+=a; // вычисление суммы
        printf("%lg\n",fabs(sum)); 
    }
}

#include <stdio.h>

#include <math.h>

int main()

{

int n; //описание переменных

double a;

double sum;

scanf("%d",&n); // ввод условий

for (int i=0;i<n;i++)

{

scanf("%lf",&a);

sum+=a; // вычисление суммы

printf("%lg\n",fabs(sum));

}

Java

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args) 
	{
		int n; //описание переменных
	    double a;
	    double sum = 0;
	    Scanner sc = new Scanner(System.in);
	    n = sc.nextInt();
	    for (int i=0;i<n;i++)
	    {
	    	a = sc.nextDouble();
	        sum += a; // вычисление суммы
	        System.out.printf("%f\n",Math.abs(sum)); 
    	}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

int n; //описание переменных

double a;

double sum = 0;

Scanner sc = new Scanner(System.in);

n = sc.nextInt();

for (int i=0;i<n;i++)

{

a = sc.nextDouble();

sum += a; // вычисление суммы

System.out.printf("%f\n",Math.abs(sum));

}

Вводим числа, каждое … Continue reading →

А170

28/10/2014

Задача. Даны натуральные числа [latex]n, a_{1}, a_{2},\ldots, a_{n} (n\geq 4)[/latex]. Числа [latex]a_{1}, a_{2},\ldots , a_{n}[/latex] — это измеренные в сотых долях секунды результаты [latex]n[/latex] спортсменов в беге на [latex]100[/latex] м. Составить команду из четырёх лучших бегунов для участия в эстафете [latex]4\times100[/latex], т.е. указать одну из четверок натуральных чисел [latex]i, j, k, l[/latex], для которой [latex]1\leq i\leq j\leq k\leq l\leq n[/latex] … Continue reading →

А156 б

28/10/2014

Задача Даны натуральное число [latex] n [/latex] , действительные числа [latex] x_1, \ldots ,x_n [/latex] ([latex] n[/latex][latex]>[/latex][latex]3[/latex]) . Вычислить: [latex] (x_{1}+x_{2}+x_{3})x_{2}+(x_{2}+x_{3}+x_{4})x_{3}+\ldots+(x_{n-2}+x_{n-1}+x_{n})x_{n-1}[/latex] Код C++

#include <iostream>
using namespace std;
    
int main() {
    int n;
    double sum = 0;
    cin >> n;
    double x1, x2, x3;
    cin >> x2 >> x3;
     
    for (int i = 0; i < n-2; i++ ){
        x1 = x2;
        x2 = x3;
        cin >> x3;
        sum += (x1 + x2 + x3) * x2;
    }
    cout << "sum" << " = " << sum;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

double sum = 0;

cin >> n;

double x1, x2, x3;

cin >> x2 >> x3;

for (int i = 0; i < n-2; i++ ){

x1 = x2;

x2 = x3;

cin >> x3;

sum += (x1 + x2 + x3) * x2;

}

cout << "sum" << " = " << sum;

return 0;

}

Код C++ на Ideone: http://ideone.com/l7qlqZ Код Java

import java.util.*;
import java.lang.*;
import java.io.*;

class SumNum {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner read = new Scanner(System.in);
		int n = read.nextInt();
		double sum = 0;
		double x1; 
		double x2 = read.nextDouble();
		double x3 = read.nextDouble();
		
		for (int i = 0; i < n-2; i++ ){
			x1 = x2;
			x2 = x3;
		 	x3 = read.nextDouble();
			sum += (x1 + x2 + x3) * x2;
		}
		System.out.print("Сумма = "+sum);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class SumNum {

public static void main (String[] args) throws java.lang.Exception {

Scanner read = new Scanner(System.in);

int n = read.nextInt();

double sum = 0;

double x1;

double x2 = read.nextDouble();

double x3 = read.nextDouble();

for (int i = 0; i < n-2; i++ ){

x1 = x2;

x2 = x3;

x3 = read.nextDouble();

sum += (x1 + x2 + x3) * x2;

}

System.out.print("Сумма = "+sum);

}

Код Java на Ideone: A156б Комментарии Вводим первые [latex]x_1, x_2, x_3[/latex] , вычисляем сумму [latex]\sum_{i= 3}^{n}\left ( x_{n-2}+x_{n-1}+x_{n} \right )x_{n-1}[/latex], каждый раз заменяя [latex]x_1[/latex] … Continue reading →

Ю1.8

28/10/2014

Задача: Среднегодовая производительность труда. За первый год производительность труда на предприятии возросла на [latex]p_{1}[/latex]%, за второй и третий — соответственно на [latex]p_{2}[/latex]% и [latex]p_{3}[/latex]%. Найти среднегодовой прирост производительности (в процентах). [latex]p_{1}[/latex]% [latex]p_{2}[/latex]% [latex]p_{3}[/latex]% sp% 15 30 50 30.8913 5 5 5 5 -10 60 45 27.8135 0 0 0 0 C++:

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

int main() {
	double p1, p2, p3, op, sp;
	cin >> p1 >> p2 >> p3;
	op= (1+p1/100)*(1+p2/100)*(1+p3/100);
	sp=(pow(op, 1.0/3.0)-1)*100;
	cout << sp << endl;
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double p1, p2, p3, op, sp;

cin >> p1 >> p2 >> p3;

op= (1+p1/100)*(1+p2/100)*(1+p3/100);

sp=(pow(op, 1.0/3.0)-1)*100;

cout << sp << endl;

return 0;

}

Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		
		double p1 = in.nextDouble();
		double p2 = in.nextDouble();
		double p3 = in.nextDouble();
		
		double op = (1+p1/100)*(1+p2/100)*(1+p3/100);
		double sp;
		sp=(Math.pow(op, 1.0/3.0)-1)*100;
		
		System.out.println(sp);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

double p1 = in.nextDouble();

double p2 = in.nextDouble();

double p3 = in.nextDouble();

double op = (1+p1/100)*(1+p2/100)*(1+p3/100);

double sp;

sp=(Math.pow(op, 1.0/3.0)-1)*100;

System.out.println(sp);

}

Для … Continue reading →

Ю4.22

28/10/2014

Задача Плюсы и минусы. В массиве [latex] Z(m) [/latex] найти число чередований знака, то есть число переходов с минуса на плюс или с плюса на минус. Например в последовательности 0, -2, 0, -10, 2, -1, 0, 0, 3, 2, -3 четыре чередования (как известно нуль не имеет знака). Код С++

#include <iostream>
using namespace std;

	
int main() {
	int m;
	cin >> m;
	int Z[m];
	int count = 0;
        int sign = 0;
    
	for (int i = 0; i < m; i++){
	     cin >> Z[i];
	}	  

	int i = 0;
	for(i = 0; (Z[i] == 0) && (i < m); i++ );
	    sign = Z[i];
	
	for (int i = 0; i < m; i++) {
		if (sign * Z[i] < 0) {
		    sign = Z[i];
		    count ++;
		}
	}
	
	cout << "count" << " = " << count << " ";
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int m;

cin >> m;

int Z[m];

int count = 0;

int sign = 0;

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

cin >> Z[i];

}

int i = 0;

for(i = 0; (Z[i] == 0) && (i < m); i++ );

sign = Z[i];

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

if (sign * Z[i] < 0) {

sign = Z[i];

count ++;

}

cout << "count" << " = " << count << " ";

return 0;

}

Код С++ на Ideone: http://ideone.com/qEJL9Z … Continue reading →

e-olimp 2392. Интересная сумма

27/10/2014

Ссылка на задачу. Дано трёхзначное натуральное число [latex]N[/latex]. Определить сумму наибольшего и наименьшего трёхзначных чисел, которые могут быть образованы из числа [latex]N[/latex] перестановкой цифр. Входные данные Натуральное число [latex]N[/latex] [latex]\left(100\leq N\leq 999 \right)[/latex]. Выходные данные Ответ к задаче. Пройденные тесты (C++). Java. Код программы (C++):

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

int main() {
	int N, b[3], c[3];
	cin >> N;
	for (int i=0; i<3; i++) {
		b[i]=N%10; c[i]=N%10;
		N=N/10;
	}
	sort(b,b+3);
	sort(c,c+3); reverse (c,c+3);
	if ((b[0]==0)&&(b[1]!=0)) swap (b[0],b[1]);
	else if ((b[0]==0)&&(b[1]==0)) swap (b[0],b[2]);
	int b1=100*b[0]+10*b[1]+b[2];
	int c1=100*c[0]+10*c[1]+c[2];
	cout << b1+c1 << endl;
	return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

int N, b[3], c[3];

cin >> N;

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

b[i]=N%10; c[i]=N%10;

N=N/10;

}

sort(b,b+3);

sort(c,c+3); reverse (c,c+3);

if ((b[0]==0)&&(b[1]!=0)) swap (b[0],b[1]);

else if ((b[0]==0)&&(b[1]==0)) swap (b[0],b[2]);

int b1=100*b[0]+10*b[1]+b[2];

int c1=100*c[0]+10*c[1]+c[2];

cout << b1+c1 << endl;

return 0;

}

Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void swap (int []a, int i, int j) {
		int tmp=a[i];
		a[i]=a[j];
		a[j]=tmp;
	}
	public static void main (String[] args)
	{
		int N;
		int []b = new int [3];
		int []c = new int [3];
		Scanner in = new Scanner (System.in);
		N=in.nextInt();
		for (int i=0; i<3; i++) {
			b[i]=N%10; 
			c[i]=N%10;
			N/=10;
		}
		Arrays.sort(b);
		Arrays.sort(c);
		swap (c,0,2);
		if ((b[0]==0)&&(b[1]!=0)) swap(b,0,1);
		else if ((b[0]==0)&&(b[1]==0)) swap(b,0,2);
		int b1=100*b[0]+10*b[1]+b[2];
		int c1=100*c[0]+10*c[1]+c[2];
		System.out.println (b1+c1);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void swap (int []a, int i, int j) {

int tmp=a[i];

a[i]=a[j];

a[j]=tmp;

}

public static void main (String[] args)

{

int N;

int []b = new int [3];

int []c = new int [3];

Scanner in = new Scanner (System.in);

N=in.nextInt();

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

b[i]=N%10;

c[i]=N%10;

N/=10;

}

Arrays.sort(b);

Arrays.sort(c);

swap (c,0,2);

if ((b[0]==0)&&(b[1]!=0)) swap(b,0,1);

else if ((b[0]==0)&&(b[1]==0)) swap(b,0,2);

int b1=100*b[0]+10*b[1]+b[2];

int c1=100*c[0]+10*c[1]+c[2];

System.out.println (b1+c1);

}

Когда я увидела эту задачу, то мне в голову … Continue reading →

Ю4.29

27/10/2014

Текущий минимум. Каждый из элементов [latex] t_{i}[/latex] массива [latex]T(m)[/latex] заменить минимальным среди первых [latex]i[/latex] элементов этого массива. [latex]m[/latex] [latex]t_{1}, t_{2},\ldots,t_{i}[/latex] Результат: 6 9 7 8 5 14 1 9 7 7 5 5 1 5 3 -2 5 -3 8 3 -2 -2 -3 -3 4 12 0 4 -7 12 0 0 -7 Код программы: … Continue reading →

Ю4.25

27/10/2014

Задача: Заполнить матрицу заданного размера [latex]M(k,l)[/latex] числами 1,2,3,4 так, чтобы по горизонтали, вертикали и диагонали не было одинаковых рядом стоящих чисел. [latex]k[/latex] [latex]l[/latex] Output 6 6 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 … Continue reading →

Ю3.16

26/10/2014

Задача Сравнить скорость сходимости при вычислении числа [latex]e[/latex] с помощью ряда и бесконечной дроби: [latex]e=2+\frac{1}{2!}+\frac{1}{3!}+\frac{1}{4!}+…[/latex]; [latex]e=1+\frac{1}{1-\frac{1}{2+\frac{1}{3-\frac{1}{2+\frac{1}{5-…}}}}}[/latex] У нас дан ряд(row) и бесконечная дробь(inf). Для разложения числа [latex]e[/latex] в ряд использована функция вычисления факториала. Задаем начальные переменные и вычисляем основание натурального логарифма. При достижении заданной точности [latex]E[/latex] цикл вычислений ряда прекращается, и начинается вычисление по методу цепной … Continue reading →

Ю2.5

26/10/2014

Четырёхугольник ABCD задан координатами своих вершин на плоскости: A([latex]x_{a}[/latex],[latex]y_{a}[/latex]), B([latex]x_{b}[/latex],[latex]y_{b}[/latex]), C([latex]x_{c}[/latex],[latex]y_{c}[/latex]), D([latex]x_{d}[/latex],[latex]y_{d}[/latex]). Проверить, является ли он выпуклым. Тесты: Точки Координаты (x,y) Вердикт A,B,C,D (1,1),(3,3),(5,2),(2,0) Выпуклый A,B,C,D (-2,1),(2,2),(3,-1),(3,-1) Выпуклый A,B,C,D (1,0),(1,3),(2,1),(5,0) Не выпуклый A,B,C,D (-1,3),(0,0),(4,2),(-1,-3) Не выпуклый Код программы:

#include <iostream>
#include <math.h>
using namespace std;
int f (int x, int x0, int x1, int y, int y0, int y1)
{
	return  (x - x0) * (y1 - y0) - (y - y0) * (x1 - x0);
} 
int main() {
	double xa, ya, xb, yb, xc, yc, xd, yd;
	cin >> xa >> ya >> xb >> yb >> xc >> yc >> xd >> yd;
	int l,m;
	l = f(xc,xb,xa,yc,yb,ya);
	m = f(xd,xb,xa,yd,yb,ya);
	if (l * m < 0) {
		printf("не выпуклый");
		return 0;
	}
	int q,w;
	q = f(xa,xc,xb,ya,yc,yb);
	w = f(xd,xc,xb,yd,yc,yb);
	if (q * w < 0) {
		printf("не выпуклый");
		return 0;
	}
	int p,r;
	p = f(xa,xd,xc,ya,yd,yc);
	r = f(xb,xd,xc,yb,yd,yc);
	if (p * r < 0) {
		printf("не выпуклый");
		return 0;
	}
	int j,k;
	j = f(xb,xa,xd,yb,ya,yd);
	k = f(xc,xa,xd,yc,ya,yd);
	if (j * k < 0) {
		printf("не выпуклый");
		return 0;
	}

	printf ("Выпуклый");
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int f (int x, int x0, int x1, int y, int y0, int y1)

{

return (x - x0) * (y1 - y0) - (y - y0) * (x1 - x0);

}

int main() {

double xa, ya, xb, yb, xc, yc, xd, yd;

cin >> xa >> ya >> xb >> yb >> xc >> yc >> xd >> yd;

int l,m;

l = f(xc,xb,xa,yc,yb,ya);

m = f(xd,xb,xa,yd,yb,ya);

if (l * m < 0) {

printf("не выпуклый");

return 0;

}

int q,w;

q = f(xa,xc,xb,ya,yc,yb);

w = f(xd,xc,xb,yd,yc,yb);

if (q * w < 0) {

printf("не выпуклый");

return 0;

}

int p,r;

p = f(xa,xd,xc,ya,yd,yc);

r = f(xb,xd,xc,yb,yd,yc);

if (p * r < 0) {

printf("не выпуклый");

return 0;

}

int j,k;

j = f(xb,xa,xd,yb,ya,yd);

k = f(xc,xa,xd,yc,ya,yd);

if (j * k < 0) {

printf("не выпуклый");

return 0;

}

printf ("Выпуклый");

return 0;

}

Ссылка на код http://ideone.com/dsWBJc

import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	static double f (double x, double x0, double x1, double y, double y0, double y1){
		return  (x - x0) * (y1 - y0) - (y - y0) * (x1 - x0);
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		double xa, ya, xb, yb, xc, yc, xd, yd;
		Scanner in = new Scanner(System.in);
		xa = in.nextDouble();
		ya = in.nextDouble();
		xb = in.nextDouble();
		yb = in.nextDouble();
		xc = in.nextDouble();
		yc = in.nextDouble();
		xd = in.nextDouble();
		yd = in.nextDouble();
		double l,m;
		l = f(xc,xb,xa,yc,yb,ya);
		m = f(xd,xb,xa,yd,yb,ya);
		if (l * m < 0) {
			System.out.printf("не выпуклый");
			return;
		}
		double q,w;
		q = f(xa,xc,xb,ya,yc,yb);
		w = f(xd,xc,xb,yd,yc,yb);
		if (q * w < 0) {
			System.out.printf("не выпуклый");
			return;
		}
		double p,r;
		p = f(xa,xd,xc,ya,yd,yc);
		r = f(xb,xd,xc,yb,yd,yc);
		if (p * r < 0) {
			System.out.printf("не выпуклый");
			return;
		}
		double j,k;
		j = f(xb,xa,xd,yb,ya,yd);
		k = f(xc,xa,xd,yc,ya,yd);
		if (j * k < 0) {
			System.out.printf("не выпуклый");
			return;
		}
		System.out.printf(" Выпуклый ");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

static double f (double x, double x0, double x1, double y, double y0, double y1){

return (x - x0) * (y1 - y0) - (y - y0) * (x1 - x0);

}

public static void main (String[] args) throws java.lang.Exception

{

double xa, ya, xb, yb, xc, yc, xd, yd;

Scanner in = new Scanner(System.in);

xa = in.nextDouble();

ya = in.nextDouble();

xb = in.nextDouble();

yb = in.nextDouble();

xc = in.nextDouble();

yc = in.nextDouble();

xd = in.nextDouble();

yd = in.nextDouble();

double l,m;

l = f(xc,xb,xa,yc,yb,ya);

m = f(xd,xb,xa,yd,yb,ya);

if (l * m < 0) {

System.out.printf("не выпуклый");

return;

}

double q,w;

q = f(xa,xc,xb,ya,yc,yb);

w = f(xd,xc,xb,yd,yc,yb);

if (q * w < 0) {

System.out.printf("не выпуклый");

return;

}

double p,r;

p = f(xa,xd,xc,ya,yd,yc);

r = f(xb,xd,xc,yb,yd,yc);

if (p * r < 0) {

System.out.printf("не выпуклый");

return;

}

double j,k;

j = f(xb,xa,xd,yb,ya,yd);

k = f(xc,xa,xd,yc,ya,yd);

if (j * k < 0) {

System.out.printf("не выпуклый");

return;

}

System.out.printf(" Выпуклый ");

}

Ссылка на код: ссылка Ход решения: Задаем уравнение прямой ([latex]\frac{x-x_{0}}{x_{1}-x_{0}}-\frac{y-y_{0}}{y_{1}-y_{0}}[/latex]). Преобразовываем его к … Continue reading →