題目：給定三角形三點座標，可以任意旋轉，和矩形的寬度，求矩形的最小高度，使得矩形能裝下三角形。
思路：最優的情況下肯定是有乙個頂點頂在矩形的角上，然後列舉相鄰兩條邊哪乙個在上哪乙個在下面就可以了。邊界很容易出錯，要判斷能不能裝進去基礎上才能找最優的放法。
#include using namespace std;
#define eps 1e-8
#define pi acos(-1.0)
int t,n,m,x[3],y[3];
double w,l[3];
int sgn(double a)
double len(int i,int j)
double ans;
void solve(double a,double b,double c)
}int main()
ans=l[2];
for(int i=0;i<3;i++)
printf("%.9f\n",ans);
}return 0;
}
UVa 639 放車問題
剛拿到題目知道要用回溯，可是dfs裡傳參的思路有問題，卡殼了。知道這個題目棋盤只有4 4，可以窮舉，傳遞當前車的數量，每一次都與最大值比較。此題得到乙個經驗，dfs傳遞的引數可以是結果，根據題目要求在每一次掉用都與當前最值比較，當然，這是在題目資料量不大的情況下。include includeint...
UVA639 遞迴 回溯
1 題意 給出一張地圖，x 是牆，是可放的位置，求棋盤上最多放多少個車 中國象棋 2 分析 回溯 注意 在進入下一層的判斷，如果符合某個約束條件，則進入下一層第乙個遞迴例項，不符合或者退出一第乙個遞迴例項後，都應該進入第二個遞迴例項，不然怎麼回溯 另外注意不要忘記在最後一層的遞迴中，return。i...
LeetCode 639 解碼方法 2
一條包含字母 a z 的訊息通過以下的方式進行了編碼 a 1 b 2 z 26除了上述的條件以外，現在加密字串可以包含字元 了，可以被當做1到9當中的任意乙個數字。給定一條包含數字和字元 的加密資訊，請確定解碼方法的總數。同時，由於結果值可能會相當的大，所以你應當對109 7取模。翻譯者標註 此處取...