python - 跟踪网格中的点

Question

假设我们有一个 m×n 的矩形房间。表面覆盖着 1*1 的瓷砖，这意味着我们有 m*n 个方形瓷砖。每次都会给出一个随机点。该程序应该显示该点所在的特定图 block 。模拟平铺表面的最简单方法是什么？

首先我写了这个:

room_coordinates = []
for m in range(m):
    for n in range(n):
        room_coordinates.append((m,n))

它只给出表面上所有有序的自然数对。每个图 block 都由四个这样的点组成，所以我想也许我可以使用像 {1: [(0,0), (1,0), (0,1), (1,1) 这样的字典]} 来表示图 block ，但话又说回来，我不确定如何确定点 (0.5,0.5) 是否实际上位于图 block 1 内。

Answer 1

我将通过其最左下角的坐标来表示每个图 block ，这样您就可以通过获取其地板函数来知道点的位置。即

x= math.floor(x)

在点 (0.5,0.5) 的情况下，您可以采用下取整函数来获取 (0,0) 并使用您的映射给出图 block 1

这样做的一个优点是它不需要您存储图 block 的所有四个点。缺点是您必须确定一个规则来确定如果点位于边缘上会发生什么情况。