<?php
) ;
$maxL = array ( ) ; // максимальные значения в строках $lineCnt = count ( $matrix [ 0 ] ) ; // кол-во значений в строке $tmpMin = array ( ) ; // временный массив для "разворота" матрицы на 90° foreach ( $matrix as $indx => $line ) {
for ( $i = 0 ; $i < $lineCnt ; $i ++ ) {
$tmpMin [ $i ] [ $indx ] = $matrix [ $indx ] [ $i ] ;
}
}
$minC = array ( ) ; // минимальные значения в колонках foreach ( $tmpMin as $indx => $line ) {
}
$sp = array ( ) ; // массив где будут выведены седловые точки или "no", где они не найдены for ( $i = 0 ; $i < count ( $matrix ) ; $i ++ ) { for ( $k = 0 ; $k < $lineCnt ; $k ++ ) {
if ( isset ( $maxL [ $i ] [ $k ] , $minC [ $k ] [ $i ] ) ) { $sp [ $i ] [ $k ] = $maxL [ $i ] [ $k ] ;
} else {
$sp [ $i ] [ $k ] = 'no' ;
}
}
}
PD9waHAKJG1hdHJpeCA9IGFycmF5KAoJYXJyYXkoMywgMTIsIDUsIDIpLAoJYXJyYXkoMywgMTQsIDE2LCAxMiksCglhcnJheSgxLCAxOSwgMTAsIDE0KQopOwokbWF4TCA9IGFycmF5KCk7ICAvLyDQvNCw0LrRgdC40LzQsNC70YzQvdGL0LUg0LfQvdCw0YfQtdC90LjRjyDQsiDRgdGC0YDQvtC60LDRhQokbGluZUNudCA9IGNvdW50KCRtYXRyaXhbMF0pOyAvLyDQutC+0Lst0LLQviDQt9C90LDRh9C10L3QuNC5INCyINGB0YLRgNC+0LrQtQokdG1wTWluID0gYXJyYXkoKTsgLy8g0LLRgNC10LzQtdC90L3Ri9C5INC80LDRgdGB0LjQsiDQtNC70Y8gItGA0LDQt9Cy0L7RgNC+0YLQsCIgINC80LDRgtGA0LjRhtGLINC90LAgOTDCsApmb3JlYWNoKCRtYXRyaXggYXMgJGluZHggPT4gJGxpbmUpewoJJG1heCA9IG1heCgkbGluZSk7CgkkbWF4TFskaW5keF1bYXJyYXlfc2VhcmNoKCRtYXgsICRsaW5lKV0gPSAgJG1heDsKCWZvcigkaSA9IDA7ICRpIDwgJGxpbmVDbnQ7ICRpKyspewoJCSR0bXBNaW5bJGldWyRpbmR4XSA9ICRtYXRyaXhbJGluZHhdWyRpXTsKCX0KfQokbWluQyA9IGFycmF5KCk7IC8vINC80LjQvdC40LzQsNC70YzQvdGL0LUg0LfQvdCw0YfQtdC90LjRjyDQsiDQutC+0LvQvtC90LrQsNGFCmZvcmVhY2goJHRtcE1pbiBhcyAkaW5keCA9PiAkbGluZSl7CgkkbWluID0gbWluKCRsaW5lKTsKCSRtaW5DWyRpbmR4XVthcnJheV9zZWFyY2goJG1pbiwgJGxpbmUpXSA9ICAkbWluOwp9CiRzcCA9IGFycmF5KCk7IC8vINC80LDRgdGB0LjQsiDQs9C00LUg0LHRg9C00YPRgiDQstGL0LLQtdC00LXQvdGLINGB0LXQtNC70L7QstGL0LUg0YLQvtGH0LrQuCDQuNC70LggIm5vIiwg0LPQtNC1INC+0L3QuCDQvdC1INC90LDQudC00LXQvdGLCmZvcigkaSA9IDA7ICRpIDwgY291bnQoJG1hdHJpeCk7ICRpKyspewoJZm9yKCRrID0gMDsgJGsgPCAkbGluZUNudDsgJGsrKyl7CgkJaWYoaXNzZXQoJG1heExbJGldWyRrXSwkbWluQ1ska11bJGldKSl7CgkJCSRzcFskaV1bJGtdID0gICRtYXhMWyRpXVska107CgkJfSBlbHNlIHsKCQkJJHNwWyRpXVska10gPSAgJ25vJzsKCQl9Cgl9Cn0KcHJpbnRfcigkc3ApOw==