smallest perimiter rectangle with given integer area and integer sides

Posted by remuladgryta on Stack Overflow See other posts from Stack Overflow or by remuladgryta
Published on 2012-06-02T09:35:57Z Indexed on 2012/06/02 10:40 UTC
Read the original article Hit count: 296

Filed under:

geometry

|

integer

Given an integer area A, how can one find integer sides w and h of a rectangle such that w*h = A and w+h is as small as possible? I'd rather the algorithm be simple than efficient (although within reasonable efficiency).

What would be the best way to accomplish this?

Finding out the prime factors of A, then combining them in some way that tries to balance w and h? Finding the two squares with integer sides with areas closest to A and then somehow interpolating between them? Any other method i'm not thinking of?

© Stack Overflow or respective owner

Related posts about geometry

GLSL check if fragment is on geometry

as seen on Stack Overflow - Search for 'Stack Overflow'
I am currently writing the positions of my geometry to the RGB channels of gl_FragColor and I would like to write 1.0 to the alpha channel if the fragment is part of geometry, and 0.0 if its empty. Is there a simple way to tell if a fragment is geometry or not? Maybe through gl_FragCoord.z? thanks >>> More
In JTS, when I do geometry.buffer(1).buffer(-1), will the resulting geometry be equivalent to the or

as seen on Stack Overflow - Search for 'Stack Overflow'
I was having problems while intersecting two geometries, getting a TopologyException probably due to a rounding error during the operation, then I read this fix and tried a buffer(0) on both input geometries, but still without success. Then I tried geo.buffer(1).buffer(-1) and it worked. Will these… >>> More
Multiple mesh with one geometry and diferent textures. Error

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a loop where I create a multiple Mesh with different geometry, because each mesh has one texture: .... var geoCube = new THREE.CubeGeometry(voxelSize, voxelSize, voxelSize); var geometry = new THREE.Geometry(); for( var i = 0; i < voxels.length; i++ ){ var voxel = voxels[i]; var object; … >>> More
How to read verbose VC++ linker output

as seen on Stack Overflow - Search for 'Stack Overflow'
Trying to debug some linker errors, I turned on /VERBOSE and I'm trying to make sense of the output. It occurs to me that I really don't know how to read it. For example: 1>Compiling version info 1>Linking... 1>Starting pass 1 1>Processed /DEFAULTLIB:mfc80.lib 1>Processed /DEFAULTLIB:mfcs80… >>> More
Drawing a rectangular prism using opengl

as seen on Game Development - Search for 'Game Development'
I'm trying to learn opengl. I did some code for building a rectangular prism. I don't want to draw back faces so I used glCullFace(GL_BACK), glEnable(GL_CULL_FACE);. But I keep getting back faces also when viewing from front and also sometimes when rotating sides are vanishing. Can someone point me… >>> More

Related posts about integer

Finding out why Dell Controler is Degraded

as seen on Server Fault - Search for 'Server Fault'
I installed open manage on a couple of my PE 2950s for snmp monitoring of the RAID. All the checks seem to come back okay except for controllerState: [root@aMachine ~]# snmpwalk -v 2c -c bestNotToPostPasswords myMachine -m +StorageManagement-MIB controllerstate StorageManagement-MIB::controllerState… >>> More
Bit reversal of an integer, ignoring integer size and endianness

as seen on Stack Overflow - Search for 'Stack Overflow'
Given an integer typedef: typedef unsigned int TYPE; or typedef unsigned long TYPE; I have the following code to reverse the bits of an integer: TYPE max_bit= (TYPE)-1; void reverse_int_setup() { TYPE bits= (TYPE)max_bit; while (bits <<= 1) max_bit= bits; } TYPE reverse_int(TYPE… >>> More
What is a Delphi version of the C++ header for the DVP7010B video card DLL?

as seen on Stack Overflow - Search for 'Stack Overflow'
I need help with converting c++ header file to delphi. I spent several days on this problem without success. Below is the original header file and my Delphi translation. C++ header #if _MSC_VER > 1000 #pragma once #endif // _MSC_VER > 1000 #ifdef DVP7010BDLL_EXPORTS #define DVP7010BDLL_API… >>> More
Need help converting a C++ header file to delphi

as seen on Stack Overflow - Search for 'Stack Overflow'
I need help with converting c++ header file to delphi. I spent several days on this problem without success. Below is the original header file and my Delphi translation. ///////////////////////// C++ header file //////////////////////////////////// if _MSC_VER 1000 pragma once endif // _MSC_VER… >>> More
SQLiteOpenHelper.getWriteableDatabase() null pointer exception on Android

as seen on Stack Overflow - Search for 'Stack Overflow'
I've had fine luck using SQLite with straight, direct SQL in Android, but this is the first time I'm wrapping a DB in a ContentProvider. I keep getting a null pointer exception when calling getWritableDatabase() or getReadableDatabase(). Is this just a stupid mistake I've made with initializations… >>> More