題目描述
和所有人一樣，奶牛喜歡變化。它們正在設想新造型的牧場。奶牛建築師hei想建造圍有漂亮白色柵欄的三角形牧場。她擁有n(3≤n≤40)塊木板，每塊的長度li(1≤li≤40)都是整數，她想用所有的木板圍成乙個三角形使得牧場面積最大。
請幫助hei小姐構造這樣的牧場，並計算出這個最大牧場的面積。
輸入輸出格式
輸入格式：
第1行：乙個整數n
第2..n+1行：每行包含乙個整數，即是木板長度。
輸出格式：
僅乙個整數：最大牧場面積乘以100然後舍尾的結果。如果無法構建，輸出-1。
輸入輸出樣例
輸入樣例#1：
5 1
1 3 3 4
輸出樣例#1：
說明樣例解釋：692=舍尾後的（100×三角形面積），此三角形為等邊三角形，邊長為4。
資料範圍不大，可知是暴力。
搜尋暴力一定不行，可以dp揹包暴力。
算出所有可能的組合，判斷是否可以構成三角形，海**式算面積。
#include
#include
#include
#include
using
namespace
std;
int n,len[45];
double sum,ans;
bool f[1605][1605];
double ss(double a,double b,double c)
bool pd(int a,int b,int c)
int main()
f[0][0]=1;
for(int i=1;i<=n;i++)
for(int j=sum;j>=0;j--)
for(int k=sum;k>=0;k--)
if(ans==0)
printf("-1\n");
else
printf("%.0f\n",floor(ans*100));
return
0;}
洛谷1284 三角形牧場
題目描述 和所有人一樣，奶牛喜歡變化。它們正在設想新造型的牧場。奶牛建築師hei想建造圍有漂亮白色柵欄的三角形牧場。她擁有n 3 n 40 塊木板，每塊的長度li 1 li 40 都是整數，她想用所有的木板圍成乙個三角形使得牧場面積最大。請幫助hei小姐構造這樣的牧場，並計算出這個最大牧場的面積。輸...
DP 三角形牧場
時間限制 1 sec 記憶體限制 128 mb 和所有人一樣，奶牛喜歡變化。它們正在設想新造型的牧場。奶牛建築師hei想建造圍有漂亮白色柵欄的三角形牧場。她擁有n 3 n 40 塊木板，每塊的長度li 1 li 40 都是整數，她想用所有的木板圍成乙個三角形使得牧場面積最大。請幫助hei小姐構造這樣...
洛谷P1118 數字三角形
這道題是典型的深搜題，應用全排列遍歷的方法可以在無特判的條件下完成。其中的幾個知識點是需要複習的。楊輝三角 楊輝三角定義在此不表，其為乙個形似下表的數表 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 以下略 a b c d e a b b c c d d e a 2b c b 2c d...