algorithm - How many integer points within the three points forming a triangle? -

-

In fact this is a classic problem because SO user has put it (another in which during an interview Work to ask)

I could not do it in an hour (breath), so what is the algorithm that calculates the integer digits within the triangle?

Edit : Assuming the corners are on the integer coordinates (otherwise it becomes a problem finding all the points within the triangle and then by reducing all the floating points, only the integer points Is left with; less elegant problem).

Explain that the corners are in integer coordinates, by making a rectangle around the triangles explained by the skin scales. Can get answers.

The rectangle for the AJAX, the number of internal digits 

  I = (j - 1) (K - 1).

For the 5x3 rectangle below, there are 8 internal points.

A vertical leg (J) and a horizontal foot (K) number of internal points for the triangle 

  I = ((J - 1) (K - 1) - h) / 2

Where H is the number of edges of the rectangle, which corresponds to the triangle of the triangle (not the length).

A vertical side or a horizontal side for the triangle, the number of interior points (I) is given by

Where j, k, h1, h2, and b are marked in the following picture

Finally, without a vertical or horizontal side, the case of triangle divided into two sub-cases Where there are three triangles in the area around a triangle, and where the surrounding area consists of three triangles and a rectangle See the picture given below).

The first sub-case is given by the number of internal digits (I)

by the variable A marked in the following picture E

In the second sub-case, the number of internal digits (I) is given by

> where all the variables are marked in the following picture


Comments

Post a Comment

Popular posts from this blog

c++ - Linux and clipboard -

-
After selecting the copies of the buffer in Linux, after the text, we can click and paste the button between the mouse. I think there is a special buffer for this, I want to use it. Programming Language: C ++ Your Library: Qt Thanks. There is just one more correct answer than Paul Dixon, which answers your needs: / P > QClipboard * clipboard = QApplication :: clipboard (); CastString Selected Text = Clipboard-> Text (QClipboard :: Selection);
Read more

Visual Studio 2005: How to speed up builds when a VSMDI is open? -

-
Using Visual Studio 2005, if I open the test in VSMFI and try to run the tests, then sometimes the projects are ready. However, they run very slow. CPU 99% waste and output window VS Shows things associated with compiling it. Is there any way to fix this? It does not make any sense. It is not necessary to upgrade that we are a viable alternative to those people who have to deal with the legacy code. Did you try to upgrade SP1? I do not know of any specific problem in this area, but this will be the first change I tried to do.
Read more

booting ubuntu from usb using virtualbox -

-
I am trying to install Ubuntu on a USB, the problem is that I do not want to repeat the boot once, I want to keep my windows, but I want to boot Ubuntu using the virtualbox and USB to the Ubuntu Want to use my hard drive, but how? The virtualbox will not recognize USB as a hard drive when installing an ISO In virtualbox, you have to create a virtual hard disk. Make a USB drive and tell the virtual box to install a virtual hard drive that you just created. EDIT: To answer some more questions: In the new Virtual Disk dialog, click the button next to the location field, click on the button Virtual Disk on Flash Drive To access, click the arrow next to Save in the Select File in the window next to Save In, and you can access your flash drive from there. I recommend setting the image to be allocated dynamically, because the size of your flash drive is not available disk space. I name the image, then select that image to install Ubuntu in the Verbill box. The virtualbox will never...
Read more