1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
|
use std::io;
use std::io::prelude::*;
use std::time::{Instant,Duration};
pub mod position;
pub mod solver;
use position::Position;
use solver::Solver;
fn main() {
let mut total_time = Duration::new(0, 0);
let mut total_solve = 0;
let mut total_visited = 0;
let mut solver = Solver::new();
for result in io::stdin().lock().lines() {
let line = result.unwrap();
let fields: Vec<&str> = line.split_ascii_whitespace().collect();
if fields.len() != 2 {
eprintln!("wrong line format {:?}", line);
continue
}
let expected_score = match fields[1].parse::<i32>() {
Ok(n) => n,
Err(msg) => {
eprintln!("wrong score format {:?}: {}", fields[1], msg);
continue;
}
};
match fields[0].parse::<Position>() {
Ok(pos) => {
print!("{:?}", pos);
let begin = Instant::now();
let score = solver.solve(pos);
let elapsed = begin.elapsed();
println!("{:03}: score: {:3}, time: {:?}, visited {}\n", total_solve, score, elapsed, solver.visited);
if score != expected_score {
eprintln!("{:03}: score: {:3} {:3}", total_solve, score, expected_score);
}
assert_eq!(score, expected_score);
total_time += elapsed;
total_solve += 1;
total_visited += solver.visited;
solver.reset();
}
Err(msg) =>
eprintln!("wrong score format {:?}: {}", fields[1], msg),
}
}
println!("mean time: {:?} | mean visited {}", total_time / total_solve, total_visited / total_solve as usize);
}
|
