Submission #619562

---

Source Code Expand

<?php
fscanf(STDIN,"%d%d%d",$h,$w,$st);
    $ary=array();
for($i=0;$i<$st;$i++){
    fscanf(STDIN,"%d%d",$x,$y);
    $ary[$i][0]=$x;
    $ary[$i][1]=$y;
}    
$ang1=$ary[($i+1)/2-1][1]/$ary[($i+1)/2-1][0];
$ang2=$ary[($i+1)/2][1]/$ary[($i+1)/2][0];
$count=0;
for($i=1;$i<$w;$i++){
    if($st%2!=0){break;}
    if($h/$i < $ang1 and $ang2 < $h/$i){
        echo "(".$i.",$h)\n";
        $count++;
            }
}
//echo $ang1."A";
for($i=1;$i<=$h;$i++){
    if($st%2!=0){break;}
    if($i/$w < $ang1 and $ang2 < $i/$w){
        echo "($w,".$i.")\n";
        $count++;
        
            }
}

if($count===0){
   echo  "-1\n";
    
}

?>

Submission Info

Judge Result