adventofcode/cc: add solution for 2022/22.

Oof, this one took way too long. I wanted to create a generic solution for part
2 but eventually needed to take help from Reddit. And, when I had done that, I
battled a non-deterministic bug that only showed up in <1% of test runs. When I
finally found the bug (I had missed to compare the `z` coordinates in
`operator==`) I didn't have enough energy to refactor the code and make it
nicer.

Benchmarks from `./bazel run -c opt //adventofcode/cc/year2022:day19_benchmark`:

    2023-07-21T21:07:22+01:00
    Running /home/saser/.cache/bazel/_bazel_saser/06ad534583e887506ca6aa175f8ed7b5/execroot/code/bazel-out/k8-opt/bin/adventofcode/cc/year2022/day22_benchmark
    Run on (16 X 4679.3 MHz CPU s)
    CPU Caches:
      L1 Data 32 KiB (x8)
      L1 Instruction 32 KiB (x8)
      L2 Unified 512 KiB (x8)
      L3 Unified 16384 KiB (x1)
    Load Average: 1.16, 1.07, 2.06
    ***WARNING*** CPU scaling is enabled, the benchmark real time measurements may be noisy and will incur extra overhead.
    -----------------------------------------------------------------
    Benchmark                       Time             CPU   Iterations
    -----------------------------------------------------------------
    BM_Part1/day22.real.in      96366 ns        96287 ns         7247
    BM_Part2/day22.real.in     140836 ns       140283 ns         4941

Author: saser

adventofcode/cc/year2022/BUILD.bazel

@@ -818,6 +818,46 @@ cc_aoc_benchmark(
     },
 )
 
+cc_library(
+    name = "day22",
+    srcs = ["day22.cc"],
+    hdrs = ["day22.h"],
+    deps = [
+        "//adventofcode/cc:trim",
+        "//adventofcode/cc/geometry:pos",
+        "@com_google_absl//absl/container:flat_hash_map",
+        "@com_google_absl//absl/log:check",
+        "@com_google_absl//absl/status",
+        "@com_google_absl//absl/status:statusor",
+        "@com_google_absl//absl/strings",
+        "@com_google_absl//absl/strings:str_format",
+    ],
+)
+
+cc_aoc_test(
+    name = "day22_test",
+    library = ":day22",
+    part1 = {
+        "//adventofcode/data/year2022:day22.example.in": "//adventofcode/data/year2022:day22.example.part1.out",
+        "//adventofcode/data/year2022:day22.real.in": "//adventofcode/data/year2022:day22.real.part1.out",
+    },
+    part2 = {
+        "//adventofcode/data/year2022:day22.example.in": "//adventofcode/data/year2022:day22.example.part2.out",
+        "//adventofcode/data/year2022:day22.real.in": "//adventofcode/data/year2022:day22.real.part2.out",
+    },
+)
+
+cc_aoc_benchmark(
+    name = "day22_benchmark",
+    library = ":day22",
+    part1 = {
+        "//adventofcode/data/year2022:day22.real.in": "//adventofcode/data/year2022:day22.real.part1.out",
+    },
+    part2 = {
+        "//adventofcode/data/year2022:day22.real.in": "//adventofcode/data/year2022:day22.real.part2.out",
+    },
+)
+
 cc_library(
     name = "day23",
     srcs = ["day23.cc"],