hihocoder [Offer收割]编程练习赛12 [1495] ---- 矩形分割 - HorseShoe2016 - 博客园
记 int total=N*M,这里会有 total 个方块，因为一道对角线(''或者'/')会把一块方块分割为左右两部分，所以，我们把任意一块方块看做左右两个部分。对于左部分，从左到右从上到下依次编号为 0~total-1；对于右部分，从做到右从上到下依次编号为 total~2*total-1;用一个 int parent[20000] (因为1<=N,M<=100; 所有最多有10000个方块，也就是最多有20000个半部分) 的数组来记录一个部分所属于的集合编号。初始化 parent[i]=i;
Read full article from hihocoder [Offer收割]编程练习赛12 [1495] ---- 矩形分割 - HorseShoe2016 - 博客园
No comments:
Post a Comment