第七屆藍橋杯C B組 剪郵票

2021-09-12 16:22:35 字數 926 閱讀 9523

如【圖1.jpg】, 有12張連在一起的12生肖的郵票。

現在你要從中剪下5張來,要求必須是連著的。

(僅僅連線乙個角不算相連)

比如,【圖2.jpg】,【圖3.jpg】中,粉紅色所示部分就是合格的剪取。

請你計算,一共有多少種不同的剪取方法。

請填寫表示方案數目的整數。

注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。

#include #include #include #includeusing  namespace std;

int a = ;//它的每個排列代表著12選5的乙個方案

void dfs(int g[3][4] ,int i, int j)

bool check()

}int count = 0;

//g上面的有5個格仔被標記位1,用dfs做連通性檢測,要求只有乙個連通塊

for (int i = 0; i < 3; ++i) }}

return count == 1;

}sets1;

void a2s(string &s)

}bool i***it()else

}int ans;

void f(int k)

}for (int i = k; i < 12; ++i)

}int main()

第七屆藍橋杯省賽C B組 剪郵票

剪郵票 如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如,圖2.jpg 圖3.jpg 中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何...

剪郵票 第七屆藍橋杯c c B組

剪郵票如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如,圖2.jpg 圖3.jpg 中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多...

2016第七屆藍橋杯剪郵票

如 圖1.jpg 有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如,圖2.jpg 圖3.jpg 中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內...