";
$mincross=array(0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0);
$edges=edgeset($maxcross);
//echo "edges
";
//print_r($edges);
//echo "
maxcross
";
//print_r($maxcross);
//echo "
";
$cross=0;
for($i=0;$i<=30;$i++)
{
for ($j=$i+1;$j<=31;$j++)
{
if ($_GET['debug']=='yes')
{
echo "i = $i ({$edges[$i][0]},{$edges[$i][1]}) & j = $j ({$edges[$j][0]},{$edges[$j][1]}) ";
}
if ($edges[$i][0]<$edges[$j][0] && $edges[$i][1] > $edges[$j][1])
{
if ($_GET['debug']=='yes')
{
echo " & 1 = true";
}
$cross++;
}
if (($edges[$i][0]>$edges[$j][0] && $edges[$i][1] < $edges[$j][1]))
{
if ($_GET['debug']=='yes')
{
echo " & 2 = true";
}
$cross++;
}
if ($_GET['debug']=='yes')
{
echo "
";
}
}
}
echo $cross;
function showdebug($txt)
{
if ($_GET['debug']=='yes')
{
echo $txt;
}
}
function edgeset($a)
{
return array(
array($a[1],$a[10]),
array($a[1],$a[11]),
array($a[1],$a[12]),
array($a[1],$a[13]),
array($a[2],$a[9]),
array($a[2],$a[11]),
array($a[2],$a[12]),
array($a[2],$a[14]),
array($a[3],$a[9]),
array($a[3],$a[10]),
array($a[3],$a[12]),
array($a[3],$a[15]),
array($a[4],$a[9]),
array($a[4],$a[10]),
array($a[4],$a[11]),
array($a[4],$a[16]),
array($a[5],$a[9]),
array($a[5],$a[14]),
array($a[5],$a[15]),
array($a[5],$a[16]),
array($a[6],$a[10]),
array($a[6],$a[13]),
array($a[6],$a[15]),
array($a[6],$a[16]),
array($a[7],$a[11]),
array($a[7],$a[13]),
array($a[7],$a[14]),
array($a[7],$a[16]),
array($a[8],$a[12]),
array($a[8],$a[13]),
array($a[8],$a[14]),
array($a[8],$a[15])
);
}
?>