Find the intersection of two lines: Difference between revisions

← Older edit Newer edit →

Content deleted Content added

Inline

@@ Line 1,369: / Line 1,369: @@
 </lang>
 {{out}}
-<pre>Line y = 5.0x + -20.0 intersects line y = 0.4x + 3.0 at #<struct Point x=5.0, y=5.0>.</pre></lang>
+<pre>Line y = 5.0x + -20.0 intersects line y = 0.4x + 3.0 at #<struct Point x=5.0, y=5.0>.</pre>
+=={{header|Rust}}==
+<lang Rust>#[derive(Copy, Clone, Debug)]
+struct Point {
+    x: f64,
+    y: f64,
+}
+impl Point {
+    pub fn new(x: f64, y: f64) -> Self {
+        Point { x, y }
+    }
+}
+#[derive(Copy, Clone, Debug)]
+struct Line(Point, Point);
+impl Line {
+    pub fn intersect(self, other: Self) -> Option<Point> {
+        let a1 = self.1.y - self.0.y;
+        let b1 = self.0.x - self.1.x;
+        let c1 = a1 * self.0.x + b1 * self.0.y;
+        let a2 = other.1.y - other.0.y;
+        let b2 = other.0.x - other.1.x;
+        let c2 = a2 * other.0.x + b2 * other.0.y;
+        let delta = a1 * b2 - a2 * b1;
+        if delta == 0.0 {
+            return None;
+        }
+        Some(Point {
+            x: (b2 * c1 - b1 * c2) / delta,
+            y: (a1 * c2 - a2 * c1) / delta,
+        })
+    }
+}
+fn main() {
+    let l1 = Line(Point::new(4.0, 0.0), Point::new(6.0, 10.0));
+    let l2 = Line(Point::new(0.0, 3.0), Point::new(10.0, 7.0));
+    println!("{:?}", l1.intersect(l2));
+    let l1 = Line(Point::new(0.0, 0.0), Point::new(1.0, 1.0));
+    let l2 = Line(Point::new(1.0, 2.0), Point::new(4.0, 5.0));
+    println!("{:?}", l1.intersect(l2));
+}</lang>
+{{Out}}
+<pre>
+Some(Point { x: 5.0, y: 5.0 })
+None
+</pre>
 =={{header|Scala}}==
 <lang Scala>object Intersection extends App {