Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Скриптовые языки программирования > Python
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.03.2018, 00:06   #1
andr19792
 
Регистрация: 09.03.2018
Сообщений: 4
По умолчанию Определить тип треугольника

Не получается решить задачу:
Даны три стороны треугольника a,b,c. Определите тип треугольника с заданными сторонами. Выведите одно из четырех слов: rectangular для прямоугольного треугольника, acute для остроугольного треугольника, obtuse для тупоугольного треугольника или impossible, если треугольника с такими сторонами не существует.
Решаю с помощью теоремы косинусов:
a = int(input())
b = int(input())
c = int(input())
x = ((a ** 2) - (b ** 2) - (c ** 2))/(- 2 * b * c)
y = ((b ** 2) - (a ** 2) - (c ** 2))/(- 2 * a * c)
z = ((c ** 2) - (a ** 2) - (b ** 2))/(- 2 * b * a)
if x or y or z == 0:
print("rectangular")
elif x and y and z > 0:
print("acute")
elif x or y or z < 0:
print("obtuse")
elif (a + b) <= c:
print("impossible")
elif (a + c) <= b:
print("impossible")
elif (c + b) <= a:
print("impossible")

Последний раз редактировалось andr19792; 10.03.2018 в 21:50.
andr19792 вне форума Ответить с цитированием
Старый 10.03.2018, 02:15   #2
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Алгоритм такой:
1) Ищем максимальную сторону, пусть c.
2) Если c >= a + b, то треугольник невозможен
3) Считаем знак a*a + b*b - c*c
+: остроугольный
0: прямоугольный
-: тупоугольный
Black Fregat вне форума Ответить с цитированием
Старый 10.03.2018, 08:09   #3
alexcoder
Форумчанин
 
Регистрация: 31.05.2009
Сообщений: 786
По умолчанию

Скорей всего это для coursera. Вот мое принятое решение))
Код:
import math

a = int(input())
b = int(input())
c = int(input())
if a + b <= c or a + c <= b or b + c <= a or a + b + c <= 0:
    print('impossible')
else:
    if b < c:
        t = b
        b = c
        c = t
    if a < b:
        t = a
        a = b
        b = t
    if b < c:
        t = b
        b = c
        c = t
    if a < b:
        t = a
        a = b
        b = t
    if a ** 2 == b ** 2 + c ** 2:
        print('rectangular')
    else:
        alpha = math.acos((b * b + c * c - a * a) / (2 * b * c))
        if alpha < math.pi / 2:
            print('acute')
        else:
            print('obtuse')
Помощь с программами:
vk.com/alexcoder1
e-mail: informatik101@mail.ru
alexcoder вне форума Ответить с цитированием
Старый 10.03.2018, 13:50   #4
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Зачем считать сам угол? Достаточно знака косинуса
Black Fregat вне форума Ответить с цитированием
Старый 10.03.2018, 22:05   #5
andr19792
 
Регистрация: 09.03.2018
Сообщений: 4
По умолчанию

Алгоритм такой:
1) Ищем максимальную сторону, пусть c.
2) Если c >= a + b, то треугольник невозможен
3) Считаем знак a*a + b*b - c*c
+: остроугольный
0: прямоугольный
-: тупоугольный

Спасибо за совет, попробую.
Все же не понимаю, почему мое решение 50% готовности. По теорме косинусов поочередно рассматриваю каждую сторону треугольника.

Последний раз редактировалось andr19792; 10.03.2018 в 22:08.
andr19792 вне форума Ответить с цитированием
Старый 10.03.2018, 22:13   #6
andr19792
 
Регистрация: 09.03.2018
Сообщений: 4
По умолчанию

Скорей всего это для coursera. Вот мое принятое решение))

Спасибо за ответ, да coursera))), немного не понятен ход решения вот здесь:
else:
if b < c:
t = b
b = c
c = t
if a < b:
t = a
a = b
b = t
if b < c:
t = b
b = c
c = t
if a < b:
t = a
a = b


