小a家裡有很多長度不一樣的木棍,有一天他很無聊,便擺弄這些木棒來解悶。小a的數學學得很好,所以他想在這些木棒中挑出3根來組成乙個三角形,當然他有可能有很多鍾選法,所以他還是想挑出乙個面積最大的。
輸入:輸入有很多組,每組輸入包括兩行,第一行輸入乙個n(0<=n<=100),表示小a有n根木棍,接著一行有n個整數(<=1000),表示木棍的長度(長度從小到大給出)。
輸出:輸出面積最大的直角三角形的面積,且保留3位小數,如果不能組成,輸出「my god!」。
樣例輸入:
41 2 3 4
52 3 4 5 6
63 4 5 6 8 10
21 1
樣例輸出:
my god!
6.000
24.000
my god!
源**如下:
/*
列舉*/
#include "stdio.h"
intmain (void)
ans = -1 ;
int j,k;
for( i = 0 ; i < n ; i ++ )}}
}if( -1 == ans )
else
}return 0 ;
}
木棒三角形
description 小a家裡有很多長度不一樣的木棍,有一天他很無聊,只能擺弄這些木棒來解悶了。小a的數學學得很好,所以他想在這些木棒中挑出3根來組成乙個直角三角形,當然,他有可能有很多種選法,所以他還想挑出乙個面積最大的。input 輸入有多組,每組輸入包括2行,第一行輸入乙個n 0 n 100...
木棒三角形 1432
題目描述小明家裡有很多長度不同的木棍,有一天他很無聊,便擺弄這些木棍來解悶。他的數學很好,所以他想在這些木棍中挑選三根來組成乙個直角三角形,在所有這些直角三角形中,找出面積最大的乙個 輸入描述多組輸入,每組輸入包含兩行,第1行輸入乙個整數n 0輸出描述輸出面積最大的直角三角形面積,保留3位小數,如果...
求大三角形中三角形個數
一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...