Problem Set - Finals 1989
-
Problem Rare Order - linearize relation,
Solution,
Input,
Output.
-
Problem Squares - count squares,
Solution,
Input,
Output.
-
Problem Repeating Decimals - evaluate fraction,
Solution,
Input,
Output.
-
Problem Running Lights Visibility Calculator - compute translation vector,
Solution,
Input,
Output.
-
Problem Robot Crash - ray intersection,
Solution,
Input,
Output.
-
Problem Getting There - graph routing,
Solution,
Input,
Output.
-
Problem Meals on Wheels Routihg System - sort locations,
Solution,
Input,
Output.
-
Problem PGA Tour Prize Money - sort players,
Solution,
Input,
Output.
Tarred & gzipped problem set.
Complete archive including
sample data and solutions.
Based on World Finals 1989 ACM Contest.