c++ - "Drawing"网格上的数字使用 "pencil"

Question

我该如何解决这个问题？说明如下:

想象一个方形网格。现在使用以下命令“绘制”数字 (0-9):

• U - 在顶部画一条直线
• D - 在底部画一条线
• L - 向左画一条线
• R - 向右画一条线
• ^ - 把“铅笔”从“纸”上拿下来
• _ - 把“铅笔”放在“纸”上

输入:

第一行:int N，表示要检查的数字数量接下来的 N 行由一个字符串组成，该字符串确定命令的顺序示例:

2
UL^D_RDLR^U
D^LLDRR_U

输出:

3 1

输出一行数字，用一个空格分隔。

我希望我解释得足够好(英语不是我的第一语言)。

Answer 1

这是一种可能的方法。

将命令序列转换为线段序列。为您必须识别的每个数字准备一个预先计算的线段数组。 (请记住，6 和 9 可以用两种不同的方式表示!)

现在发明一种方法来比较两个线段数组，给定

• 图片中片段的顺序无关紧要
• 段方向无关紧要
• 绝对坐标无关紧要，但相对坐标重要
• 绘制线段的次数是否大于零并不重要

当需要比较两个值并且这些值的某些方面无关紧要时，常见的策略是转换两个值，使这些方面处于它们的规范形式。例如，要在字符大小写无关紧要的情况下比较两个字符串，可以将两个字符串都转换为大写，这将是一种规范形式，用于不区分大小写的比较。您的任务是为每个无关紧要的枚举事物提出规范形式。