Heim  >  Artikel  >  Backend-Entwicklung  >  So implementieren Sie das Drucken von Matrizen und Spiralmatrizen im Uhrzeigersinn in PHP

So implementieren Sie das Drucken von Matrizen und Spiralmatrizen im Uhrzeigersinn in PHP

jacklove
jackloveOriginal
2018-05-22 17:05:311664Durchsuche

In diesem Artikel wird erläutert, wie Sie das Drucken von Matrizen und Spiralmatrizen im Uhrzeigersinn in PHP implementieren.

Das Beispiel in diesem Artikel beschreibt die Methode zum Drucken einer Matrix im Uhrzeigersinn in PHP. Geben Sie es wie folgt als Referenz an alle weiter:

Frage

Geben Sie eine Matrix ein und drucken Sie jede Zahl im Uhrzeigersinn von außen nach innen aus. Wenn Sie beispielsweise die folgende Matrix eingeben:

1234

5678

9101112

13141516

Drucken Sie dann die Zahlen 1,2,3,4,8,12 aus in der Reihenfolge ,16,15,14,13,9,5,6,7,11,10.

Die Lösung

besteht darin, im Kreis zu drucken, solange die Schleife kontrolliert wird Also.

Achten Sie auf die Situation einer einzelnen Zeile und einer einzelnen Spalte.

Implementierungscode

function printMatrix($matrix) 
{ 
$row = count($matrix); 
$col = count($matrix[0]); 
if($row == 0 || $col == 0) 
return $matrix; 
$result = array(); 
$left = 0;$right = $col-1; $top = 0;$bottom = $row-1; 
while($left<=$right && $top<= $bottom){ 
for($i =$left;$i<=$right;++$i){ 
array_push($result, $matrix[$top][$i]); 
} 
for($i =$top+1;$i<=$bottom;++$i) 
array_push($result, $matrix[$i][$right]); 
if($top!=$bottom){ 
for($i = $right-1;$i>=$left;--$i) 
array_push($result, $matrix[$bottom][$i]); 
} 
if($left!=$right){
for($i = $bottom-1;$i>$top;--$i) 
array_push($result, $matrix[$i][$left]); 
}
 $left++;$right--;$top++;$bottom--; 
} 
return $result;
}

In diesem Artikel wird erläutert, wie das Drucken von Matrizen und Spiralmatrizen im Uhrzeigersinn in PHP implementiert wird. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website.

Verwandte Empfehlungen:

PHP-Lernen: vordefinierte Variablendetails

Lernen Sie, wie Sie die PHP-Entwicklung verwenden, um WeChat zu implementieren Rückerstattungsfunktion

PHP-Methode zum Drucken von Binärbäumen in Zickzackreihenfolge

Das obige ist der detaillierte Inhalt vonSo implementieren Sie das Drucken von Matrizen und Spiralmatrizen im Uhrzeigersinn in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn