Consider a two dimensional co-ordinate system with two axes; X & Y. This system is identified by positive integer co-ordinates. Meaning, every valid point in this system is represented by two values (x, y) where 0 < x,y <100.You are given an input set of lines, specified by the co-ordinates of the two end-points.Write a program to identify all closed shapes created by the specified lines.Input Format (the program should accept this simple text file called "input.txt" placed in the classpath):A1, B1; C1, D1A2, B2; C2, D2…An, Bn; Cn, DnExpected Output (based on actual values of the input lines):There are two triangles and 1 square based on the input.Triangle 1 with vertices (a1,b1; a2, b2; a3,b3)Triangle 2 with vertices (a5,b5; a6, b6; a7, b7)Square 1 with vertices (a8, b8; a9, b9; a10, b10; a11, b11)Note:The input data may be such that some shapes overlap.You don't have to find shapes formed by intersection of two shapes. For example, if a square and triangle overlap such that there is another small triangle formed at the intersection, you don't have to report that.For the sake of scope, report only the following shapes, if any - triangle, any quadrilateral, pentagon.

For a brute force approach you could have a table for each of the 10201 possible points listing all the points to which it is connected by a line.
You could then take the triple, quadruple, and pentuple

You could also do it by building a graph where each node contains the two endpoints and they point to other nodes that have a point in common. Then traverse the graph and count the number of edges you traveled before coming to a point you've already seen (meaning it is closed). It simply specifies triangle, quadrilateral and pentagon (not regular pentagon or specific quads like parallelogram, rectangle or square) so you don't need to worry about angles or anything.

0

Featured Post

Helpful to verify reports of your own downtime, or to double check a downed website you are trying to access.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Linear search (searching each index in an array one by one) works almost everywhere but it is not optimal in many cases. Let's assume, we have a book which has 42949672960 pages. We also have a table of contents. Now we want to read the content on p…

The greatest common divisor (gcd) of two positive integers is their largest common divisor. Let's consider two numbers 12 and 20.
The divisors of 12 are 1, 2, 3, 4, 6, 12
The divisors of 20 are 1, 2, 4, 5, 10 20
The highest number among the c…

A short tutorial showing how to set up an email signature in Outlook on the Web (previously known as OWA).
For free email signatures designs, visit https://www.mail-signatures.com/articles/signature-templates/?sts=6651
If you want to manage em…

I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below.
https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt
https://filedb.experts-exchange.com/incoming/201…