在Python中找到具有给定3个顶点的矩形的第四个顶点的坐标
假设我们有一个大小为Q*P的网格，这个网格正好包含三个星号“*”，每隔一个单元格就有一个点“.”，其中“*”代表矩形的顶点。我们必须找到缺失顶点的坐标。这里我们将考虑基于1的索引。
因此，如果输入类似于grid=[".*.","...","*.*"]，那么输出将是[1,3]，这是缺失的坐标。
在线示例
让我们看看以下实现以获得更好的理解-
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)
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练