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

@Bob103 · Регистрация: 23.09.2015

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

C++

#include <iostream>
#include <math.h>
using namespace std;
float otrezok(float x1, float y1, float x2, float y2)
{
        float result;
        result = sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2));
        return result;
}
bool IsTriangle(double a, double b, double c)
{
        return (a < b + c) && (b < a + c) && (c < a + b);
}

@Kerry_Jr · 27.09.2015, 11:18

Bob103, в чем сложность?

@Bob103 · 27.09.2015, 11:20 **[ТС]**

сложность в том,что не знаю,как использовать эти две функции в решении задачи

@Kerry_Jr · 27.09.2015, 11:21

Bob103, а использовать нужно конкретно эти две функции? Спрашиваю, потому что вторая функция может некорректно отработать, если все 3 проверяемые точки находятся на одной линии.

@Bob103 · 27.09.2015, 11:30 **[ТС]**

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

@Kerry_Jr · 27.09.2015, 11:36

Сообщение от Bob103

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

Я знаю, что она делает. Ответьте на вопрос, можно эту функцию чуть изменить или нет? Как я написал выше, она может некорректно отработать если точки лежат на одной прямой.

@Bob103 · 27.09.2015, 11:36 **[ТС]**

А,ну можно,главное,чтобы задача была решена корректно

@Kerry_Jr · 27.09.2015, 11:44

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

C++

#include <iostream>
#include <cmath>
 
using namespace std;
 
double otrezok(double x1, double y1, double x2, double y2)
{
    double result;
    result = sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2));
    return result;
}
 
bool IsTriangle(double a, double b, double c)
{
    double eps = 1e-3; // точность вычислений до одной тысячной
    return (b + c - a > eps) && (a + c - b > eps) && (a + b - c > eps);
}
 
int main()
{
    const int n = 4;
    double x[n], y[n], a, b, c;
    int count = 0;
    cout << "Input coords of points:" << endl;
    for (int i = 0; i < n; ++i)
    {
        cout << "Point " << i + 1 << endl;
        cout << "\tx" << i + 1 << ": ";
        cin >> x[i];
        cout << "\ty" << i + 1 << ": ";
        cin >> y[i];
    }
    for (int i = 0; i < n - 2; ++i)
        for (int j = i + 1; j < n - 1; ++j)
            for (int k = j + 1; k < n; ++k)
            {
                a = otrezok(x[i], y[i], x[j], y[j]);
                b = otrezok(x[j], y[j], x[k], y[k]);
                c = otrezok(x[i], y[i], x[k], y[k]);
                if (IsTriangle(a, b, c)) 
                    ++count;
            }
    cout << "Number of triangles: " << count << endl;
}

@Bob103 · 28.09.2015, 10:29 **[ТС]**

C++

1 2	cout <<"Number of triangles: " << count << endl; }

в этой строчке cout:не содержит класс хранения или спецификатор типа

Добавлено через 22 часа 28 минут
У вас там ошибки вот правильный:

C++

#include <iostream>
#include <cmath>
 
    using namespace std;
 
    double otrezok(double x1, double y1, double x2, double y2)
    {
        double result;
        result = sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2));
        return result;
    }
 
    bool IsTriangle(double a, double b, double c)
    {
        double eps = 1e-3; // точность вычислений до одной тысячной
        return (b + c - a > eps) && (a + c - b > eps) && (a + b - c > eps);
    }
 
    int main()
    {
        const int n = 4;
        double x[n], y[n], a, b, c;
        int count = 0;
        cout << "Input coords of points:" << endl;
        for (int i = 0; i < n; ++i)
        {
            cout << "Point " << i + 1 << endl;
            cout << "\tx" << i + 1 << ": ";
            cin >> x[i];
            cout << "\ty" << i + 1 << ": ";
            cin >> y[i];
        }
        for (int i = 0; i < n - 2; ++i)
            for (int j = i + 1; j < n - 1; ++j)
                for (int k = j + 1; k < n; ++k)
                {
                    a = otrezok(x[i], y[i], x[j], y[j]);
                    b = otrezok(x[j], y[j], x[k], y[k]);
                    c = otrezok(x[i], y[i], x[k], y[k]);
                    if (IsTriangle(a, b, c))
                        ++count;
                }
        cout << "Number of triangles: " << count << endl;
        system("pause");
    }

