在 Python 中,给定 3 个顶点,查找矩形的第四个顶点的坐标

pythonserver side programmingprogramming更新于 2025/9/27 8:12:17

假设我们有一个大小为 Q * P 的网格,该网格恰好包含三个星号 '*',并且每个其他单元格都有一个点 '.',其中 '*' 表示矩形的一个顶点。我们必须找到缺失顶点的坐标。这里我们将考虑基于 1 的索引。

因此,如果输入如下 grid = [ ".*.", "...", "*.*" ],则输出将为 [1, 3],这是缺失的坐标。

为了解决这个问题,我们将遵循以下步骤 −

  • p := 行数

  • q := 列数

  • row := 为所有行号制作一个映射,关联值为 0

  • col := 为所有列号制作一个映射,关联值为 0

  • 对于范围从 0 到 p 的 i,执行

    • 对于范围从 0 到 q 的 j,执行

      • 如果 grid[i, j] 与 '*' 相同,则

        • row[i] := row[i] + 1

        • col[j] := col[j] + 1

    • 对于 row 中的每个 k、v,执行

      • 如果 v 与 1 相同,则

        • x_coord := k;

    • 对于 col 中的每个 k、v,执行

      • 如果 v 与 1 相同,则

        • y_coord := k;

  • return(x_coord + 1, y_coord + 1)

示例

让我们看看下面的实现以便更好地理解 −

def get_missing_vertex(grid) :
   p = len(grid)
   q = len(grid[0])
   row = dict.fromkeys(range(p), 0)
   col = dict.fromkeys(range(q), 0)
   for i in range(p) :
      for j in range(q) :
         if (grid[i][j] == '*') :
            row[i] += 1
            col[j] += 1
   for k,v in row.items() :
      if (v == 1) :
         x_coord = k;
   for k,v in col.items() :
      if (v == 1) :
         y_coord = k;
   return (x_coord + 1, y_coord + 1)
grid = [".*.", "...", "*.*"]
print(get_missing_vertex(grid))

输入

[".*.", "...", "*.*"]

输出

(1, 3)

相关文章


有用资源