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.

Solution Stats

33.33% Correct | 66.67% Incorrect
Last Solution submitted on Nov 16, 2013

Problem Comments

Solution Comments