joey
/
Advent_of_Code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Compare commits

base: joey:7c3e9def0070ed1b30b296301d9eb64018a83194
Branches Tags
joey:master
joey:day_5_part_2_broken
..
compare: joey:5c4a0134396597e9a3837fb1693d7219b109300a
Branches Tags
joey:master
joey:day_5_part_2_broken

No commits in common. '7c3e9def0070ed1b30b296301d9eb64018a83194' and '5c4a0134396597e9a3837fb1693d7219b109300a' have entirely different histories.
7c3e9def00 ... 5c4a013439

10 changed files with 12 additions and 240 deletions
Show Stats

25
day_5/data/scratch
Unescape Escape View File

@ -1,25 +0,0 @@
1972667147 405592018
1450194064 27782252
348350443 61862174
3911195009 181169206
626861593 138786487
2886966111 275299008
825403564 478003391
514585599 6102091
2526020300 15491453
3211013652 546191739
TO LOW:
6335758
New lowest location: 852082781 - from seed: 348350443 (VALID)
New lowest location: 624704155 - from seed: 368099087 (VALID)
New lowest location: 462405710 - from seed: 421798005 (INVALID!)
New lowest location: 123535056 - from seed: 1211303880 (VALID) -- INCORRECT
New lowest location: 122300259 - from seed: 1537339145 (INVALID!)
New lowest location: 102613526 - from seed: 2301593560 (VALID) -- ????
New lowest location: 44948412 - from seed: 2488220507 (INVALID!)
New lowest location: 6335758 - from seed: 2837209310 (INVALID!) -- INCORRECT

63
day_5/src/main.rs
Unescape Escape View File

