这对你们计算机科学家来说是一个有点棘手的问题。假设我有一个 100 x 100 个条目的二维数组/矩阵,arr[i][j]。其中 i 和 j 从 0 到 99。这可以设想为一个正方形的点,每个点对应一个数据值。
现在,如果我定义了一个 4 点多边形并知道这 4 个点的索引:是否有可能(是否有一个聪明的算法)只循环遍历位于 4 点多边形内部的矩阵中的那些条目?也就是说,循环圈中 i 和 j 的每个值都对应于 arr[i][j] 中有趣的值(i 和 j 在 4 点多边形内)。
这清楚吗?我理解如果很难理解。
您忠诚的