6x6的方格,沿著格仔的邊線剪開成兩部分。
要求這兩部分的形狀完全相同。
如圖所示就是可行的分割法。
試計算:
包括這3種分法在內,一共有多少種不同的分割方法。
注意:旋轉對稱的屬於同一種分割法。
請提交該整數,不要填寫任何多餘的內容或說明文字。
哈嘍,我又來補題了,我發現真的=-=就2019特簡單吧=-=
其餘的。。300題加油!
今天在寫概率論,我真的小瞧了概率論。。。寫了我一下午。。
這個題目先開始一看我知道是搜尋把。。但是不知道怎麼處理。。嚇到我了。。
題目思路就是搜尋,分別探路的那種。
然後題目說旋轉對稱的屬於一種,仔細比較一下,你可以看到這些圖形都是中心對稱的,也就是說他們都是符合中心對稱圖形,中心對稱圖形滿足旋轉對稱。。害,也就是說我們dfs的時候會把題目要求的一種方法算成四種,所以我們結果除4就可以啦
然後就是碰到邊界就可以++了,因為我們dfs兵分兩路,兩路兵分都是對稱的其實(走過的路線),然後沒有走過的路線也是對稱的,沒有對稱的+對稱的,就是符合要求的分割方法。
這道題說到這裡就應該很簡單啦。對了,起點從(3, 3)開始就可以了,畢竟都是中心對稱圖形啦。
然後就是**部分啦~
#include
#define mst(a, n) memset(a, n, sizeof(a))
using
namespace std;
struct node
;int dir1[4]
[2]=
,,,}
;int dir2[4]
[2]=
,,,}
;int cnt;
int m[7]
[7];
int vis[10]
[10];
bool
check
(node a, node b)
return
true;}
return
false;}
void
dfs(node s1, node s2)
node a, b;
for(
int i =
0; i <
4; i++)}
}int
main()
2023年第八屆藍橋杯C B組G題
小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是,這些日期採用的格式非常不統一,有採用年 月 日的,有採用月 日 年的,還有採用日 月 年的。更加麻煩的是,年份也都省略了前兩位,使得文獻上的乙個日期,存在很多可能的日...
2023年第八屆藍橋杯C B組I題
兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力,其中第i塊是hi x wi的方格組成的長方形。為了公平起見,小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是正方形,邊長是整數 2.大小相同例如一塊6x5的巧克力可以...
第八屆藍橋杯C B組 日期問題
小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是,這些日期採用的格式非常不統一,有採用年 月 日的,有採用月 日 年的,還有採用日 月 年的。更加麻煩的是,年份也都省略了前兩位,使得文獻上的乙個日期,存在很多可能的日...