PUZZLE #5600: Fingerprint Minutiae Matching (diff 6)
Match the query minutiae set against the template database. Compute the fraction of query points that align with a template point within distance < 5 and angle diff < 20 degrees.
DATA
| Difficulty |
6
|
| Template Minutiae |
{'x': 2.2, 'y': 73.8, 'angle': 166.6, 'type': 'ridge_ending'}, {'x': 7.6, 'y': 72.3, 'angle': 205.9, 'type': 'bifurcation'}, {'x': 77.3, 'y': 25.0, 'angle': 274.3, 'type': 'ridge_ending'}, {'x': 22.8, 'y': 15.9, 'angle': 178.5, 'type': 'ridge_ending'}, {'x': 89.1, 'y': 77.9, 'angle': 159.8, 'type': 'bifurcation'}, {'x': 11.6, 'y': 19.2, 'angle': 107.8, 'type': 'ridge_ending'}, {'x': 23.9, 'y': 35.1, 'angle': 42.8, 'type': 'bifurcation'}, {'x': 11.5, 'y': 49.6, 'angle': 169.0, 'type': 'ridge_ending'}, {'x': 48.2, 'y': 53.2, 'angle': 304.2, 'type': 'bifurcation'}, {'x': 16.0, 'y': 14.0, 'angle': 129.2, 'type': 'bifurcation'}, {'x': 10.8, 'y': 24.4, 'angle': 3.1, 'type': 'bifurcation'}, {'x': 33.2, 'y': 35.5, 'angle': 357.1, 'type': 'bifurcation'}, {'x': 86.3, 'y': 25.0, 'angle': 112.2, 'type': 'bifurcation'}, {'x': 36.0, 'y': 83.9, 'angle': 215.3, 'type': 'ridge_ending'}, {'x': 74.1, 'y': 13.5, 'angle': 33.9, 'type': 'bifurcation'}, {'x': 74.4, 'y': 79.1, 'angle': 142.5, 'type': 'ridge_ending'}, {'x': 74.2, 'y': 65.4, 'angle': 196.4, 'type': 'bifurcation'}, {'x': 14.4, 'y': 48.1, 'angle': 5.5, 'type': 'ridge_ending'}, {'x': 14.5, 'y': 35.0, 'angle': 238.2, 'type': 'ridge_ending'}, {'x': 61.8, 'y': 42.4, 'angle': 252.4, 'type': 'bifurcation'}, {'x': 69.3, 'y': 21.7, 'angle': 131.2, 'type': 'bifurcation'}, {'x': 54.7, 'y': 17.8, 'angle': 134.7, 'type': 'bifurcation'}, {'x': 43.5, 'y': 56.8, 'angle': 159.4, 'type': 'ridge_ending'}, {'x': 4.6, 'y': 71.5, 'angle': 281.2, 'type': 'bifurcation'}, {'x': 63.4, 'y': 59.1, 'angle': 137.6, 'type': 'ridge_ending'}, {'x': 63.7, 'y': 93.8, 'angle': 232.9, 'type': 'ridge_ending'}, {'x': 90.8, 'y': 77.5, 'angle': 69.8, 'type': 'ridge_ending'}, {'x': 41.3, 'y': 86.5, 'angle': 167.2, 'type': 'bifurcation'}, {'x': 20.8, 'y': 66.4, 'angle': 231.7, 'type': 'ridge_ending'}, {'x': 5.9, 'y': 78.1, 'angle': 138.9, 'type': 'bifurcation'}, {'x': 58.1, 'y': 98.9, 'angle': 134.5, 'type': 'bifurcation'}, {'x': 91.8, 'y': 55.5, 'angle': 3.5, 'type': 'ridge_ending'}, {'x': 73.4, 'y': 7.9, 'angle': 192.4, 'type': 'ridge_ending'}
|
| Query Minutiae |
{'x': 72.9, 'y': 65.1, 'angle': 197.4, 'type': 'bifurcation'}, {'x': 71.3, 'y': 23.7, 'angle': 131.6, 'type': 'bifurcation'}, {'x': 48.2, 'y': 54.9, 'angle': 302.0, 'type': 'bifurcation'}, {'x': 41.9, 'y': 57.8, 'angle': 157.9, 'type': 'ridge_ending'}, {'x': 16.2, 'y': 48.7, 'angle': 7.8, 'type': 'ridge_ending'}, {'x': 14.2, 'y': 36.4, 'angle': 242.1, 'type': 'ridge_ending'}, {'x': 4.8, 'y': 72.0, 'angle': 283.3, 'type': 'bifurcation'}, {'x': 40.5, 'y': 86.3, 'angle': 165.5, 'type': 'bifurcation'}, {'x': 74.2, 'y': 11.7, 'angle': 25.8, 'type': 'bifurcation'}, {'x': 91.2, 'y': 78.8, 'angle': 72.7, 'type': 'ridge_ending'}, {'x': 77.3, 'y': 24.8, 'angle': 280.0, 'type': 'ridge_ending'}, {'x': 62.6, 'y': 42.4, 'angle': 249.1, 'type': 'bifurcation'}, {'x': 23.5, 'y': 35.0, 'angle': 34.2, 'type': 'bifurcation'}, {'x': 88.1, 'y': 25.2, 'angle': 117.4, 'type': 'bifurcation'}, {'x': 12.4, 'y': 23.1, 'angle': 10.3, 'type': 'bifurcation'}, {'x': 62.7, 'y': 93.2, 'angle': 229.8, 'type': 'ridge_ending'}, {'x': 74.7, 'y': 79.4, 'angle': 147.9, 'type': 'ridge_ending'}, {'x': 55.9, 'y': 18.1, 'angle': 131.0, 'type': 'bifurcation'}, {'x': 61.6, 'y': 60.6, 'angle': 139.7, 'type': 'ridge_ending'}, {'x': 4.2, 'y': 77.7, 'angle': 131.4, 'type': 'bifurcation'}, {'x': 87.4, 'y': 79.5, 'angle': 164.4, 'type': 'bifurcation'}, {'x': 92.6, 'y': 54.1, 'angle': 3.5, 'type': 'ridge_ending'}
|
| Hint |
For each query minutia, find the closest template minutia within distance < 5 and angle diff < 20. Answer = matched_count / total_query_count as decimal (rounded to 4 places, trailing zeros optional)
|
| Answer Format |
exact decimal match ratio (0-1). trailing zeros optional — 0.75, 0.750, 0.7500 all accepted
|
author's note: Pool fill: fingerprint diff 6
— website sponsored —
[ ad space ]