主页 / 问题 / 1530482
Accepted
slx0009
Asked:2023-07-13 23:03:27 +0800 CST2023-07-13 23:03:27 +0800 CST

如何将一个正方形分成N个相同的矩形并得到它们的掩码？

  • 772

我有正方形的宽度和最终区域的数量，以及该正方形应划分的数量。可以使用什么算法来查找每个区域的掩码？

强调了这个问题中的一些事实：

  • 如果有宽度，那么就知道正方形中有多少个单元格
  • 如果有细胞总数和最终区域的数量，那么就知道每个区域中有多少个细胞

但它能带来什么？

这里有几个例子：

Ширина - 4
Количество зон - 2

 0123
0AAAA
1AAAA
2BBBB
3BBBB

Ответ: [
   [[0, 0, 0, 0],
    [0, 0, 0, 0],
    [1, 1, 1, 1],
    [1, 1, 1, 1]],

   [[1, 1, 1, 1],
    [1, 1, 1, 1],
    [0, 0, 0, 0],
    [0, 0, 0, 0]]
]

如果区域是这样的，那么这也是合适的，只是答案会有点不同：

 0123
0AABB
1AABB
2AABB
3AABB

Ширина - 6
Количество зон - 9

 012345
0AABBCC
1AABBCC
2DDEEFF
3DDEEFF
4GGHHII
5GGHHII

Ответ: [
   [[1, 1, 0, 0, 0, 0],
    [1, 1, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0],

   [[0, 0, 1, 1, 0, 0],
    [0, 0, 1, 1, 0, 0],
    [0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0],

    ...
]

在第一种情况下，可以按顺序经历双循环，一旦收集到一定数量的细胞，就可以进入下一个区域。但是第二种情况该怎么办呢？在那里不可能执行此操作，因为只会获取第一行中的前 4 个单元格。

c#

2 个回答

  1. Best Answer

    L你必须分解正方形的边长

    L = w * C
L = h * R

    C和R是列数和行数，w是h区域矩形的宽度和高度。

    在双循环中遍历时，坐标中的区域编号（如果需要，可以从中获取字母）计算如下：

    z = (y/h)*C + (x/w)

    整数除法（在 Sharpe 中，通常是整数变量的除法）

    • 2

  2. 多亏了MBo，这样的服务才得以实现。

    public class MasksService : ISectorsService
{
    private readonly int _size;
    
    public MasksService(int size)
    {
        _size = size;
    }
    
    public List<bool[,]> GetMasks(int n)
    {
        var (columns, rows) = GetColumnsAndRowsAmounts(n);
        var globalMask = GetGlobalMask(columns, rows);
        return BuildMasks(globalMask);
    }
   
    private List<bool[,]> BuildMasks(int[,] globalMask)
    {
        var result = new Dictionary<int, bool[,]>();
        for (var x = 0; x < _size; x++)
        for (var y = 0; y < _size; y++)
        {
            result.TryAdd(globalMask[x, y], new bool[_size, _size]);
            result[globalMask[x, y]][x, y] = true;
        }
        return result.Values.ToList();
    }
   
    private int[,] GetGlobalMask(int columns, int rows)
    {
        var result = new int[_size, _size];
        var areaWidth = _size / columns;
        var areaHeight = _size / rows;
        for (var x = 0; x < _size; x++)
        for (var y = 0; y < _size; y++)
        {
            result[x, y] = (y / areaHeight) * rows + (x / areaWidth);
        }
        return result;
    }
   
    private static (int columns, int rows) GetColumnsAndRowsAmounts(int n)
    {
        var groups = new List<(int columns, int rows)>();
        var sqrtN = Math.Sqrt(n);
        for (var i = 1; i <= sqrtN; i++)
        {
            if (n % i == 0)
            {
                groups.Add((i, n / i));
            }
        }
        return groups.OrderBy(x => Math.Abs(x.columns + x.rows - sqrtN )).First();
    }
}

    但最后一行GetColumnsAndRowsAmounts仍然有问题。

    • 0

相关问题