问题 A: 正方形
时间限制: 2 Sec 内存限制: 128 MB提交: 43 解决: 6
[提交] [状态] [讨论版] [命题人:]
题目描述
有N*N一个正方形的点阵列，其中包含连接一些相邻点对的线。请家计算由这些线组成的特定大小的正方形的数量。例如，在下图中，有3个正方形，大小为1的正方形2个和大小为2的正方形1个。（正方形的``大小'是形成边所需的线段数。）
输入
输入
输入包含若干测试用例，每个测试用例描述了一个N*N(2≤N≤9)格点方阵以及若干内部连接的水平和垂直线段。每个有N个点的格点方阵有M条内部连接的线段，格式如下
第1行：N,表示格点方阵的一行或一列中的点数。
第2行：M,表示内部连接线段的数量。
接下来的M行每行为如下两种类型之一：H i j,表示在第i行连接第j列到第j+1列的线段；V i j 表示第i列连接第j行到第j+1行的垂直线段。
输入包含若干测试用例，每个测试用例描述了一个N*N(2≤N≤9)格点方阵以及若干内部连接的水平和垂直线段。每个有N个点的格点方阵有M条内部连接的线段，格式如下
第1行：N,表示格点方阵的一行或一列中的点数。
第2行：M,表示内部连接线段的数量。
接下来的M行每行为如下两种类型之一：H i j,表示在第i行连接第j列到第j+1列的线段；V i j 表示第i列连接第j行到第j+1行的垂直线段。
输出
对每个测试用例，用 Problem #1、 Problem #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
2
3
H 1 1
H 2 1
V 2 1样例输出
Problem #1
2 square (s) of size 1
1 square (s) of size 2
Problem #2
No completed squares can be found.