CCF NOI1013 識別三角形

2021-07-30 20:38:21 字數 1066 閱讀 8492

問題鏈結:ccf noi1013 識別三角形

時間限制: 1000 ms  空間限制: 262144 kb

題目描述

輸入三個正整數,判斷能否構成三角形的三邊,如果不能,輸出「no」。如果能構成三角形,判斷構成什麼三角形?按等邊、直角、一般三角形分類,依次輸出對應的三角形型別「equilateral」、「right」、「general」。

輸入

輸入一行三個用空格隔開的正整數a,b,c,表示三角形的三條邊長。

輸出

輸出對應三角形的型別,如果不能構成三角形,輸出「no」,如果是等邊三角形輸出「equilateral」,如果是直角三角形輸出「right」,其他三角形則輸出「general」。

樣例輸入

3 4 5

樣例輸出

right

資料範圍限制

1<=a,b,c<=1000

問題分析

這是乙個判定問題,根據輸入的3個值判定三角形。

需要對三角形有關的概念和定義十分清楚才行。

程式說明

程式中,對於輸入的值進行了交換,可以極大地簡化三角形判斷邏輯。

要點詳解

100分通過的c語言程式:

#include int main(void)

else if(b > a && b > c)

// 進行三角形判定

if(a + b > c) else

printf("no\n");

return 0;

}

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...

經典演算法 (三)帕斯卡三角形(楊輝三角形)

楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。簡介 楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...

三角形面積

算是自己第一道正式寫的演算法幾何吧,先從簡單的開始吧,加油!描述 給你三個點,表示乙個三角形的三個頂點,現你的任務是求出該三角形的面積 輸入 每行是一組測試資料,有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...