Question

我从昨天开始尝试构建一个像这样划分矩形的函数：

n = 1

 ____________
|            |
|____________|

n = 2

 ____________
|____________|
|____________|

n = 3

 ____________
|______|_____|
|____________|

n = 4

 ____________
|______|_____|
|______|_____|

n = 5

 ____________
|__ |__|_____|
|______|_____|

我已搜索但未找到任何算法名称。最后我想要一个像每个矩形的（x，y，long，larg）数组的东西。我认为这是一些递归，只有一些划分为2但是......我没有找到任何解决我的问题的方法。所以，如果你有一些技巧（不是整个代码），我将非常感激。

对不起，如果我的英语不好，如果你想要一些精确的话，请不要犹豫。

拉夫。

编辑：

n = 5更像是：

    ____________
   |______|     |
   |______|_____|
   |______|_____|

编辑2：这是我在8次分离之前一直工作的代码

PROCEDURE TrouveCoordsV2(nImages is int, nNoEcran is int)
listeEcran is string = SysListScreen()
tabNoms is array of strings = StringSplit(listeEcran,CR)
tabResolutionInt is array of strings = StringSplit(SysScreenResolution(tabNoms[nNoEcran]), TAB)
tabResolutionEcran is array of int
dimensionsEcran is array of int
FOR i = 1 TO 2
    ArrayAdd(dimensionsEcran, Val(tabResolutionInt[i]))
END
ArrayAdd(tabResolutionEcran, TrouvePositionEcranX(nNoEcran, SysScreenRectangle()))
ArrayAdd(tabResolutionEcran, 0)
ArrayAdd(tabResolutionEcran, dimensionsEcran)
    INTERNAL PROCEDURE CalculResolution(n is int, resolution is array of int)
        tabResultat is array of arrays of int = []
        nLongueur is int = RoundDown(resolution[3]/2)
        nLargeur is int = RoundDown(resolution[4]/2)
        resHG, resHD, resBG, resBD, resHL, resBL are arrays of int
        resHG = [resolution[1], resolution[2], nLongueur, nLargeur]
        resHD = [resolution[1]+nLongueur, resolution[2], nLongueur, nLargeur]
        resBG = [resolution[1], resolution[2]+nLargeur, nLongueur, nLargeur]
        resBD = [resolution[1]+nLongueur, resolution[2]+nLargeur, nLongueur, nLargeur]
        resHL = [resolution[1], resolution[2], resolution[3], nLargeur]
        resBL = [resolution[1], resolution[2]+nLargeur, resolution[3], nLargeur]
        SWITCH n
            CASE 1
                ArrayAdd(tabResultat, resolution)
                RESULT tabResultat
            CASE 2
                ArrayAdd(tabResultat, resHL)
                ArrayAdd(tabResultat, resBL)
                RESULT tabResultat
            CASE 3
                ArrayAdd(tabResultat, resHL)
                ArrayAdd(tabResultat, resBG)
                ArrayAdd(tabResultat, resBD)
                RESULT tabResultat
            CASE 4
                ArrayAdd(tabResultat, resHG)
                ArrayAdd(tabResultat, resHD)
                ArrayAdd(tabResultat, resBG)
                ArrayAdd(tabResultat, resBD)
                RESULT tabResultat
            CASE >4
                mod is int = modulo(n, 4)

                SWITCH mod
                    CASE 0
                        ArrayAdd(tabResultat, CalculResolution(n-6, resHG))
                        ArrayAdd(tabResultat, CalculResolution(n-6, resHD))
                        ArrayAdd(tabResultat, CalculResolution(n-6, resBG))
                        ArrayAdd(tabResultat, CalculResolution(n-6, resBD))
                        RESULT tabResultat
                    CASE 1
                        ArrayAdd(tabResultat, CalculResolution(n-5, resHG))
                        ArrayAdd(tabResultat, CalculResolution(n-5, resHD))
                        ArrayAdd(tabResultat, CalculResolution(n-5, resBG))
                        ArrayAdd(tabResultat, CalculResolution(n-3, resBD))
                        RESULT tabResultat
                    CASE 2
                        ArrayAdd(tabResultat, CalculResolution(n-6, resHG))
                        ArrayAdd(tabResultat, CalculResolution(n-6, resHD))
                        ArrayAdd(tabResultat, CalculResolution(n-4, resBG))
                        ArrayAdd(tabResultat, CalculResolution(n-4, resBD))
                        RESULT tabResultat
                    CASE 3
                        ArrayAdd(tabResultat, CalculResolution(n-7, resHG))
                        ArrayAdd(tabResultat, CalculResolution(n-5, resHD))
                        ArrayAdd(tabResultat, CalculResolution(n-5, resBG))
                        ArrayAdd(tabResultat, CalculResolution(n-5, resBD))
                        RESULT tabResultat
                    OTHER CASE
                        Info("Une erreur inattendue est survenue au niveau de l'affichage des fenetres")
                END

            CASE <=0
                RESULT resolution
            OTHER CASE
                Info("Une erreur inattendue est survenue au niveau de l'affichage des fenetres")        
        END
    END
