</%args>
<%perl>
+use BSD::Resource;
+
my $emsg;
my @warningfs;
my @islandids;
my $qa= \%ARGS;
my $routeparams= { EmsgRef => \$emsg, SayRequiredCapacity => 1 };
my $maxdist;
+my $maxcountea=10;
</%perl>
</form>
<%perl>
+if (!$emsg && $maxdist > 30) {
+ $emsg= "Searching for routes of more than 30 leagues is not".
+ " supported, sorry.";
+}
+
$emsgokorprint->($emsg) or return;
@islandids or return;
+defined $routeparams->{MaxMass} or defined $routeparams->{MaxVolume} or return;
+
+#---------- compute the results ----------
+
+my @rsargs;
+
+foreach my $k (qw(MaxMass MaxVolume MaxCapital)) {
+ my $v= $routeparams->{$k};
+ push @rsargs, (defined $v ? $v : -1);
+}
+push @rsargs, defined $routeparams->{LossPerLeaguePct}
+ ? $routeparams->{LossPerLeaguePct}*0.01 : 1e-9;
+push @rsargs, 'search', $maxcountea,$maxcountea, $maxdist, 'any', @islandids;
+
+m/[^-.0-9a-zA-Z]/ and die "$_ $& ?" foreach @rsargs;
+
+unshift @rsargs, dbw_filename($qa->{'Ocean'});
+unshift @rsargs, qw(-DN);
+
+if ($qa->{'debug'}) {
+</%perl>
+[[ <% "@rsargs" |h %> ]]<br><pre>
+<%perl>
+}
+
+unshift @rsargs, sourcebasedir().'/yarrg/routesearch';
+
+my %results; # $results{$ap}{"5 6 9 10"} = { stuff }
+
+my $fh= new IO::File;
+my $child= $fh->open("-|"); defined $child or die $!;
+if (!$child) {
+ my $cpu= BSD::Resource::RLIMIT_CPU;
+ my ($soft,$hard)= getrlimit($cpu);
+ my $max=10;
+ setrlimit($cpu,$max,$hard) or die $! if $soft>$max;
+ exec @rsargs;
+ die $!;
+}
+
+while (<$fh>) {
+ chomp;
+ if ($qa->{'debug'}) {
+</%perl>
+<% $_ |h %>
+<%perl>
+ }
+ next unless
+ m/^ \@ *\d+ ([ap])\# *\d+ \|.*\| *\d+ +(\d+) +(\d+) *\| ([0-9 ]+)$/;
+ my ($ap,$isles) = (uc $1,$4);
+ next if $results{$ap} && %{$results{$ap}} >= $maxcountea;
+ my $item= { A => $2, P => $3 };
+# my @isles= map { @islenames[$_] }, split / /, @isles;
+ $results{$ap}{$isles}= $item;
+}
+
+if ($qa->{'debug'}) {
+ print "</pre>\n";
+}
+
+</%perl>
+% foreach my $ap (qw(A P)) {
+<h2>ap=<% $ap %></h2>
+<table rules=all>
+% foreach my $isles (sort {
+% $results{$ap}{$a}{Values}{$ap} <=>
+% $results{$ap}{$b}{Values}{$ap}
+% } keys %{$results{$ap}}) {
+% my $item= $results{$ap}{$isles};
+<tr>
+<td align=right><% $item->{A} |h %>
+<td align=right><% $item->{P} |h %>
+<td align=center><% $isles |h %>
+</td>
+% } # $isles
+</table>
+% } # $ap
+<%perl>
+
</%perl>