fork(2) download
  1. #!/usr/bin/perl
  2. # your code goes here
  3. sub i{<>=~/\S+/g}
  4. @b=map[i],@r=0..<>-1;
  5. print.1<=>(map{
  6. @a[1,0,2,4,3]=@a;
  7. @b=map{$i=$_;[map$b[$_][$i],@r]}@r;
  8. grep$a[3]
  9. &&($k=(($x=$_)-$a[0])/$a[3])**2<=$k
  10. &&pop[sort map@{$b[$_]}[$x-!!$x,$x],
  11. ($_=$a[1]+$k*$a[4]),$_-/^\d+$/]
  12. >=$a[2]+$k*$a[5]
  13. ,@R=@r
  14. }@a=map$_-shift@v,i,@u=@v=@$_),$/for([i])x<>
Success #stdin #stdout 0s 3608KB
stdin
5
0 0 0 0 0
0 0 0 0 0
4 4 4 4 4
0 0 0 0 0
0 0 0 0 0
2.5 0.0 4.0
3
2.5 5.0 0.1
2.5 5.0 5.0
0.0 2.7 4.5
stdout
-1
1
1