finished chapter_6

Author: senrust

chapter_6/problem_1/Cargo.lock

@@ -0,0 +1,10 @@
+[package]
+name = "problem_1"
+version = "0.1.0"
+authors = ["Yohei Osawa <[email protected]>"]
+edition = "2018"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
+input = {path = "../../library/input"}

chapter_6/problem_1/Cargo.toml

@@ -0,0 +1,29 @@
+use input::{read_number, read_numline};
+
+fn solve(vec: &Vec<i32>, index: usize, value: i32) -> bool {
+    if index == vec.len() {
+        return false
+    }
+    if vec[index] == value {
+        return true
+    } 
+    
+    let can_solve;
+    can_solve = solve(vec, index + 1, value - vec[index]) | solve(vec, index + 1, value);
+    can_solve
+}
+
+fn main() {
+    let _: usize = read_number();
+    let n_vec: Vec<i32> = read_numline();
+    let _: usize = read_number();
+    let s_vec: Vec<i32> = read_numline();
+    let mut solved_num = 0;
+    for s in s_vec{
+        if solve(&n_vec, 0, s) {
+            solved_num += 1;
+        }
+    }
+    println!("solved count is {}", solved_num);
+
+}

chapter_6/problem_1/src/main.rs

@@ -0,0 +1,10 @@
+[package]
+name = "problem_2"
+version = "0.1.0"
+authors = ["Yohei Osawa <[email protected]>"]
+edition = "2018"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
+input = {path = "../../library/input"}

chapter_6/problem_2/Cargo.lock

@@ -0,0 +1,51 @@
+struct Positon {
+    x: f64,
+    y: f64,
+}
+
+impl Positon {
+    fn rotate(&self, center: &Positon, deg: f64) -> Positon{
+        let rad = deg.to_radians();
+        let x = self.x - center.x;
+        let y = self.y - center.y;
+        let rotate_x = x*rad.cos() - y*rad.sin() + center.x;
+        let rotate_y = x*rad.sin() + y*rad.cos() + center.y;
+        Positon {
+            x: rotate_x,
+            y: rotate_y,
+        }
+    }
+
+    fn trichotomize(&self, base: &Positon) -> (Positon, Positon) {
+        let first_position = Positon{x: (self.x - base.x)/3.0 + base.x, 
+                y: (self.y - base.y)/3.0 + base.y,};
+        let second_position = Positon{x: (self.x - base.x)*2.0/3.0 + base.x, 
+            y: (self.y - base.y)*2.0/3.0 + base.y,};
+        (first_position, second_position)
+    }
+}
+
+
+fn konh(depth: i32, p1: &Positon, p2:&Positon) {
+    if depth == 0 {
+        return;
+    }
+    let (s, t) = p2.trichotomize(p1);
+    let u = t.rotate(&s, 60.);
+    konh(depth -1, p1, &s);
+    println!("{:.3} {:.3}", s.x, s.y);
+    konh(depth -1, &s, &u);
+    println!("{:.3} {:.3}", u.x, u.y);
+    konh(depth -1, &u, &t);
+    println!("{:.3} {:.3}", t.x, t.y);
+    konh(depth -1, &t, p2);
+}
+
+fn main() {
+    let p1 = Positon{x:0.0 , y:0.0};
+    let p2 = Positon{x:100.0 , y:0.0};
+    let depth = input::read_number();
+    println!("{:.3} {:.3}", p1.x, p1.y);
+    konh(depth, &p1, &p2);
+    println!("{:.3} {:.3}", p2.x, p2.y);
+}