IF nImages > 8 THEN
    Info("Certaines aides n'ont pas pu êtres affichées")
    nImages = 8
END
RESULT CalculResolution(nImages,tabResolutionEcran)

我将尝试找到n分离的解决方案。如果你想让我解释一下我的代码告诉我，因为在WinDev评论中有一个奇怪的黄色背景，让我头疼... 所以我部分用英语翻译它。

提前致谢，祝你有愉快的一天

拉夫。

Answer 1

你没有给出任何代码或算法，只是要求“一些提示”，所以我只是在这里给出一个广泛的想法。如果您希望我扩展这个想法，请展示更多自己的作品。

如果n的值（小矩形的数量）是一个复合数字（比方说n = a * b），那么您可以轻松制作一个边长为a且{的大矩形{1}}将有b个小矩形。

如果n是素数且大于3，则n是复合的。您可以使用n-1小矩形制作一个大矩形，然后将其中一个小矩形拆分为较小的矩形。这基本上就是您在n-1和n=3的示例中所做的。

请注意，不需要递归。当然，另一种可能性是通过n=5绘制一个大小为1的矩形，但这并不接近正方形。如果额外的目标是尽可能接近正方形，那么对于我的方法中的复合n，您还有另外一个问题，即n和a彼此接近可能。（例如，如果b为12，您可能需要n和a=4而不是b=3和a=2。）我会将此问题留给您

Answer 2

string： - ＆＃34; Hello world＆＃34;

我发现这里的工作解决方案是代码

PROCEDURE TrouveCoordsV2(nImages is int, nNoEcran is int)
listeEcran is string = SysListScreen()
tabNoms is array of strings = StringSplit(listeEcran,CR)
tabResolutionInt is array of strings = StringSplit(SysScreenResolution(tabNoms[nNoEcran]), TAB)
tabResolutionEcran is array of int
dimensionsEcran is array of int
FOR i = 1 TO 2
    ArrayAdd(dimensionsEcran, Val(tabResolutionInt[i]))
END
ArrayAdd(tabResolutionEcran, TrouvePositionEcranX(nNoEcran, SysScreenRectangle()))
ArrayAdd(tabResolutionEcran, 0)
ArrayAdd(tabResolutionEcran, dimensionsEcran)
    INTERNAL PROCEDURE CalculResolution(n is int, resolution is array of int)
        tabResultat is array of arrays of int = []
        nLongueur is int = RoundDown(resolution[3]/2)
        nLargeur is int = RoundDown(resolution[4]/2)
        resHG, resHD, resBG, resBD, resHL, resBL are arrays of int
        resHG = [resolution[1], resolution[2], nLongueur, nLargeur]
        resHD = [resolution[1]+nLongueur, resolution[2], nLongueur, nLargeur]
        resBG = [resolution[1], resolution[2]+nLargeur, nLongueur, nLargeur]
        resBD = [resolution[1]+nLongueur, resolution[2]+nLargeur, nLongueur, nLargeur]
        resHL = [resolution[1], resolution[2], resolution[3], nLargeur]
        resBL = [resolution[1], resolution[2]+nLargeur, resolution[3], nLargeur]
        IF n=1
                ArrayAdd(tabResultat,resolution)
        ELSE IF n=2
                ArrayAdd(tabResultat,resBL)
                ArrayAdd(tabResultat,resHL)
        ELSE IF n=3
                ArrayAdd(tabResultat,resBD)
                ArrayAdd(tabResultat,resBG)
                ArrayAdd(tabResultat,resHL)
        ELSE IF n=4
                ArrayAdd(tabResultat,resBD)
                ArrayAdd(tabResultat,resBG)
                ArrayAdd(tabResultat,resHD)
                ArrayAdd(tabResultat,resHG)
        ELSE IF n>4
            tabNbImages is array of int = NbFenetresParEcrans(n,4)
            tabResolutions is array of arrays of int 
            ArrayAdd(tabResolutions,resBD)
            ArrayAdd(tabResolutions,resBG)
            ArrayAdd(tabResolutions,resHD)
            ArrayAdd(tabResolutions,resHG)
            FOR i = 1 TO 4
                ArrayAdd(tabResultat, CalculResolution(tabNbImages[i], tabResolutions[i]))
            END
        END
        RESULT tabResultat
    END
RESULT CalculResolution(nImages,tabResolutionEcran)

还有＆＃34; NbFenetresParEcrans＆＃34;功能

PROCEDURE NbFenetresParEcrans(nNbFichiers is int, nNbEcrans is int)
tabFenetres is array of int = []
nDivision is int
nFichiersRestants is int = nNbFichiers
i is int = nNbEcrans
WHILE i > 0
    nDivision = RoundUp(nFichiersRestants/i)
    ArrayAdd(tabFenetres, nDivision)
    nFichiersRestants -= nDivision
    i--
END
RESULT tabFenetres

如果你想要精确的话，谢谢大家的帮助。

祝你有个美好的一天，WinDev中的评论让你头疼不已（：

拆分像马赛克一样的矩形

2 个答案: