1

次のような形状があるとします。

 __ __
|__|__|

それぞれ 2 単位の長さの 7 つの線分があります。

それぞれに、線の開始セグメントと終了セグメントの (x, y) 座標があります。

行は次のように配列に格納できます。

[
    [0, 0,  2, 0],
    [0, 0,  0, 2],
    [0, 2,  2, 2],
    [2, 0,  2, 2],
    [2, 0,  4, 0],
    [2, 2,  4, 2],
    [4, 0,  4, 2]
]

これらの線はすべて接続されています。接続されていない他の回線がある場合、これらの特定の回線 (すべて) が接続されていると判断するにはどうすればよいですか。

基本的に、すべての行を取得するものは何もわかりません。

誰かが私を概念的にもコード的にも正しい方向に向けることができれば、それは大歓迎です。

4

1 に答える 1

0

単純な Perl バージョン:

use warnings;
use strict;

my $l = [ [0, 0,  2, 0],
          [0, 0,  0, 2],
          [0, 2,  2, 2],
          [2, 0,  2, 2],
          [2, 0,  4, 0],
          [2, 2,  4, 2],
          [4, 0,  4, 2] ];

my @f;
Segment:
while (my $line = shift @$l) {
        for my $set (@f) {
                push (@$set, $line), next Segment if is_conn($line, $set);
        }
        push @f, [$line];
}

for my $set (@f) {
        print "\n================\n";
        print join(",", @$_), "\n" for @$set;
}

sub is_conn {
        my ($line, $set) = (shift, shift);
        for my $cand (@$set) {
                return 1 if has_same_point($cand, $line);
        }
        return 0;
}

sub has_same_point {
        my ($l1, $l2) = @_;
        my @p11 = ($l1->[0], $l1->[1]);
        my @p12 = ($l1->[2], $l1->[3]);
        my @p21 = ($l2->[0], $l2->[1]);
        my @p22 = ($l2->[2], $l2->[3]);
        return is_same_point(@p11, @p21) ||
               is_same_point(@p12, @p21) ||
               is_same_point(@p11, @p22) ||
               is_same_point(@p12, @p22);
}

sub is_same_point {
        my ($x1, $y1, $x2, $y2) = (@_);
        return $x1 == $x2 && $y1 == $y2;
}
于 2013-03-30T07:06:28.957 に答える