Polygonal Puzzle

From Progteam

(Difference between revisions)
Jump to: navigation, search
(created)
 
Line 2: Line 2:
|name=Polygonal Puzzle
|name=Polygonal Puzzle
|number=1500
|number=1500
-
|difficulty
+
|sorter=hjfreyer
|type
|type
|source
|source
Line 9: Line 9:
site.
site.
 +
I think for this one, the most important part is developing a simple equivalence test for polygons in the polar format.  It has something to do with the ratios of each vertex's radius to the smallest one...
{{problem-stub}}
{{problem-stub}}
 +
 +
[[Category:Geometry]]

Latest revision as of 22:10, 22 April 2008


Polygonal Puzzle
Problem Number 1500
Sorter: hjfreyer
Source: Unknown
Link: http://acm.pku.edu.cn/JudgeOnline/problem?id=1500



Polygonal Puzzle is problem number 1500 on the Peking University ACM site.

I think for this one, the most important part is developing a simple equivalence test for polygons in the polar format. It has something to do with the ratios of each vertex's radius to the smallest one...

Personal tools