728x90

<?

 global $flag;
 
 
 
 while(1){
  if(sadller() == 1) break;
 }
 
 function sadller(){
  $i;
  $j;
  $small;
  
  $matrix = array( array(0,0,0,0,0,0),
         array(0,0,0,0,0,0),
         array(0,0,0,0,0,0),
         array(0,0,0,0,0,0),
         array(0,0,0,0,0,0),
         array(0,0,0,0,0,0));
         //array(30,29,28,27,26,25));
         
  $matrix_zero = array( array(0,0,0,0,0,0),
         array(0,0,0,0,0,0),
         array(0,0,0,0,0,0),
         array(0,0,0,0,0,0),
         array(0,0,0,0,0,0),
         array(0,0,0,0,0,0));
         
  mt_srand((double)microtime() *1000000);
 
  for($i=0; $i<6;$i++){
   for($j=0;$j<6;$j++){
    $rand = mt_rand(0,29);
    $matrix[$i][$j] = $rand;
   }
  }
  
  for($i=0; $i<6;$i++){
   print "(";
   for($j=0;$j<6;$j++){   
    if($matrix[$i][$j] > 9){
     print " ".$matrix[$i][$j];
    }else{
     print "&nbsp;&nbsp;".$matrix[$i][$j];
    }
    
   }
   print ")<br>";
  }
  print "<br>";
  
  for($i=0;$i<6;$i++){
   $small = $matrix[$i][0];
   for($j=0;$j<6;$j++){
    if($small > $matrix[$i][$j]) $small = $matrix[$i][$j];    
   }
   for($j=0;$j<6;$j++){
    if($small == $matrix[$i][$j]) $matrix_zero[$i][$j]++;
   }
  }
  
  for($j=0;$j<6;$j++){
   $large = $matrix[0][$j];
   for($i=0;$i<6;$i++){
    if($large < $matrix[$i][$j]) $large = $matrix[$i][$j];
   }
   for($i=0;$i<6;$i++){
    if($large == $matrix[$i][$j]) $matrix_zero[$i][$j]++;
   }
  }
  for($i=0;$i<6;$i++){   
   for($j=0;$j<6;$j++){
    if($matrix_zero[$i][$j] == 2){
     $i+=1;
     $j+=1;
     print "saddler point = (".$i.", ".$j.")";
     $flag+=1;
    }
   }
   
  }
  if($flag >=2) return 1;
 }
?>

728x90

'Algorithm' 카테고리의 다른 글

다익스트라 벨만포드 알고리즘  (0) 2014.10.17
heapsort, insertionsort, quicksort, mergesort  (0) 2014.04.28
log3(10) 계산 소스  (0) 2013.10.31
소인수분해 소스  (0) 2013.10.31
2차원 배열 왼쪽 위 정렬  (0) 2013.04.16

+ Recent posts