正方形 Squares

# 题意翻译 ## 题目描述 一个儿童棋盘游戏，包含了由点组成的正方形矩阵，由线段连接了一些相邻的点。游戏的一个环节是，要求玩家数出由这些线段所形成的特定大小的正方形有多少个。例如，按下图所示，有 3 个正方形，其中大小为 1 的有 2 个，大小为 2 的有 1 个。正方形的 “大小” 是指构成它的一条边的线段数。  你的任务是编写程序，自动对全部可能的正方形计数。 ## 输入输出格式 ### 输入格式 输入包含了多个游戏棋盘。每个棋盘包含了 n^2 个点的正方形矩阵 (其中 2 ≤ n ≤ 9)，以及一些起连接作用的横向或纵向的线段。棋盘的的 n^2 个点和 m 条连接线段，格式如下： 第 1 行：n，表示矩阵中单行或单列的点的数目 第 2 行：m，表示连接线段的数目 接下来的 m 行，每行是以下两种格式之一： (1) H i j 形式，表示第 i 行的横向线段，连接了第 j 列的点和它右边的第 j + 1 列的点； (2) V i j 形式，表示第 i 列的纵向线段，连接了第 j 行的点和它下方的第 j + 1 行的点。 样例输入数据的第 1 组，对应于上面的图示棋盘。 ### 输出格式 对于每组测试数据，输出 Problem #1, Problem #2 等标识，并输出棋盘上的各种大小的正方形数目，按正方形由小到大的顺序排列。如果不存在任何大小的正方形，则打印相应的提示消息。将各组测试数据以一行星号间隔，星号上下方各有一个空行。请参见示例的格式。 ——translated by [Core](https://www.luogu.org/space/show?uid=111502)

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=137 [PDF](https://uva.onlinejudge.org/external/2/p201.pdf) 



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.