Периметр треугольника по трём точкам

@4eJIMegBegocBuH · Регистрация: 15.02.2020

Author24 — интернет-сервис помощи студентам

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

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

Формат ввода:
На вход программе подается 6 целых чисел — координат x1, y1, x2, y2, x3, y3 вершин треугольника. Все числа по модулю не превосходят 30000.

Формат вывода:
Выведите значение периметра этого треугольника с точностью до 6 знаков после десятичной точки.

Я написал следующий код:

C++ (Qt)

#include <iostream>
#include <cmath> 
#include <iomanip>
using namespace std;
 
double dist(int x1, int y1, int x2, int y2) {
    double dist =  sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
    return dist;
}
 
int main() {
    int x1, y1, x2, y2, x3, y3;
    cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
    cout << fixed << setprecision(6) <<dist(x1, y1, x2, y2) + dist(x1, y1, x3, y3) + dist(x2, y2, x3, y3);
}

@Tanya2007 · 12.06.2023, 10:58

Сообщение от 4eJIMegBegocBuH

setprecision(6)

теряется точность при округлении double и float, например, если у вас в итоге получается число 3,1525645, то оно с этим флагом округлится до 3,152564. Потому что представление double(float) в компьютере в данном случае такого вида: 3,1525645 = 3,1525644(9), поэтому и округление идет до 64, а не до 65.
Обойти проблему можно так:

C++

1 2	double f = std::round(3.1525645 * 1000000) / 1000000; //умножаем и делим на 1000000 т.к. нужно 6 знаков после запятой cout << fixed << setprecision(6) << f;

На выходе получаем 3,152565.

@4eJIMegBegocBuH · 12.06.2023, 11:29 **[ТС]**

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

Сообщение от 4eJIMegBegocBuH
setprecision(6)
теряется точность при округлении double и float, например, если у вас в итоге получается число 3,1525645, то оно с этим флагом округлится до 3,152564. Потому что представление double(float) в компьютере в данном случае такого вида: 3,1525645 = 3,1525644(9), поэтому и округление идет до 64, а не до 65.
Обойти проблему можно так:
C++Выделить код
1
2
double f = std::round(3.1525645 * 1000000) / 1000000; //умножаем и делим на 1000000 т.к. нужно 6 знаков после запятой
cout << fixed << setprecision(6) << f;
На выходе получаем 3,152565.

дополнил код:

C++ (Qt)

#include <iostream>
#include <cmath> 
#include <iomanip>
using namespace std;
 
double dist(int x1, int y1, int x2, int y2) {
    double dist = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
    return dist;
}
 
int main() {
    int x1, y1, x2, y2, x3, y3;
    cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
    double answer = round((dist(x1, y1, x2, y2) + dist(x1, y1, x3, y3) + dist(x2, y2, x3, y3))*1000000)/1000000;
    cout << fixed << setprecision(6) << answer;
}

но не помогло (

@Tanya2007 · 12.06.2023, 11:37

Сообщение от 4eJIMegBegocBuH

но не помогло (

А если округлять до 6 знаков не сумму длин отрезков, а каждую длину отрезка, например перед возвратом в main.

@4eJIMegBegocBuH · 12.06.2023, 12:32 **[ТС]**

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

А если округлять до 6 знаков не сумму длин отрезков, а каждую длину отрезка, например перед возвратом в main.

ответ отрицательный

@Tanya2007 · 12.06.2023, 13:17

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

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

Добавлено через 13 минут

Сообщение от 4eJIMegBegocBuH

Все числа по модулю не превосходят 30000.

Мне еще думается, что скорее всего происходит переполнение int, если координаты достаточно велики, например от -30000 до 30000. Тогда 60000 в квадрате, это переполнение, все биты которые не влезают в 4 байта, просто откидываются. Попробуйте int заменить на long long.

@4eJIMegBegocBuH · 12.06.2023, 13:21 **[ТС]**

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

Мне еще думается, что скорее всего происходит переполнение int, если координаты достаточно велики, например от -30000 до 30000. Тогда 60000 в квадрате, это переполнение, все биты которые не влезают в 4 байта, просто откидываются. Попробуйте int заменить на long long.

точно) спасибо, помогло)

@Tanya2007 · 12.06.2023, 13:30

Сообщение от 4eJIMegBegocBuH

точно) спасибо, помогло)

Ну отлично)

@Royal_X · 14.06.2023, 20:43

Сообщение от 4eJIMegBegocBuH

C++

double dist(int x1, int y1, int x2, int y2) {
    double dist =  sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
    return dist;
}

это велосипед! пиши так:

C++

1	hypot(x1 - x2, y1 - y2)

@Tanya2007 419 / 206 / 64 Регистрация: 13.05.2020 Сообщений: 385
	12.06.2023, 11:37	4
	Сообщение от 4eJIMegBegocBuH но не помогло ( А если округлять до 6 знаков не сумму длин отрезков, а каждую длину отрезка, например перед возвратом в main. 0

@4eJIMegBegocBuH 0 / 1 / 0 Регистрация: 15.02.2020 Сообщений: 55
	12.06.2023, 12:32 [ТС]	5
	Сообщение от Tanya2007 А если округлять до 6 знаков не сумму длин отрезков, а каждую длину отрезка, например перед возвратом в main. ответ отрицательный 0

@Tanya2007 419 / 206 / 64 Регистрация: 13.05.2020 Сообщений: 385
	12.06.2023, 13:17	6
	Сообщение было отмечено 4eJIMegBegocBuH как решение Решение Может тест с подковыркой, например подается два отрезка с одинаковыми координатами, а третий с другими, представляющих собой угол? Тогда если соединить линией концы угла, то периметр треугольника будет другим. Добавлено через 1 минуту Или вообще координаты подаются такие, что треугольника не может быть в принципе. Добавлено через 13 минут Сообщение от 4eJIMegBegocBuH Все числа по модулю не превосходят 30000. Мне еще думается, что скорее всего происходит переполнение int, если координаты достаточно велики, например от -30000 до 30000. Тогда 60000 в квадрате, это переполнение, все биты которые не влезают в 4 байта, просто откидываются. Попробуйте int заменить на long long. 1

@4eJIMegBegocBuH 0 / 1 / 0 Регистрация: 15.02.2020 Сообщений: 55
	12.06.2023, 13:21 [ТС]	7
	Сообщение от Tanya2007 Мне еще думается, что скорее всего происходит переполнение int, если координаты достаточно велики, например от -30000 до 30000. Тогда 60000 в квадрате, это переполнение, все биты которые не влезают в 4 байта, просто откидываются. Попробуйте int заменить на long long. точно) спасибо, помогло) 0

@Tanya2007 419 / 206 / 64 Регистрация: 13.05.2020 Сообщений: 385
	12.06.2023, 13:30	8
	Сообщение от 4eJIMegBegocBuH точно) спасибо, помогло) Ну отлично) 0

	14.06.2023, 20:43

Опции темы

Периметр треугольника по трём точкам

Решение