USACO 鋪放矩形塊 題解

2022-07-13 19:54:10 字數 609 閱讀 1558

題目大意:

給定4個矩形塊,找出乙個最小的封閉矩形將這4個矩形塊放入,但不得相互重疊。所謂最小矩形指該矩形面積最小。

思路:

列舉矩形的安放順序,再按照題目所給的圖判斷即可,主要要想到列舉。

**:

1 #include2

using

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 ...