在Python中找到占据给定球的盒子的位置

假设我们有两个数组A和B。A的大小是行数，A [i]是第i行中的框数。B是球的阵列，其中B [i]表示球上的数字。给定该球i（值B [i]）将放置在从开始位置为B [i]的盒子中。我们必须找到与每个B [i]相对应的框的行和列。

因此，如果输入像A = [3，4，5，6]，B = [1，3，5，2]，那么输出将是[(1,1)，(1,3)，（ 2，2），(1,2)]为B [0] = 1，则框位置将为第一行，第一列B [1] = 3，则框位置将为第一行，第三列，B [2] = 5，则框位置将为第二行，第二列，B [3] = 2，则框位置将为第一行，第二列

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

• len_a：= A的大小

• len_b：= B的大小

• 对于范围在1到len_a中的我，执行

• A [i]：= A [i] + A [i-1]

• 对于范围在0到len_b之间的i，执行

• box_num：= B [i]

• box_num：= B [i]-A [行-1]

• row：=一个索引，我们可以在其中插入B [i]来保持A排序

• 如果行> = 1，则

• 除此以外，

• 显示一对（行+ 1，box_num）

示例

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

import bisect
def get_position(A, B):
   len_a = len(A)
   len_b = len(B)
   for i in range(1, len_a):
      A[i] += A[i - 1]
   for i in range(len_b):
      row = bisect.bisect_left(A, B[i])
      if row >= 1:
         box_num = B[i] - A[row - 1]
      else:
         box_num = B[i]
      print ((row + 1, box_num))
A = [3, 4, 5, 6]
B = [1, 3, 5, 2]
get_position(A, B)

输入值

[3, 4, 5, 6], [1, 3, 5, 2]

输出结果

(1, 1)
(1, 3)
(2, 2)
(1, 2)