Problem 1022. Knot Count - Speed

The Matlab Semi-Annual Contest Grand Finale is Knots.

This Challenge is to Speed up the Scoring routine that counts the number of Knots.

Details and examples are at Knots Rules.

Input: [adjacency xy]

• adjacency is an NxN matrix of topologically adjacent(connected) points
• xy is an Nx2 matrix giving the X and Y coordinates for the N points

Output: nKnots; Number of Knots

Scoring: Speed; Based on cumulative time of Knots [ 3 6 15 18 24 30 37 42 46 49]; Nominal Time 9.7 sec

Baseline Knot Contest Knot scoring for all 50 test cases is 63 seconds on Cody.