<?
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 " ".$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;
}
?>
'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 |