@ -121,67 +121,28 @@ fn find_closest_from_range(seed_ranges: &Vec<SeedRange>, maps: &Vec<Map>) -> i64
{ {
let mut closest_location = i64::MAX; let mut closest_location = i64::MAX;
// for seed_range in seed_ranges for seed_range in seed_ranges
// {
// println!("Checking seed range: start: {}, length: {}", seed_range.start, seed_range.length);
// let start = seed_range.start;
// let end = seed_range.start + seed_range.length + 1;
// for seed in start..end
// {
// let location = find_seed_location(seed, maps);
// if location < closest_location
// {
// closest_location = location;
// println!("New lowest location: {}", closest_location);
// // best_seed = *seed;
// }
// }
// }
// OTHER THINGS TO TRY:
// Super brute force but reject any seeds that are not valid (using the is_seed_valid function).
// Maybe this will include some seeds that were left out before by mistake?
//
//
// SUPER BRUTE FORCE ALL SEED VALUES BETWEEN SMALLEST SEED AND LARGEST SEED (INCLUDES INVALID SEEDS!)
let smallest_seed: i64 = 348350443;
let largest_seed: i64 = 4092364215 + 1;
for seed in smallest_seed..largest_seed
{ {
let location = find_seed_location(seed, maps); println!("Checking seed range: start: {}, length: {}", seed_range.start, seed_range.length);
if location < closest_location let start = seed_range.start;
let end = seed_range.start + seed_range.length + 1;
for seed in start..end
{ {
closest_location = location; let location = find_seed_location(seed, maps);
let valid = match is_seed_valid(seed, seed_ranges)
if location < closest_location
{ {
true => "VALID", closest_location = location;
false => "INVALID!" println!("New lowest location: {}", closest_location);
}; // best_seed = *seed;
println!("New lowest location: {} - from seed: {} ({})", closest_location, seed, valid); }
} }
} }
closest_location closest_location
} }
fn is_seed_valid(value: i64, seed_ranges: &Vec<SeedRange>) -> bool
{
for range in seed_ranges
{
if value >= range.start && value <= range.start + range.length
{
return true;
}
}
false
}
fn find_closest_location(seeds: &Vec<i64>, maps: &Vec<Map>) -> i64 fn find_closest_location(seeds: &Vec<i64>, maps: &Vec<Map>) -> i64
{ {
// let mut best_seed = 0; // let mut best_seed = 0;

1
day_6/.gitignore vendored
Unescape Escape View File

@ -1 +0,0 @@
/target

45
day_6/.vscode/launch.json vendored
Unescape Escape View File

@ -1,45 +0,0 @@
{
// Use IntelliSense to learn about possible attributes.
// Hover to view descriptions of existing attributes.
// For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
"version": "0.2.0",
"configurations": [
{
"type": "lldb",
"request": "launch",
"name": "Debug executable 'day_1'",
"cargo": {
"args": [
"build",
"--bin=day_1",
"--package=day_1"
],
"filter": {
"name": "day_1",
"kind": "bin"
}
},
"args": [],
"cwd": "${workspaceFolder}"
},
{
"type": "lldb",
"request": "launch",
"name": "Debug unit tests in executable 'day_1'",
"cargo": {
"args": [
"test",
"--no-run",
"--bin=day_1",
"--package=day_1"
],
"filter": {
"name": "day_1",
"kind": "bin"
}
},
"args": [],
"cwd": "${workspaceFolder}"
}
]
}

7
day_6/Cargo.lock generated
Unescape Escape View File

@ -1,7 +0,0 @@
# This file is automatically @generated by Cargo.
# It is not intended for manual editing.
version = 3
[[package]]
name = "day_6"
version = "0.1.0"

8
day_6/Cargo.toml
Unescape Escape View File

@ -1,8 +0,0 @@
[package]
name = "day_6"
version = "0.1.0"
edition = "2021"
# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
[dependencies]

31
day_6/build.rs
Unescape Escape View File

@ -1,31 +0,0 @@
use std::{env, fs, path::Path};
fn main()
{
// let out_dir = env::var("OUT_DIR").unwrap();
// let cwd = env::var("CARGO_MANIFEST_DIR").unwrap();
// println!("CWD: {}\n", cwd);
// let data_dir = cwd + "\\data";
// let data_path = Path::new(&data_dir);
// println!("Data path: {}", data_path.to_string_lossy());
// let data_path = Path::new("data/test_input");
let out_path = format!("target/{}", &env::var("PROFILE").unwrap());
let out_path = Path::new(&out_path);
//let out_path = Path::new(&out_dir).join(&env::var("PROFILE").unwrap());
let out_path_data = out_path.join(Path::new("data"));
if !out_path_data.exists()
{
fs::create_dir(&out_path_data).expect(&format!("Could not create data directory at: {}", out_path_data.to_string_lossy()));
}
for file in fs::read_dir("data").unwrap()
{
let file = file.unwrap();
let dest = out_path.join(file.path());
fs::copy(file.path(), &dest).expect(&format!("Could not copy file {} to {}", file.path().to_string_lossy(), dest.to_string_lossy()));
}
}

2
day_6/data/input
Unescape Escape View File

@ -1,2 +0,0 @@
Time: 47 84 74 67
Distance: 207 1394 1209 1014

2
day_6/data/test_input
Unescape Escape View File

@ -1,2 +0,0 @@
Time: 7 15 30
Distance: 9 40 200

68
day_6/src/main.rs
Unescape Escape View File

@ -1,68 +0,0 @@
use std::{io::prelude::*, fs::File, path::Path, io };
#[derive(Clone, Debug)]
struct Race
{
time: i32,
record_dist: i32,
}
fn main()
{
let input = load_data("data/test_input");
let races = parse_input(&input);
}
/////////////////////////////////////////////////////////////////////
// LOAD AND PARSE INPUT
/////////////////////////////////////////////////////////////////////
fn parse_input(input: &str) -> Vec<Race>
{
let mut times: Vec<i32> = Vec::new();
let mut record_dists: Vec<i32> = Vec::new();
Vec::new()
}
fn load_data(file_name: &str) -> String
{
let mut file = match File::open(Path::new(file_name))
{
Ok(file) => file,
Err(why) => panic!("Could not open file {}: {}", Path::new(file_name).display(), why),
};
let mut s = String::new();
let file_contents = match file.read_to_string(&mut s)
{
Err(why) => panic!("couldn't read {}: {}", Path::new(file_name).display(), why),
Ok(_) => s,
};
return normalize_line_endings(&file_contents);
}
fn normalize_line_endings(data: &str) -> String
{
let mut data: Vec<u8> = data.as_bytes().into();
let mut idx = 0;
while idx < data.len()
{
if data[idx as usize] == b'\r'
{
data.remove(idx as usize);
idx -= 1;
}
idx += 1;
}
String::from_utf8(data).expect("normalize_line_endings - FAILED: string was not valid utf_8")
}
Write Preview
Loading…
Cancel
Save