本帖最后由 firwood 于 2015-7-6 22:55 编辑
现有n×n个点,相邻点等间距排列成矩阵,有些相邻的点之间有线段相连。编写程序,计算出图中有多少正方形,并根据它们的边长统计数量。 输入: 输入n,输入图中有多少条线段。在输入线段。
再用H 1 1的方式输入各条线段。H 1 1 就表示点[1,1]与它右面的点[1,2]间有线段。 例子图的数据就是: 4 16 H 1 1 H 1 3 H 2 1 H 2 2 H 2 3 H 3 2 H 4 2 H 4 3 V 1 1 V 2 1 V 2 2 V 2 3 V 3 2 V 4 1 V 4 2 V 4 3 输出结果 Problem #1
2square (s) of size 1
1square (s) of size 2
【解答:】
【代码】
|