Squares

習題4-2正方形（Squares，ACM/ICPC World Finals 1990，UVa201） 有n行n列（2≤n≤9）的小圓點，還有m條線段連接其中的一些黑點。統計這些線段連成了多少個正方形（每種邊長分別統計）。 行從上到下編號爲1~n，列從左到右編號爲1~n。邊用Hij和Vij表示，分別代表邊(i,j)-{i,j+1}和(i,j)-(i+1,j)。 原題描述 A children’s

>>阅读原文<<