Sort a one dimensional array in the best possible two dimensional size?

Question

0.00/5 (No votes)

See more:

Hey Codeproject,

I have a list of images that I'm rendering, now the length of the array may vary from time to time, but in order to not only use new Bitmap(Width * Images.Length, Height) I'd like to sort all these images in the best possible size for a rectangle.

Does anyone have any idea on how to do this?

Currently my code is:

C#

Bitmap CombinedImages = new Bitmap(MaxWidth * Images.Count, MaxHeight);       

 for (int i = 0; i < Images.Count; i++)
 {
        g.DrawImage(Images[i], MaxWidth * i, 0, Images[i].Width, Images[i].Height);
 }

I'd much rather have a two for loops so I can put them all in a square instead of just a single line.

What I have tried:

I've tried using the modular function:

C#

int bestColumn = Images.Count;

while(Images.Count % 2 != 0)
{
    bestColumn += 1;
}

int Columns = BestColumn / 2;
int Rows = BestColumn / 2;

I'm not sure what to do next.

Posted 22-Jul-16 7:28am

Member 11841791

Updated 22-Jul-16 8:29am

Patrice T

v5

Add a Solution

Comments

Patrice T 22-Jul-16 14:09pm

Explain in details what you want to do.
I fear you try to build a solution which is wrong or at best very complicated for what is really needed.

Philippe Mori 23-Jul-16 10:11am

It is very hard to understand your question...

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2016-07-22T08:11:00

Solution 1

It's quite complicated! Start here: Packing problems - Wikipedia, the free encyclopedia[^] and follow a few of the relevent links.

Posted 22-Jul-16 8:11am

OriginalGriff

Comments

Member 11841791 22-Jul-16 14:13pm

I don't need a packing solution Griff. Found the solution. Thanks for linking though, gonna read through it later.

Member 11841791 · Answer 2 · 2016-07-22T08:29:00

Solution 2

Found a working solution for now.

C#

int bestColumn = (int)Math.Ceiling(Math.Sqrt(Images.Count)) * 2;

int column = bestColumn / 2;

C#

for (int i =0; i< column; i++)
{
    for (int j = 0; j < column; j++)
    {
        if(j * column + i >= 0 && j * column + i < Images.Count)
        {

Posted 22-Jul-16 8:29am

Member 11841791