@murtazp · 29.01.2017, 15:35

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication6
{
    class Program
    {
        static double f(double x1, double y1, double x2, double y2)
        {
            return Math.Abs(Math.Sqrt(Math.Pow(x2 - x1, 2) + Math.Pow(y2 - y1, 2)));
        }
        static void t(double a,double b,double c)
        {
            if (a + b > c || a + c > b || c + b > a)
            {
                Console.WriteLine("mozhno postroit treugolnik");
            }
            else Console.WriteLine("nelzya!!1");
        }
        static void Main(string[] args)
        {
            Console.Write("x1=");
            double x1 = double.Parse(Console.ReadLine());
            Console.Write("y1=");
            double y1 = double.Parse(Console.ReadLine());
            Console.Write("x2=");
            double x2 = double.Parse(Console.ReadLine());
            Console.Write("y2=");
            double y2 = double.Parse(Console.ReadLine());
            Console.Write("x3=");   
            double x3 = double.Parse(Console.ReadLine());
            Console.Write("y3=");
            double y3 = double.Parse(Console.ReadLine());
            Console.Write("x4=");
            double x4 = double.Parse(Console.ReadLine());
            Console.Write("y4=");
            double y4 = double.Parse(Console.ReadLine());
            double count = 0;
            
 
            double a1 = f(x1, y1, x2, y2);
            double a2 = f(x1, y1, x3, y3);
            double a3 = f(x2, y2, x3, y3);
            double a4 = f(x1, y1, x4, y4);
            double a5 = f(x2, y2, x4, y4);
            double a6 = f(x3, y3, x4, y4);
            if ((x2 - x1) * (y3 - y1) - (x3 - x1) * (y2 - y1) != 0)
            {
                t(a1, a2, a3);
                count++;
            }
            if ((x2 - x1) * (y4 - y1) - (y2 - y1) * (x4 - x1) != 0)
            {
                t(a1, a2, a4);
                count++;
            }
            if ((x3 - x1) * (y4 - y1) - (y3 - y1) * (x4 - x1) != 0)
            {
                t(a1, a3, a4);
                count++;
            }
            if ((x3 - x2) * (y4 - y2) - (y3 - y2) * (x4 - x2) != 0)
            {
                t(a2, a3, a4);
                count++;
            }
            Console.WriteLine("count=\t" + count);
            Console.ReadKey();
        }
    }
}

@Kerry_Jr · 29.01.2017, 21:33

murtazp, к чему в C++ C#?

@Kerry_Jr 3035 / 2544 / 1194 Регистрация: 14.05.2014 Сообщений: 7,126 Записей в блоге: 1
	27.09.2015, 11:18	2
	Bob103, в чем сложность? 0

@Bob103 8 / 8 / 9 Регистрация: 23.09.2015 Сообщений: 283
	27.09.2015, 11:20 [ТС]	3
	сложность в том,что не знаю,как использовать эти две функции в решении задачи 0

@Kerry_Jr 3035 / 2544 / 1194 Регистрация: 14.05.2014 Сообщений: 7,126 Записей в блоге: 1
	27.09.2015, 11:21	4
	Bob103, а использовать нужно конкретно эти две функции? Спрашиваю, потому что вторая функция может некорректно отработать, если все 3 проверяемые точки находятся на одной линии. 0

@Bob103 8 / 8 / 9 Регистрация: 23.09.2015 Сообщений: 283
	27.09.2015, 11:30 [ТС]	5
	вторая функция отвечает,за существование треугольника,т.е вроде напишет или истина или ложь 0

@Kerry_Jr 3035 / 2544 / 1194 Регистрация: 14.05.2014 Сообщений: 7,126 Записей в блоге: 1
	27.09.2015, 11:36	6
	Сообщение от Bob103 вторая функция отвечает,за существование треугольника,т.е вроде напишет или истина или ложь Я знаю, что она делает. Ответьте на вопрос, можно эту функцию чуть изменить или нет? Как я написал выше, она может некорректно отработать если точки лежат на одной прямой. 0

@Bob103 8 / 8 / 9 Регистрация: 23.09.2015 Сообщений: 283
	27.09.2015, 11:36 [ТС]	7
	А,ну можно,главное,чтобы задача была решена корректно 0

@Kerry_Jr 3035 / 2544 / 1194 Регистрация: 14.05.2014 Сообщений: 7,126 Записей в блоге: 1
	29.01.2017, 21:33	11
	murtazp, к чему в C++ C#? 1

Опции темы

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

Решение