b = t
andr19792 вне форума Ответить с цитированием
Старый 11.03.2018, 09:03   #7
andr19792
 
Регистрация: 09.03.2018
Сообщений: 4
По умолчанию

Цитата:
Сообщение от Black Fregat Посмотреть сообщение
Алгоритм такой:
1) Ищем максимальную сторону, пусть c.
2) Если c >= a + b, то треугольник невозможен
3) Считаем знак a*a + b*b - c*c
+: остроугольный
0: прямоугольный
-: тупоугольный
Так не получается:

a = int(input())
b = int(input())
c = int(input())
if (a + b) <= c or (a + c) <= b or (c + b) <= a or a + b + c <= 0:
print("impossible")
else:
if c > a and c > b and a ** 2 + b ** 2 - c ** 2 > 0:
print("acute")
if b > a and b > c and a ** 2 + c ** 2 - b ** 2 > 0:
print("acute")
if a > b and a > c and b ** 2 + c ** 2 - a ** 2 > 0:
print("acute")
if c > a and c > b and a ** 2 + b ** 2 - c ** 2 < 0:
print("obtuse")
if b > a and b > c and a ** 2 + c ** 2 - b ** 2 < 0:
print("obtuse")
if a > b and a > c and b ** 2 + c ** 2 - a ** 2 < 0:
print("obtuse")
if c > a and c > b and a ** 2 + b ** 2 - c ** 2 == 0:
print("rectangular")
if b > a and b > c and a ** 2 + c ** 2 - b ** 2 == 0:
print("rectangular")
if a > b and a > c and b ** 2 + c ** 2 - a ** 2 == 0:
print("rectangular")
andr19792 вне форума Ответить с цитированием
Старый 11.03.2018, 09:35   #8
alexcoder
Форумчанин
 
Регистрация: 31.05.2009
Сообщений: 786
По умолчанию

Цитата:
Сообщение от andr19792 Посмотреть сообщение
Скорей всего это для coursera. Вот мое принятое решение))

Спасибо за ответ, да coursera))), немного не понятен ход решения вот здесь:
else:
if b < c:
t = b
b = c
c = t
if a < b:
t = a
a = b
b = t
if b < c:
t = b
b = c
c = t
if a < b:
t = a
a = b


b = t
упорядочить по убыванию a,b,c
Помощь с программами:
vk.com/alexcoder1
e-mail: informatik101@mail.ru
alexcoder вне форума Ответить с цитированием
Старый 05.03.2020, 01:54   #9
anlo
Новичок
Джуниор
 
Регистрация: 05.03.2020
Сообщений: 1
По умолчанию

Немного не Python

int a, b, c;
int maxVal, res;
cin >> a >> b >> c;

if (a<b+c && b<a+c && c<a+b) //существует ли треугольник?
{
//найдем наибольшую сторону
if (a>b) maxVal=a;
else maxVal=b;

if (maxVal<c) maxVal=c;

//Считаем знак a*a + b*b - c*c
res = a*a + b*b + c*c - 2*(maxVal*maxVal);

if (res>0) cout << "acute";
else if (res<0) cout << "obtuse";
else
cout << "right";
}
else cout << "impossible";

Последний раз редактировалось anlo; 05.03.2020 в 01:59.
anlo вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Определить сторону треугольника Apple_tini PHP 5 09.03.2015 14:20
borland C++. Даны числа: a b c. Определить, могут ли они быть сторонами треугольника, и если да, то определить его тип Evgeniy73 Помощь студентам 6 02.07.2014 08:32
Определить периметр и площадь треугольника skoch Общие вопросы C/C++ 6 19.04.2013 00:03
Определить тип треугольника k1r1ch Общие вопросы Delphi 14 16.10.2009 16:27
Определить тип треугольника michailevg Общие вопросы C/C++ 3 15.12.2008 17:29