lytedev/advent-of-code
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Part 1 done. Off-by-ones are dumb

Browse source
This commit is contained in:
Daniel Flanagan 2022-12-08 16:06:57 -06:00
parent 2f4e59a4b3
commit bcf3506c87
Signed by: lytedev
GPG key ID: 5B2020A0F9921EF4
1 changed files with 31 additions and 20 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

51
2022/rust/src/day8.rs
View file

@ -7,9 +7,9 @@ type Result = usize;
fn processed_input(input: &str) -> Input { fn processed_input(input: &str) -> Input {
let mut result = vec![]; let mut result = vec![];
for l in input.lines() { for l in input.trim().lines() {
let mut v = vec![]; let mut v = vec![];
for b in l.bytes() { for b in l.trim().bytes() {
v.push(b - 48); v.push(b - 48);
} }
result.push(v); result.push(v);
@ -19,6 +19,7 @@ fn processed_input(input: &str) -> Input {
fn part1(input: &Input) -> Result { fn part1(input: &Input) -> Result {
let mut trees: HashSet<(usize, usize)> = HashSet::new(); let mut trees: HashSet<(usize, usize)> = HashSet::new();
let mut add = |y, x| { let mut add = |y, x| {
println!( println!(
"tree @ row {}, col {} ({})", "tree @ row {}, col {} ({})",
@ -28,44 +29,53 @@ fn part1(input: &Input) -> Result {
); );
trees.insert((y, x)); trees.insert((y, x));
}; };
let h = input.len(); let h = input.len();
let w = input[0].len(); let w = input[0].len();
for y in 0..h { println!("width: {}, height: {}", w, h);
for y in 1..=h - 2 {
let row = &input[y]; let row = &input[y];
let mut tallest_left = row[0]; let mut tallest_left = row[0];
let mut tallest_right = row[w - 1]; let mut tallest_right = row[w - 1];
println!(
"scan left-to-right at row {} (tl: {}, tr: {})",
y, tallest_left, tallest_right
);
let mut xd = 1; let mut xd = 1;
add(y, 0); while xd < w - 1 {
add(y, w - 1); println!("{},{}", y, xd);
while xd < w {
if row[xd] > tallest_left { if row[xd] > tallest_left {
tallest_left = row[xd]; tallest_left = row[xd];
add(y, xd); add(y, xd);
} }
let rx = w - 1 - xd; let rxd = w - 1 - xd;
if row[rx] > tallest_right { if row[rxd] > tallest_right {
tallest_right = row[rx]; tallest_right = row[rxd];
add(y, rx); add(y, rxd);
} }
xd += 1; xd += 1;
} }
} }
for x in 0..w { for x in 1..=w - 2 {
let mut tallest_top = input[0][x]; let mut tallest_top = input[0][x];
let mut tallest_bottom = input[h - 1][x]; let mut tallest_bottom = input[h - 1][x];
println!(
"scan top-to-bottom at column {} (tt: {}, tb: {})",
x, tallest_top, tallest_bottom
);
let mut yd = 1; let mut yd = 1;
add(0, x); while yd < h - 1 {
add(h - 1, x); println!("{},{}", yd, x);
while yd < h {
if input[yd][x] > tallest_top { if input[yd][x] > tallest_top {
tallest_top = input[yd][x]; tallest_top = input[yd][x];
add(yd, x); add(yd, x);
} }
let ry = h - 1 - yd; let ryd = h - 1 - yd;
if input[yd][ry] > tallest_bottom { if input[ryd][x] > tallest_bottom {
tallest_bottom = input[yd][ry]; tallest_bottom = input[ryd][x];
add(ry, x); add(ryd, x);
} }
yd += 1; yd += 1;
} }
@ -73,7 +83,7 @@ fn part1(input: &Input) -> Result {
println!("{:?}", trees); println!("{:?}", trees);
trees.len() trees.len() + (2 * (h - 1)) + (2 * (w - 1))
} }
fn part2(input: &Input) -> Result { fn part2(input: &Input) -> Result {
@ -85,7 +95,8 @@ fn main() {
eprintln!("{}\n\nAbove is your input file.\n\n", input_text); eprintln!("{}\n\nAbove is your input file.\n\n", input_text);
let input = processed_input(&input_text); let input = processed_input(&input_text);
common::show_answers(&part1(&input), &part2(&input)) common::show_answers(&part1(&input), &part2(&input))
// 1755 for part 1 is too high // 1755 for part 1 is too high (so is 1750 in case off-by-one-ish) and so is 1745
// 1705 is wrong
// common::show_both_answers(&both_parts(&input)) // common::show_both_answers(&both_parts(&input))
} }