題目大意:
給定4個矩形塊,找出乙個最小的封閉矩形將這4個矩形塊放入,但不得相互重疊。所謂最小矩形指該矩形面積最小。
思路:
列舉矩形的安放順序,再按照題目所給的圖判斷即可,主要要想到列舉。
**:
1 #include2using
namespace
std;
3int i,n,sum=10009,p[5],q[5],a[5],b[5];4
struct data ans[10000];5
bool used[5];6
7bool cmp(data a,data b) 89
void pd(int l,int
r)10
17if (l*r==sum)
1822}23
24void dfs(int
k)25
44for (int i=1;i<5;i++)
45if (!used[i])
4652}53
54int
main()
55
瓷磚鋪放(遞迴)
1 問題描述2 有一長度為n 1 10 的地板,給定兩種不同瓷磚 一種長度為1,另一種長度為2,數目不限。要將這個長度為n的地板鋪滿,一共有多少種不同的鋪法?3 例如,長度為4的地面一共有如下5種鋪法 4 4 1 1 1 15 4 2 1 16 4 1 2 17 4 1 1 28 4 2 29 程式...
演算法訓練 瓷磚鋪放
問題描述 有一長度為n 1 10 的地板,給定兩種不同瓷磚 一種長度為1,另一種長度為2,數目不限。要將這個長度為n的地板鋪滿,一共有多少種不同的鋪法?例如,長度為4的地面一共有如下5種鋪法 4 1 1 1 1 4 2 1 1 4 1 2 1 4 1 1 2 4 2 2 程式設計用遞迴的方法求解上述...
C語言 瓷磚鋪放
演算法訓練 瓷磚鋪放 時間限制 1.0s 記憶體限制 512.0mb 錦囊1遞迴或遞推。問題描述 有一長度為n 1 10 的地板,給定兩種不同瓷磚 一種長度為1,另一種長度為2,數目不限。要將這個長度為n的地板鋪滿,一共有多少種不同的鋪法?例如,長度為4的地面一共有如下5種鋪法 4 1 1 1 1 ...