{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"一个儿童棋盘游戏,包含了由点组成的正方形矩阵,由线段连接了一些相邻的点。游戏的一个环节是,要求玩家数出由这些线段所形成的特定大小的正方形有多少个。例如,按下图所示,有 3 个正方形,其中大小为 1 的有 2 个,大小为 2 的有 1 个。正方形的 “大小” 是指构成它的一条边的线段数。\n\n![正方形游戏图示](https://cdn.vijos.org/fs/855b92a7c5e04f9ed4fda440bbe4062089b34c9f)\n\n你的任务是编写程序,自动对全部可能的正方形计数。\n\n## 输入\n输入包含了多个游戏棋盘。每个棋盘包含了 n^2 个点的正方形矩阵 (其中 2 ≤ n ≤ 9),以及一些起连接作用的横向或纵向的线段。棋盘的的 n^2 个点和 m 条连接线段,格式如下:\n\n第 1 行:n,表示矩阵中单行或单列的点的数目\n第 2 行:m,表示连接线段的数目\n接下来的 m 行,每行是以下两种格式之一:\n(1) H i j 形式,表示第 i 行的横向线段,连接了第 j 列的点和它右边的第 j + 1 列的点;\n(2) V i j 形式,表示第 i 列的纵向线段,连接了第 j 行的点和它下方的第 j + 1 行的点。\n\n样例输入数据的第 1 组,对应于上面的图示棋盘。\n\n## 输出\n对于每组测试数据,输出 Problem #1, Problem #2 等标识,并输出棋盘上的各种大小的正方形数目,按正方形由小到大的顺序排列。如果不存在任何大小的正方形,则打印相应的提示消息。将各组测试数据以一行星号间隔,星号上下方各有一个空行。请参见示例的格式。\n\n## 示例输入\n```\n4\n16\nH 1 1\nH 1 3\nH 2 1\nH 2 2\nH 2 3\nH 3 2\nH 4 2\nH 4 3\nV 1 1\nV 2 1\nV 2 2\nV 2 3\nV 3 2\nV 4 1\nV 4 2\nV 4 3\n2\n3\nH 1 1\nH 2 1\nV 2 1\n```\n\n## 示例输出\n```\nProblem #1\n\n2 square (s) of size 1\n1 square (s) of size 2\n\n**********************************\n\nProblem #2\n\nNo completed squares can be found.\n```\n"}}]}