Effizient in Räumen zwischen zwei Punkten einer Matrix füllt

Question

eine n · n-Matrix als eine Zeichenfolge der Länge n * n dargestellt wird, wie Gegeben:

strMatrix = "...... 
      ...... 
      ...... 
      ...... 
      ...... 
      ......" 

wo n = 7, was die effizienteste ist, Möglichkeit, die Leerzeichen zwischen zwei Indizes zu füllen? Zum Beispiel kann eine Funktion

fillSpaces(strMatrix, 0, 48) 

zurückkehren würde:

  "*..... 
      .*.... 
      ..*... 
      ...*.. 
      ....*. 
      .....*" 

Answer 1

Von dem, was ich verstehe, kann dies in einer for-Schleife also O (n) Komplexität durchgeführt werden, wie Sie in den Diagonalen auf die füllen gehen.

Hier ist der Pseudo-Code für sie: -

for(int i=0; i<n; i++) { 
    mat[i][i] = '*'; 
} 

hoffe, das hilft!