黑马程序员技术交流社区

标题: 【java练习题】计算点线图中的正方形 [打印本页]

作者: firwood    时间: 2015-7-6 22:51
标题: 【java练习题】计算点线图中的正方形
本帖最后由 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
【解答:】


【代码】



作者: qian0217wei    时间: 2015-7-6 22:52
我来看看!




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2