Another version:
use strict;
use warnings;
my $grid = join('', <DATA>);
$grid =~ s/\n//g;
my $n = sqrt(length $grid);
my @sqs;
while( $grid =~ /(.*?)[.x]/ ) {
my $sq = ('A'..'Z')[scalar(@sqs)%26];
my $pos = length $1;
substr( $grid, $pos, 1 ) = '.';
my $i = 1;
my $x = $pos%$n;
my $y = int $pos/$n;
$i++ while $x+$i < $n and $y+$i < $n and join( '', map { substr($gri
+d,$_*$n+$x,$i+1) } $y..$y+$i ) eq '.' x (($i+1)*($i+1));
substr($grid,$_*$n+$x,$i) = $sq x $i for $y..$y+$i-1;
push @sqs, [ $x+1, $y+1, $i, $sq ];
$sq++;
}
print substr($grid,$n*$_,$n)."\n" for 0..$n-1;
print "@$_\n" for @sqs;
__DATA__
............
.........x..
......x.....
..x.........
x...........
....x.......
.......xx...
..x.........
..x.....x...
..x.........
.x.....x....
............
-
Are you posting in the right place? Check out Where do I post X? to know for sure.
-
Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
<code> <a> <b> <big>
<blockquote> <br /> <dd>
<dl> <dt> <em> <font>
<h1> <h2> <h3> <h4>
<h5> <h6> <hr /> <i>
<li> <nbsp> <ol> <p>
<small> <strike> <strong>
<sub> <sup> <table>
<td> <th> <tr> <tt>
<u> <ul>
-
Snippets of code should be wrapped in
<code> tags not
<pre> tags. In fact, <pre>
tags should generally be avoided. If they must
be used, extreme care should be
taken to ensure that their contents do not
have long lines (<70 chars), in order to prevent
horizontal scrolling (and possible janitor
intervention).
-
Want more info? How to link
or How to display code and escape characters
are good places to start.
|