Recursion Problem

![][1] You are given six equilateral triangles (same sizes) whose edges are numbered, as in the example above. Your task is to form a hexagon (a 6-sided polygon) by matching the edges of the triangles. The edges common to two triangles match if they have the same number on them. You may move or rotate the triangles but you can't flip them. The score of the hexagon is the sum of the numbers on the exterior edges. ![][2] Write a complete Java program that computes the maximum hexagon score from a set of input triangles. Your program should read its input from [url removed, login to view] and output to System.out. The input consist of 18 non-negative integer, each on a line, denoting the edge values of the six input triangles. The edge numbers in the input are given in a clockwise manner, one triangle after another (see sample run). If no such hexagon can be formed, your program should output "IMPOSSIBLE" (without the quotes). Your output is a single integer denoting the maximum score.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Deliverables must be in ready-to-run condition, as follows? (depending on the nature? of the deliverables):

a)? For web sites or? other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.

b) For all others including desktop software or software the buyer intends to distribute: A software? installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.

3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).

## Platform

Unix

Kejuruteraan Java MySQL PHP Kejuruteraan Perisian Ujian Perisian

ID Projek: #3416581

Tentang projek