Merge pull request #12481 from jo-37/contrib

Solutions to challenge 333

3 files changed, 200 insertions, 0 deletions

diff --git a/challenge-333/jo-37/blog.txt b/challenge-333/jo-37/blog.txt
new file mode 100644
index 0000000000..24bcf21275
--- /dev/null
+++ b/challenge-333/jo-37/blog.txt
@@ -0,0 +1 @@
+https://github.sommrey.de/the-bears-den/2025/08/08/ch-333.html
diff --git a/challenge-333/jo-37/perl/ch-1.pl b/challenge-333/jo-37/perl/ch-1.pl
new file mode 100755
index 0000000000..82f6453c2a
--- /dev/null
+++ b/challenge-333/jo-37/perl/ch-1.pl
@@ -0,0 +1,108 @@
+#!/usr/bin/perl
+
+use v5.26;
+use Test2::V0 qw(!float -no_srand);
+use Test2::Tools::Subtest 'subtest_streamed';
+use Getopt::Long;
+use experimental 'signatures';
+
+use PDL;
+use PDL::LinearAlgebra;
+
+
+### Options and Arguments
+
+my ($tests, $examples, $verbose);
+GetOptions(
+    'examples!' => \$examples,
+    'tests!'    => \$tests,
+    'verbose!'  => \$verbose,
+) or usage();
+
+run_tests($examples, $tests);	# tests do not return
+
+usage() unless @ARGV;
+
+sub usage {
+    die <<~EOS;
+    $0 - straight line
+
+    usage: $0 [-examples] [-tests] [P...]
+
+    -examples
+        run the examples from the challenge
+     
+    -tests
+        run some tests
+
+    POINTS
+        list of points in any form accepted by the PDL string constructor,
+        eg. "[2, 1], [2, 3], [2, 5]" or "2,1;2,3;2,5"
+
+    EOS
+}
+
+
+### Input and Output
+
+say +(qw(true false))[!straight_line("@ARGV")];
+
+
+### Implementation
+#
+# For details see:
+# https://github.sommrey.de/the-bears-den/2025/08/08/ch-333.html#task-1
+
+sub straight_line {
+    mrank(pdl(@_)->append(1)) <= 2;
+}
+
+
+### Examples and Tests
+
+sub run_tests ($examples, $tests) {
+    return unless $examples || $tests;
+
+    state sub run_example ($args, $expected, $name) {
+        my $result = straight_line(@$args);
+        is $result, $expected,
+            "$name: (@{[map qq([@$_]), @$args]}) -> " . $expected->name;
+    }
+
+    plan 2;
+
+    $examples ? subtest_streamed(examples => sub {
+        my @examples = (
+            [[[2, 1], [2, 3], [2, 5]], T(), 'example 1'],
+            [[[1, 4], [3, 4], [10, 4]], T(), 'example 2'],
+            [[[0, 0], [1, 1], [2, 3]], F(), 'example 3'],
+            [[[1, 1], [1, 1], [1, 1]], T(), 'example 4'],
+            [[[1000000, 1000000], [2000000, 2000000], [3000000, 3000000]],
+                T(), 'example 5'],
+        );
+        plan scalar @examples;
+        for (@examples) {
+            run_example @$_;
+        }
+    }) : pass 'skip examples';
+
+    $tests ? subtest_streamed(tests => sub {
+        my @tests = (
+            [[[2, 1], [2, 3], [2, 5], [2, 7]], T(), 'four points in line'],
+            [[[2, 1], [2, 3], [2, 5], [3, 7]], F(), 'four points'],
+            [[[1, 1, 1], [1, 2, 2], [1, 3, 3]], T(), 'in line in three dims'],
+            [[[1, 1, 1], [1, 2, 2], [2, 3, 3]], F(), 'three dims'],
+            [[[[2, 3, 5, 7]]], T(), 'single point'],
+            [[[2, 3, 5, 7], [11, 13, 17, 19]], T(), 'two points'],
+            [[[2], [3], [5], [7]], T(), 'points in 1-d'],
+            [[[2, 1], [2, 3], [2, 5], [3, 7]], F(), 'four points'],
+            [[[3, 0], [0, 9], [2, 3]], T(), 'example from blog'],
+        );
+        plan scalar @tests;
+        for (@tests) {
+            run_example @$_;
+        }
+    }) : pass 'skip tests';
+
+    exit;
+}
diff --git a/challenge-333/jo-37/perl/ch-2.pl b/challenge-333/jo-37/perl/ch-2.pl
new file mode 100755
index 0000000000..6f1fbf30ac
--- /dev/null
+++ b/challenge-333/jo-37/perl/ch-2.pl
@@ -0,0 +1,91 @@
+#!/usr/bin/perl
+
+use v5.26;
+use Test2::V0 -no_srand;
+use Test2::Tools::Subtest 'subtest_streamed';
+use Getopt::Long;
+use experimental 'signatures';
+
+
+### Options and Arguments
+
+my ($tests, $examples, $verbose);
+GetOptions(
+    'examples!' => \$examples,
+    'tests!'    => \$tests,
+    'verbose!'  => \$verbose,
+) or usage();
+
+run_tests($examples, $tests);	# tests do not return
+
+usage() unless @ARGV;
+
+sub usage {
+    die <<~EOS;
+    $0 - duplicate zeros
+
+    usage: $0 [-examples] [-tests] [N...]
+
+    -examples
+        run the examples from the challenge
+     
+    -tests
+        run some tests
+
+    N...
+        list of numbers
+
+    EOS
+}
+
+
+### Input and Output
+
+say "(@{[duplicate_zeros(@ARGV)]})";
+
+
+### Implementation
+#
+# For details see:
+# https://github.sommrey.de/the-bears-den/2025/08/08/ch-333.html#task-2
+
+
+sub duplicate_zeros {
+    (map {($_) x (!$_ + 1)} @_)[0 .. $#_];
+}
+
+
+### Examples and Tests
+
+sub run_tests ($examples, $tests) {
+    return unless $examples || $tests;
+
+    state sub run_example ($args, $expected, $name) {
+        my @result = duplicate_zeros(@$args);
+        is \@result, $expected,
+            "$name: (@$args) -> (@$expected)";
+    }
+
+    plan 2;
+
+    $examples ? subtest_streamed(examples => sub {
+        my @examples = (
+            [[1, 0, 2, 3, 0, 4, 5, 0], [1, 0, 0, 2, 3, 0, 0, 4], 'example 1'],
+            [[1, 2, 3], [1, 2, 3], 'example 2'],
+            [[1, 2, 3, 0], [1, 2, 3, 0], 'example 3'],
+            [[0, 0, 1, 2], [0, 0, 0, 0], 'example 4'],
+            [[1, 2, 0, 3, 4], [1, 2, 0, 0, 3], 'example 5'],
+        );
+        plan scalar @examples;
+        for (@examples) {
+            run_example @$_;
+        }
+    }) : pass 'skip examples';
+
+    $tests ? subtest_streamed(tests => sub {
+        plan 1;
+        pass 'no tests';
+    }) : pass 'skip tests';
+
+    exit;
+}