1: 2 6 2: 0 3 1 3: 8 2 4: 5 5: 0 10 4 6: 1 11 7: 8 8: 3 7 9: 10 14 10: 5 15 9 11: 6 12 12: 17 11 13: 14 14: 9 19 13 15: 10 20 16: 17 17: 12 18 16 18: 19 17 19: 14 18 20: 15 <\/code><\/pre>\n \u042d\u0442\u043e \u043d\u0435 \u0442\u0430\u043a\u0430\u044f \u043f\u0440\u043e\u0441\u0442\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u2013 \u043d\u0443\u0436\u043d\u043e \u0443\u0447\u0435\u0441\u0442\u044c \u043b\u0438\u043d\u0438\u0438 \u00ab\u0441\u0442\u0435\u043d\u00bb, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u0442\u0441\u0435\u043a\u0430\u044e\u0442 \u043e\u0442 \u043d\u0430\u0441 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u043d\u0430\u0439\u0434\u0451\u043c \u0432\u0441\u0435\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439. \u0422\u0435, \u0434\u043e \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043c\u044b \u043d\u0435 \u043c\u043e\u0436\u0435\u043c \u0434\u043e\u0431\u0440\u0430\u0442\u044c\u0441\u044f, \u043f\u043e\u043c\u0435\u0442\u0438\u043c \u043a\u0430\u043a -1. \u0414\u0440\u0443\u0433\u0438\u0435 \u0431\u0443\u0434\u0443\u0442 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u044b \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c\u0438 \u0447\u0438\u0441\u043b\u0430\u043c\u0438.<\/p>\n
\u0417\u0430\u0442\u0435\u043c \u043c\u044b \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0451\u043c \u0432\u0441\u0435 \u043b\u0438\u043d\u0438\u0438 \u0438 \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u043c \u0442\u0435\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439, \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u043c\u0438 \u0443 \u043d\u0430\u0441 \u043d\u0435\u0442 \u0441\u0432\u044f\u0437\u0438. \u0418 \u0432 \u043a\u043e\u043d\u0446\u0435 \u043c\u044b \u0432\u044b\u043d\u0435\u0441\u0435\u043c \u0441\u043f\u0438\u0441\u043e\u043a \u0432\u0441\u0435\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432 \u0438 \u0432\u044b\u0432\u0435\u0434\u0435\u043c, \u043a\u0430\u043a \u0443\u043a\u0430\u0437\u0430\u043d\u043e \u0432\u044b\u0448\u0435.<\/p>\n
\u041f\u043e\u043b\u0443\u0447\u0438\u0432 \u0441\u043f\u0438\u0441\u043a\u0438 \u0441\u043e\u0441\u0435\u0434\u0435\u0439, \u043c\u044b \u043d\u0430\u0447\u043d\u0451\u043c \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0441 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c.<\/p>\n
\u041f\u043e\u0438\u0441\u043a \u0432 \u0433\u043b\u0443\u0431\u0438\u043d\u0443<\/h4>\n
\u041f\u0440\u0438 \u043d\u0430\u043b\u0438\u0447\u0438\u0438 \u0433\u0440\u0430\u0444\u0430 \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c \u0443\u0437\u043b\u044b, \u043f\u0440\u043e\u0445\u043e\u0434\u044f \u0447\u0435\u0440\u0435\u0437 \u043a\u0430\u0436\u0434\u044b\u0439 \u0443\u0437\u0435\u043b. \u0420\u0430\u0437\u0434\u0435\u043b\u0438\u043c \u0438\u0445 \u043d\u0430 \u0442\u0440\u0438 \u043a\u0430\u0442\u0435\u0433\u043e\u0440\u0438\u0438:<\/p>\n
\u2014 \u0447\u0451\u0440\u043d\u044b\u0435 \u2013 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u0443\u0437\u043b\u044b
\u2014 \u0441\u0435\u0440\u044b\u0435 \u2013 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435, \u043d\u043e \u043d\u0435 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u0430\u043d\u043d\u044b\u0435
\u2014 \u0431\u0435\u043b\u044b\u0435 \u2013 \u043d\u0435 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435<\/p>\n
\u0417\u0430\u0442\u0435\u043c, \u043d\u0430\u0447\u0430\u0432 \u0441\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0433\u043e \u0443\u0437\u043b\u0430, \u043e\u0431\u043e\u0439\u0434\u0451\u043c \u0432\u0441\u0435\u0445 \u0435\u0433\u043e \u0441\u043e\u0441\u0435\u0434\u0435\u0439. \u041a\u0430\u0436\u0434\u043e\u0433\u043e \u0441\u043e\u0441\u0435\u0434\u0430 \u043e\u0442\u043c\u0435\u0442\u0438\u043c, \u043a\u0430\u043a \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u043e\u0433\u043e, \u0438 \u043f\u043e\u0432\u0442\u043e\u0440\u0438\u043c \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u0435 \u0448\u0430\u0433\u0438 \u2013 \u043f\u043e\u043a\u0430 \u043d\u0435 \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0451\u043c \u0432\u0441\u0435 \u0443\u0437\u043b\u044b.<\/p>\n
\u0412 \u043f\u0441\u0435\u0432\u0434\u043e\u043a\u043e\u0434\u0435 \u044d\u0442\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0442\u0430\u043a:<\/p>\n
\/\/ \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435 \u0443\u0437\u043b\u044b discovered = array(); \/\/ \u0438\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0431\u0435\u043b\u044b\u0445 \u0443\u0437\u043b\u043e\u0432 for (i = 0; i < discovered.size(); i++) discovered[i] = false; \/\/ \u0441\u0442\u0430\u0440\u0442 endIdx = someEndIndex; start_node_idx = someStartNodeIndex; DFS(start_node_idx); \/\/ \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c void DFS(nodeIdx) { if (nodeIdx == endIdx) { \/\/ \u043a\u043e\u043d\u0435\u0446 \u2013 \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u043c \u0438 \u0432\u0435\u0440\u043d\u0443\u0442\u044c true discovered[nodeIdx] = true; return true; } else if (discovered[nodeIdx]) { \/\/ \u0435\u0441\u043b\u0438 \u0443\u0436\u0435 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0439, \u0432\u0435\u0440\u043d\u0443\u0442\u044c false return false; } else { \/\/ \u0438\u043d\u0430\u0447\u0435 \u043e\u0442\u043c\u0435\u0442\u0438\u0442\u044c \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u043c \u0438 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0441\u043e\u0441\u0435\u0434\u0435\u0439 discovered[nodeIdx] = true; foreach (neighbour i of nodeIdx) { result = DFS(i); if (result) { return true; \/\/ \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430\u0439\u0434\u0435\u043d\u043e, \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c\u0441\u044f } } return false; \/\/ \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u043d\u0430\u0448\u043b\u0438, \u043e\u0442\u0431\u043e\u0439 } } <\/code><\/pre>\n\u0412\u044b\u0432\u043e\u0434 \u0440\u0435\u0448\u0435\u043d\u0438\u044f<\/h4>\n
\u042d\u0442\u043e \u0441\u0430\u043c\u044b\u0439 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0448\u0430\u0433. \u041d\u0430\u0445\u043e\u0434\u0438\u043c \u0446\u0435\u043d\u0442\u0440 \u043a\u0430\u0436\u0434\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0438 (lefttop+rightbot2) \u0438 \u0440\u0438\u0441\u0443\u0435\u043c \u043b\u0438\u043d\u0438\u044e.<\/p>\n
\u041a\u043e\u0434 \u0434\u043b\u044f \u0432\u0441\u0435\u0433\u043e \u0432\u044b\u0448\u0435\u043e\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u0433\u043e<\/b><\/p>\n\n
@ARGV = ("\/PATH\/05.svg"); undef $\/; $input=(<>); $idx = 1; my $rows; my $cols; # ==================== # \u0421\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u0441\u0442\u0440\u043e\u0447\u043a\u0438 # ==================== while ($input =~ m\/<title>([0-9]*)\\sby\\s([0-9]*).*\/g) { ($colCount, $rowCount) = ($1, $2); $rows = $rowCount; $cols = $colCount; print "Rows: $rows Cols: $cols\\n"; } my @lines; while ($input =~ m\/<line x1=\\"([0-9]+)\\" y1=\\"([0-9]+)\\" x2=\\"([0-9]+)\\" y2=\\"([0-9]+)\\" \\\/>+\/g) { ($x1,$y1,$x2,$y2) = ($1 \/ 16,$2 \/ 16,$3 \/ 16,$4 \/ 16); my %H = ( "x1" => $x1, "x2" => $x2, "y1" => $y1, "y2" => $y2 ); #print "#$idx: X1 : ".$H{"x1"}." X2: $x2 Y1: $y1 Y2: $y2\\n"; $idx++; # \u0423\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c \u0441\u0447\u0451\u0442\u0447\u0438\u043a\u0438 \u0441\u0442\u0440\u043e\u043a \u0438 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 #if ($y2 > $rows + 1) { $rows = $y2 - 1; } #if ($x2 > $cols + 1) { $cols = $x2 - 1; } # \u0414\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043a \u0441\u0442\u0440\u043e\u043a\u0430\u043c push @lines, \\%H; } # ================================================ # \u041f\u043e\u0438\u0441\u043a \u0441\u043e\u0441\u0435\u0434\u0435\u0439 # HASH[EL + 1][top|right|bot|left] = value; # ================================================ $elCount = $rows * $cols; # \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0433\u0440\u0430\u043d\u0438\u0446\u044b \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 my @elements = (); my @corners = (); for (my $i = 0; $i < $elCount; $i++) { my %H = ( "top" => ($i + 1) - $cols, "right" => ($i + 1) + 1, "bot" => ($i + 1) + $cols, "left" => ($i + 1) - 1, "left_top_x" => 0, "left_top_y" => 0, "right_top_x" => 0, "right_top_y" => 0 ); # \u0421\u0442\u0440\u043e\u043a\u0438 \u0438 \u0441\u0442\u043e\u043b\u0431\u0446\u044b $row = int($i \/ $cols) + 1; $col = int($i % $cols) + 1; # \u0413\u0440\u0430\u043d\u0438\u0446\u044b if ($H{"top"} > $elCount || $H{"top"} < 1) { $H{"top"} = 0; } if ($H{"right"} > ($row * $cols) || $H{"right"} < 1) { $H{"right"} = 0; } if ($H{"bot"} > $elCount || $H{"bot"} < 1) { $H{"bot"} = 0; } if ($H{"left"} < ((($row - 1)* $cols) + 1) || $H{"left"} < 1) { $H{"left"} = 0; } #print "Row: $row Col: $col\\n"; $mult = 1; #print "El: #".($i + 1)." \\n"; @corners[$i] = { "left_top_x" => (($col + 0) * $mult), # \u041b\u0435\u0432\u044b\u0439 \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u0443\u0433\u043e\u043b "left_top_y" => (($row + 0) * $mult), "right_top_x" => (($col + 1) * $mult), # \u041f\u0440\u0430\u0432\u044b\u0439 \u0432\u0435\u0440\u0445\u043d\u0438\u0439 \u0443\u0433\u043e\u043b "right_top_y" => (($row + 0) * $mult) }; #print "Top: (".(($col + 0) * $mult).",".(($row + 0) * $mult).") -> (".(($col + 1) * $mult).",".(($row + 0) * $mult).")\\n"; #print "Bot: (".(($col + 0) * $mult).",".(($row + 1) * $mult).") -> (".(($col + 1) * $mult).",".(($row + 1) * $mult).")\\n"; #print "Right: (".(($col + 1) * $mult).",".(($row + 0) * $mult).") -> (".(($col + 1) * $mult).",".(($row + 1) * $mult).")\\n"; #print "Left: (".(($col + 0) * $mult).",".(($row + 0) * $mult).") -> (".(($col + 0) * $mult).",".(($row + 1) * $mult).")\\n"; foreach (@lines) { #print "(".$_->{"x1"}.",".$_->{"y1"}.") -> (".$_->{"x2"}.",".$_->{"y2"}.")\\n"; # \u0441\u043e\u0441\u0435\u0434 \u0441\u0432\u0435\u0440\u0445\u0443 if ($_->{"y1"} == (($row + 0) * $mult) && (($col + 0) * $mult) >= $_->{"x1"} && (($col + 1) * $mult) <= $_->{"x2"}) { # print "No Top Neighbour: ".($i + 1)."\\n"; undef $H{"top"}; } # \u0441\u043e\u0441\u0435\u0434 \u0441\u043d\u0438\u0437\u0443 if ($_->{"y1"} == (($row + 1) * $mult) && (($col + 0) * $mult) >= $_->{"x1"} && (($col + 1) * $mult) <= $_->{"x2"}) { # print "No Bot Neighbour: ".($i + 1)."\\n"; undef $H{"bot"}; } # \u0441\u043e\u0441\u0435\u0434 \u0441\u043f\u0440\u0430\u0432\u0430 if ($_->{"x1"} == (($col + 1) * $mult) && (($row + 0) * $mult) >= $_->{"y1"} && (($row + 1) * $mult) <= $_->{"y2"}) { # print "No Right Neighbour: ".($i + 1)."\\n"; undef $H{"right"}; } # \u0441\u043e\u0441\u0435\u0434 \u0441\u043b\u0435\u0432\u0430 if ($_->{"x1"} == (($col + 0) * $mult) && (($row + 0) * $mult) >= $_->{"y1"} && (($row + 1) * $mult) <= $_->{"y2"}) { # print "No Left Neighbour: ".($i + 1)."\\n"; undef $H{"left"}; } } # print ($i + 1); # print ":"; # print "\\t".$H{"top"} if defined $H{"top"}; # print "\\t".$H{"right"} if defined $H{"right"}; # print "\\t".$H{"bot"} if defined $H{"bot"}; # print "\\t".$H{"left"} if defined $H{"left"}; push @{$elements[$i]}, $H{"top"} if defined $H{"top"}; push @{$elements[$i]}, $H{"right"} if defined $H{"right"}; push @{$elements[$i]}, $H{"bot"} if defined $H{"bot"}; push @{$elements[$i]}, $H{"left"} if defined $H{"left"}; print "".($i + 1).":\\t"; foreach (@{$elements[$i]}) { print $_."\\t"; } print "\\n"; } # ================================================ # \u041f\u043e\u0438\u0441\u043a \u043f\u0443\u0442\u0438 # ================================================ my $start; my $end; my $newElement; my $oldElement; my @solution; # 1. \u041d\u0430\u0439\u0434\u0451\u043c \u043d\u0430\u0447\u0430\u043b\u043e \u0438 \u043d\u0430\u0447\u043d\u0451\u043c print "\u041e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0442\u043e\u0447\u043a\u0438 \u0441\u0442\u0430\u0440\u0442\u0430 \u0438 \u0444\u0438\u043d\u0438\u0448\u0430 \\n"; for ($i = 0; $i < scalar @elements; $i++) { for ($j = 0; $j < scalar @{$elements[$i]}; $j++) { if ($start && @{$elements[$i]}[$j] == 0) { print "End = ".($i + 1)."\\n"; $end = $i; last; } if (!$start && @{$elements[$i]}[$j] == 0) { print "Start = ".($i + 1)."\\n"; $start = $i; } } } # 2. \u0412\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u043c \u043f\u0443\u0442\u044c my $discovered = (); # \u0443\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u043c discovered (\u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0435) \u0432 false (\u0432\u0441\u0435 \u0443\u0437\u043b\u044b - \u0431\u0435\u043b\u044b\u0435) print "#Nodes: ".(scalar @elements)."\\n\\n"; for ($i = 0; $i < scalar @elements; $i++) { $discovered[$i] = 0; } # \u041e\u0431\u0440\u0430\u0431\u043e\u0442\u0430\u0435\u043c \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 DFS($start); sub DFS { my ($i) = @_; # \u041a\u043e\u043d\u0435\u0446 \u043b\u0430\u0431\u0438\u0440\u0438\u043d\u0442\u0430 \u2013 \u043e\u0442\u043c\u0435\u0442\u0438\u043c \u0432\u0441\u0435, \u043a\u0430\u043a \u043f\u043e\u0441\u0435\u0449\u0451\u043d\u043d\u044b\u0435, \u0438 \u0434\u043e\u0431\u0430\u0432\u0438\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0435 if (($i + 1) == ($end + 1)) { # \u0415\u0441\u043b\u0438 \u044d\u0442\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u2013 \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0432 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0438 \u0432\u0435\u0440\u043d\u0443\u0442\u044c true push @solution, ($i + 1); $discovered[$i] = 1; return 1; } elsif ($discovered[($_ - 1)] == 1) { # \u0443\u0436\u0435 \u043f\u043e\u0441\u0435\u0449\u0430\u043b\u0438 - \u0432\u0435\u0440\u043d\u0443\u0442\u044c false return 0; } else { # \u0438\u043d\u0430\u0447\u0435 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c #print "Node: ".($i + 1)."\\n"; $discovered[$i] = 1; # \u041e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0430 \u0432\u0441\u0435\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 # \u0415\u0441\u043b\u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u043c true, \u043d\u0430\u0434\u043e \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0432 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 foreach (@{$elements[$i]}) { #print "Neighbour: ".($_)."\\n"; # \u0415\u0441\u043b\u0438 \u0441\u043e\u0441\u0435\u0434 0, \u0432\u0435\u0440\u043d\u0443\u0442\u044c false \u2013 \u044d\u0442\u043e \u043d\u0430\u0447\u0430\u043b\u043e \u0438\u043b\u0438 \u043a\u043e\u043d\u0435\u0446! if ($_ != 0) { $result = DFS($_ - 1); if ($result == 1) { push @solution, $_; return 1; } } } # \u041d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c return 0; } } # \u0414\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0432 \u0440\u0435\u0448\u0435\u043d\u0438\u044f push @solution, ($start + 1); # =============================================================== # \u0412\u044b\u0432\u043e\u0434 # \u0420\u0438\u0441\u043e\u0432\u0430\u043d\u0438\u0435 \u043b\u0438\u043d\u0438\u0438 \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0435 solutionStack # =============================================================== print "\\nStack: "; foreach (@solution) { print "$_ "; } print "\\n"; print "<g fill=\\"none\\" stroke=\\"#FF0000\\" stroke-width=\\"3\\" stroke-linecap=\\"round\\" stroke-linejoin=\\"round\\">"; for ($i = 0; $i < scalar @solution; $i++) { $x = ((($corners[$solution[$i] - 1]{"right_top_x"} + $corners[$solution[$i] - 1]{"left_top_x"}) \/ 2) * 16); $y = ((($corners[$solution[$i] - 1]{"right_top_y"} + $corners[$solution[$i] - 1]{"left_top_y"}) \/ 2) * 16) + 8; if (($i + 1) < scalar @solution) { $x2 = ((($corners[$solution[$i + 1] - 1]{"right_top_x"} + $corners[$solution[$i + 1] - 1]{"left_top_x"}) \/ 2) * 16); $y2 = ((($corners[$solution[$i + 1] - 1]{"right_top_y"} + $corners[$solution[$i + 1] - 1]{"left_top_y"}) \/ 2) * 16) + 8; } print "<line x1=\\"$x\\" y1=\\"$y\\" x2=\\"$x2\\" y2=\\"$y2\\" \/>\\n"; } print "<\/g>\\n"; # # print "Found Solution!"; <\/code><\/pre>\n <\/div>\n<\/div>\n
\u0412\u044b\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0431\u0443\u0434\u0435\u0442 \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0432 svg-\u0444\u0430\u0439\u043b:<\/p>\n
<g fill="none" stroke="#FF0000" stroke-width="3" stroke-linecap="round" stroke-linejoin="round"><line x1="88" y1="24" x2="88" y2="24" \/> <line x1="88" y1="24" x2="88" y2="40" \/> <line x1="88" y1="40" x2="72" y2="40" \/> <line x1="72" y1="40" x2="72" y2="56" \/> <line x1="72" y1="56" x2="72" y2="72" \/> <line x1="72" y1="72" x2="56" y2="72" \/> <line x1="56" y1="72" x2="40" y2="72" \/> <line x1="40" y1="72" x2="40" y2="56" \/> <line x1="40" y1="56" x2="24" y2="56" \/> <line x1="24" y1="56" x2="24" y2="40" \/> <line x1="24" y1="40" x2="24" y2="24" \/> <line x1="24" y1="24" x2="40" y2="24" \/> <line x1="40" y1="24" x2="40" y2="24" \/> <\/g> <\/code><\/pre>\n ![](\"\/\/habrastorage.org\/files\/948\/501\/de8\/948501de81de488cbe6ab56e40880198.png\"\/)
\t<\/p>\n
<\/div>\n
\u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 http:\/\/habrahabr.ru\/post\/257251\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":" \t\u041a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u043f\u0440\u0438 \u0438\u0433\u0440\u0435 \u0432 \u043b\u0430\u0431\u0438\u0440\u0438\u043d\u0442\u0435 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0432 \u043f\u043e\u0438\u0441\u043a\u0435 \u043f\u0440\u043e\u0445\u043e\u0434\u0430 \u0447\u0435\u0440\u0435\u0437 \u043d\u0435\u0433\u043e \u043e\u0442 \u0432\u0445\u043e\u0434\u0430 \u0434\u043e \u0432\u044b\u0445\u043e\u0434\u0430. \u041f\u0443\u0442\u044c-\u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0440\u0438\u0441\u0443\u0435\u0442\u0441\u044f \u043d\u0430 \u043a\u0430\u0440\u0442\u0435 \u043b\u0430\u0431\u0438\u0440\u0438\u043d\u0442\u0430. \u0412 \u0431\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u0435 \u0441\u043b\u0443\u0447\u0430\u0435\u0432 \u043b\u0430\u0431\u0438\u0440\u0438\u043d\u0442\u044b \u0433\u0435\u043d\u0435\u0440\u044f\u0442\u0441\u044f \u043a\u043e\u043c\u043f\u044c\u044e\u0442\u0435\u0440\u0430\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c\u0438 \u0432\u0440\u043e\u0434\u0435 \u043f\u043e\u0438\u0441\u043a\u0430 \u0432 \u0433\u043b\u0443\u0431\u0438\u043d\u0443. \u0418\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e, \u0447\u0442\u043e \u0440\u0435\u0448\u0430\u0442\u044c \u043b\u0430\u0431\u0438\u0440\u0438\u043d\u0442 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438 \u043f\u043e\u043c\u043e\u0449\u0438 \u0442\u043e\u0433\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430.<\/p>\n
\u0427\u0438\u0442\u0430\u0435\u043c \u043b\u0430\u0431\u0438\u0440\u0438\u043d\u0442<\/h4>\n
\u041b\u0430\u0431\u0438\u0440\u0438\u043d\u0442 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0432 \u0440\u0430\u0437\u043d\u044b\u0445 \u0444\u043e\u0440\u043c\u0430\u0442\u0430\u0445. \u041c\u044b \u0431\u0443\u0434\u0435\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c SVG, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043b\u0435\u0433\u043a\u043e \u0431\u0443\u0434\u0435\u0442 \u043d\u0430\u0440\u0438\u0441\u043e\u0432\u0430\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043f\u043e\u0432\u0435\u0440\u0445 \u043d\u0435\u0433\u043e.<\/p>\n
\u041f\u0440\u0438\u043c\u0435\u0440 \u043b\u0430\u0431\u0438\u0440\u0438\u043d\u0442\u0430 \u0432 SVG:<\/b><\/p>\n\n
<?xml version="1.0" standalone="no"?> <!DOCTYPE svg PUBLIC "-\/\/W3C\/\/DTD SVG 1.1\/\/EN" "http:\/\/www.w3.org\/Graphics\/SVG\/1.1\/DTD\/svg11.dtd"> <svg width="112" height="96" version="1.1" xmlns="http:\/\/www.w3.org\/2000\/svg"> <rect width="112" height="96" fill="white" stroke="none" \/> <title>5 by 4 orthogonal maze<\/title> <g fill="none" stroke="#000000" stroke-width="3" stroke-linecap="round" stroke-linejoin="round"> <line x1="16" y1="16" x2="32" y2="16" \/> <line x1="48" y1="16" x2="80" y2="16" \/> <line x1="16" y1="80" x2="96" y2="80" \/> <line x1="16" y1="16" x2="16" y2="80" \/> <line x1="96" y1="16" x2="96" y2="80" \/> <line x1="64" y1="16" x2="64" y2="32" \/> <line x1="32" y1="32" x2="32" y2="48" \/> <line x1="32" y1="32" x2="48" y2="32" \/> <line x1="64" y1="32" x2="64" y2="48" \/> <line x1="64" y1="32" x2="80" y2="32" \/> <line x1="32" y1="48" x2="48" y2="48" \/> <line x1="48" y1="48" x2="48" y2="64" \/> <line x1="48" y1="48" x2="64" y2="48" \/> <line x1="80" y1="48" x2="80" y2="64" \/> <line x1="16" y1="64" x2="32" y2="64" \/> <line x1="48" y1="64" x2="64" y2="64" \/> <line x1="80" y1="64" x2="80" y2="80" \/> <\/g> <g fill="black" stroke="none" stroke-width="1"> <text x="24" y="26" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">1<\/text> <text x="40" y="26" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">2<\/text> <text x="56" y="26" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">3<\/text> <text x="72" y="26" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">4<\/text> <text x="88" y="26" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">5<\/text> <text x="24" y="42" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">6<\/text> <text x="40" y="42" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">7<\/text> <text x="56" y="42" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">8<\/text> <text x="72" y="42" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">9<\/text> <text x="88" y="42" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">10<\/text> <text x="24" y="58" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">11<\/text> <text x="40" y="58" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">12<\/text> <text x="56" y="58" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">13<\/text> <text x="72" y="58" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">14<\/text> <text x="88" y="58" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">15<\/text> <text x="24" y="74" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">16<\/text> <text x="40" y="74" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">17<\/text> <text x="56" y="74" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">18<\/text> <text x="72" y="74" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">19<\/text> <text x="88" y="74" text-anchor="middle" style="font-family:Arial Narrow; font-size: xx-small;">20<\/text> <\/g> <\/svg> <\/code><\/pre>\n <\/div>\n<\/div>\n
![](\"\/\/habrastorage.org\/files\/230\/b16\/b2f\/230b16b2f426458099389b899dcfdcdb.png\"\/)
<\/p>\n
\u0424\u0430\u0439\u043b \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0442\u044c \u0434\u0432\u0443\u043c\u044f \u0440\u0435\u0433\u0443\u043b\u044f\u0440\u043a\u0430\u043c\u0438 \u2013 \u043e\u0434\u043d\u0430 \u0434\u043b\u044f \u0440\u0430\u0437\u043c\u0435\u0440\u0430, \u0430 \u0432\u0442\u043e\u0440\u0430\u044f \u2013 \u0434\u043b\u044f \u043f\u043e\u0438\u0441\u043a\u0430 \u043b\u0438\u043d\u0438\u0439. <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-256560","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/256560","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=256560"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/256560\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=256560"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=256560"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=256560"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}