Rectangles

I need a program written in C# which should do the following thing:

At the input we have the file &quot;input.txt&quot; in the following format

N, A, B

where

N - the number of rectangles

A- the length of the first edge of the rectangle (integer not larger than 50 and not smaller than 5)

B- the length of the second edge of the rectangle (integer not larger than 50 and not smaller than 5)

1. The program should place at randomly chosen positions N rectangles with edges with length A and B at randomly chosen positions. All coordinates of vertices of rectangles should be integers not larger than 800 (this number should be the parameter of the program) and not smaller than 1. Rectangles can overlap. Rectangles have red color and are placed at the initially blue square with the edge with length 800.

2. We will say that a point P is of type 1 if it is possible to go from the left edge of the square to the right edge of the square trough any path without crossing any red points. Points situated within the square of length 800 for which it is not possible and all points situated are called &quot;points of type 0&quot;.

3. Points of type 0 are separated from the points of type 1 by a set of polygons. The program should find all these polygons. The file &quot;output.txt&quot; should be produced which should be in the following format:

The first line should contain the number of polygons.

The format of next lines should be following

NV, X1, Y1, X2, Y2, ...

where NV - the number of vertices, X1, Y1- the first and the second coordinate of the first vertex of the polygon,...

4. Program should visualize results producing the figure at which rectangles found in point 1 should be drawn with red color and polygons separating regions of type 1 from regions of type 0 should be drawn with black color.

The program should work in reasonable time - let us say that at least for parameters of type N=640, A=B=10 it should not work longer than about 6 hours on a typical PC.

The project in principle concerns above described problem with rectangles, however let me know if you are able within the budget to write analogous program for

I want to clarify the above description:
1. The last sentence in the point 2 should be "Points situated within the square of length 800 for which it is not possible and all points situated OUTSIDE THE 800x800 SQUARE" are called "points of type 0".

2. By "any path" in the point 2 I mean any curve which doesn't cross red points and goes trough the point P. If it isn't clear enough: Let us imagine that into the square flows liquid trough the left edge of 800*800 square. The point P is of type 1 if the liquid in principle can reach the point P and then leave the large square trough the right edge.

3. Please note that the problem is a bit more difficult that just finding polygons which separate points of type 1 from points of type 0 (see attached pdf).

4. For me it is satisfactory if rectangles which are placed randomly in the point 1 have edges which are parallel to the edges of 800*800 square.

5. To clarify the problem I attach the file Example.pdf. In this file 800*800 square has grey color (instead of blue mentioned in point 1), however it doesn't matter of course. The program should produce the list of vertices of polygons which are drawn with the yellow color.

Taidot: .NET, C# -ohjelmointi, Tutkimus

Tietoa työnantajasta:
( 0 arvostelua ) Wroclaw, Poland

Projektin tunnus: #493337

17 freelanceria on tarjonnut keskimäärin %project_bid_stats_avg_sub_26% %project_currencyDetails_sign_sub_27% tähän työhön

rajtuhin1

I Can complete this in few hours so contact me in pmb ASAP. THANKS AND REGARDS : TUHIN

\$90 USD 0 päivässä
(199 arvostelua)
7.2
yousefla

Hi, More info was sent to you in the PM. Best Regards, Yousef

\$400 USD 5 päivässä
(70 arvostelua)
7.2
srinichal

willing to work for the task

\$250 USD 6 päivässä
(76 arvostelua)
6.9
qtorixsystems

I am ready to start it now!!!! have done alot of screen savers and played a lot with GDI.

\$250 USD 5 päivässä
(27 arvostelua)
6.3
usamacpp

\$250 USD 5 päivässä
(41 arvostelua)
6.1
techsolsoftwares

hi i can do this.

\$30 USD 10 päivässä
(3 arvostelua)
2.2
mustafazaidi

Hey please give me one chance i will never let u down. i m expert in C# applications and i developed some projects like 1= Contact Management System 2= Office Security System by face Recognition techniques. Please i m Lisää

\$100 USD 5 päivässä
(0 arvostelua)
0.0
mauryans

I have more than 7 years of IT experience that includes software development, Projects Support and Enhancements. I do have ability to translate business needs into technology requirements that support the company busin Lisää

\$211 USD 20 päivässä
(0 arvostelua)
0.0
ilvis95

Hello, Programming C# by 3 years. I can handle the task. If the algorithm is correct can be done for another figure.

\$135 USD 4 päivässä
(0 arvostelua)
0.0
corleon

3+ years of C# experience. It will be a win forms C# application based on one window.

\$30 USD 1 päivässä
(0 arvostelua)
2.8
walsontech

Hi, We have extensive experience in C#, Net, MySql etc. and are interested to work on your projects. Let us know your requirement in detail, so that we could offer you effective estimate and quality. For more of our Lisää

\$250 USD 4 päivässä
(0 arvostelua)
0.0
coder016

4 years experience in .Net. Will be able to implement the required problem.

\$60 USD 15 päivässä
(0 arvostelua)
0.0
Leon1982

\$60 USD 3 päivässä
(1 arvostelu)
0.0
nguyenbaoquocduy

I can start now.

\$100 USD 2 päivässä
(1 arvostelu)
0.0
nbgun

\$150 USD 2 päivässä
(0 arvostelua)
0.0
Darek84

Hello, I have experience in similar algorithms (Master degree in CS, ACM ICPC participation) and can solve this task.

\$200 USD 3 päivässä
(0 arvostelua)
0.0
TowardsTheWorld

Hello. I can do this project. Regards.

\$50 USD 2 päivässä
(0 arvostelua)
1.0