c＃检查部分是否相交

Question

我有一个连续的垂直和水平部分的列表，固定尺寸的形式是一系列方向的形式（右→;左←; down←; down↓;向上↑）。 如果部分相交，则该程序应返回true。 例如： n = 6：{向上，左，向下，向下，右，向上} - 返回true。 我得到了每个部分的坐标，但是我真的不知道如何完成。 有没有理智？

static (int, int) GetCoordinates(string[] sectionDirection, int numberOfSections)
{
    (int X, int Y) pos = (0, 0);
    foreach (string move in sectionDirection)
    {
        switch (move)
        {
            case "left":
                pos = (0, 0);
                pos.X--;
                break;
            case "right":
                pos = (0, 0);
                pos.X++;
                break;
            case "down":
                pos = (0, 0);
                pos.Y--;
                break;
            case "up":
                pos = (0, 0);
                pos.Y++;
                break;
        }
    }

    return (pos.X, pos.Y);
}

static bool CheckSectionsIntersect(string[] sectionDirection, int numberOfSections)
{
    // I need help here.
}

Answer 1

我能想到的最简单的代码更改是使用会记住所有访问的地点的东西，并可以告诉您您是否曾访问过一个位置。这样的对象需要一种方法来将位置添加到其内存中，并且需要一种方法来 test 查看是否记住了位置。

信不信由你，您只需使用字符串来执行此操作。因为元组将用括号和conmas和逗号划定字段的（0，0）将字符串转换为字符串，所以只要将它们全部串联成字符串，然后使用string.contains 查看是否存在位置。 （这有点愚蠢，我更喜欢标签，而不是效率的字符串，但是您在评论中说。）

它会构建一个看起来像：
（0，0）（0，1）（-1，1）（-1，0） ...

要记住一个位置，请用将其附加到字符串的末端+=操作员。当您进行内存 += pos时，pos将使用toString（）自动将其转换为字符串。

要检查一个位置是否存在，请使用memory.contains（pos.tostring（））。在这种情况下，您必须将元组显式转换为带有.toString（）的字符串，才能将其作为参数传递给.contains。

private static bool CheckForIntersections(string[] sectionDirection)
{
    string memory = "";
    (int X, int Y) pos = (0, 0);
    memory += pos;
    foreach (string move in sectionDirection)
    {
        switch (move)
        {
            case "left":
                pos.X--;
                break;
            case "right":
                pos.X++;
                break;
            case "down":
                pos.Y--;
                break;
            case "up":
                pos.Y++;
                break;
        }
        if (memory.Contains(pos.ToString())) return true; // It was revisited
        memory += pos;
    }
    return false;
}

Answer 2

这就是我本质上将其在一行中进行的方式。

public static (int x, int y)[] GetCoordinates(Directions directions)
{
   // accumulate a list with coordinates here
}

public static bool Intersect(params Direction[] directions)
{
    var coord = GetCoordinates(directions);
    return coord.Distinct().Count() < coord.Count();
}

通过查看一组不同值的元素是否比完整的坐标集更小的元素来检查任何坐标是否是重复的。

PS。我更喜欢使用enum作为有限值（例如方向）的事物

public enum Direction
{
    None,
    Left,
    Right,
    Up,
    Down,
}

Answer 3

试想一下自己在一个无限大的国际象棋板上，有人告诉您要朝他告诉您的任何方向迈出一步。知道您是否已经越过点的唯一方法是将一些东西放在您经过的每个点上，以防万一您要命令去这样的观点，您会喊“相交！” :-)

如果这只是回到您的起点，您只需计算您收到的命令的数量：如果“ UP”的数量等于“ down” s的数量，而“ down” s的数量和“ left” s的数量等于“右”的数量，您知道您已经达到了起点。
如果不允许您保留四个计数器，则可以使用两个变量“ HOR”（用于水平）和“ ver”（用于垂直）进行操作：

up means ver++
down means ver--
left means hor--
right means hor++

如果最后，“ HOR”和“ VER”都回来了为零，您再次达到了起点。

玩得开心 ：-）