1 files changed, 65 insertions, 0 deletions
diff --git a/challenge-334/ysth/python/ch-2.py b/challenge-334/ysth/python/ch-2.py
new file mode 100644
index 0000000000..dad232a37d
--- /dev/null
+++ b/challenge-334/ysth/python/ch-2.py
@@ -0,0 +1,65 @@
+import sys
+import json
+import jsonschema
+
+def nearest_valid_point(x: int, y: int, points: list[list[int]]) -> int:
+    nearest_index = -1
+    distance: int
+    for i in range(len(points)):
+        this_distance: int
+        if points[i][0] == x:
+            #print("x matches")
+            this_distance = y - points[i][1]
+        elif points[i][1] == y:
+            #print("y matches")
+            this_distance = x - points[i][0]
+        else:
+            continue
+        #print(f'this distance {this_distance}')
+        if this_distance < 0:
+            this_distance = -this_distance
+        #print(f'this distance {this_distance} nearest_index {nearest_index}')
+        if nearest_index < 0 or this_distance < distance:
+            #print('setting')
+            distance = this_distance
+            nearest_index = i
+    return nearest_index
+
+def main() -> None:
+    validator = jsonschema.Draft202012Validator({
+        "type": "object",
+        "properties": {
+            "x": {"type": "integer"},
+            "y": {"type": "integer"},
+            "points": {
+                "type": "array",
+                "items": {
+                    "type": "array",
+                    "prefixItems": [{"type": "integer"},{"type": "integer"}],
+                    "minItems": 2,
+                    "items": False,
+                },
+            },
+        },
+        "required": {"x","y","points"},
+    })
+
+    inputs: list[str] = sys.argv[1:]
+
+    for input_string in inputs:
+        try:
+            input_object = json.loads(input_string)
+        except Exception as inst:
+            print(inst)
+            continue
+        try:
+            validator.validate(input_object)
+        except jsonschema.exceptions.ValidationError as inst:
+            print(inst.message)
+            continue
+
+        result = nearest_valid_point(**input_object)
+        print(f'{input_string:<30} -> {result}')
+
+if __name__ == '__main__':
+    main()