Polygonal Puzzle

From Progteam

Revision as of 22:10, 22 April 2008 by Hjfreyer (Talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search


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