在 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)
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

