Function aoc::year2022::day15::part2_testable

pub fn part2_testable(input: &[Input], size: i32) -> u64

The trick to solving this efficiently is to first rotate the corners of the diamond scanner shape by 45 degrees. This tranforms them into squares that make it much easier to find the missing distress beacon.

Of the entire 4000000 by 4000000 area the missing beacon must be located in the only square area not covered by a scanner.