Analyse d'un problème classique

                 Analyse d'un problème classique

C'estacwingUne des questions grammaticales de la plateforme,J'ai eu du mal à apprendre pour la première fois,C'est intéressant de le montrer maintenant,Beaucoup de ces questions ajoutent un peu de plaisir à les brosserhh...Les classiques valent la peine d'être répétés Kangkang..（Et découvrez que offset et Manhattan distance sont des classiques qui peuvent écrire des blogs pour élargir la mémoire）

En fait, c'est ma capacité d'analyser ce genre de sujet（Tête de chien manuelle）..（Nu La force progresse ）

Allez directement au sujet（Du site Web de brossageacwing）

 

C'est vrai ,,C'est très, très classique“”Matrice serpentine“”..（Comme le montre la figure）

 

Selon le sens du titre,Entrez deux nombres , La sortie d'une matrice Snake word arrange juste..Les débutants et les vétérans doivent penser qu'il est plus pratique d'utiliser des tableaux（Il devrait y avoir beaucoup de façons de）.Il faut donc traverser le haut et le bas, comme le montre la figure：

 

Beaucoup de sujets ont besoin d'un décalage ..Comme ci - dessus（ Une technique très courante ）

Pour un nombre de places , Construire un système de coordonnées avec lui comme point d'origine , Écrivez les coordonnées en haut, en bas, à gauche et à droite ,Par0Ou1 Indique la distance par rapport à l'axe horizontal ou vertical de ce point . De cette façon, vous pouvez définir un tableau offset d【x】, Cela indique les coordonnées de la grille suivante à chaque fois que vous marchez , C'est beaucoup plus pratique .

   Un autre problème est de déterminer où tourner （ En haut ） À ce moment - là, il faut changer la direction de la déviation , En utilisant le surplus, on peut （d = (d+1)%4） Parce qu'un total de quatre , Pour finir le virage （Déviation90 Objectif du degré ）..

Donc le code ci - dessus ：

 

Comme si c'était encore une question d'interview pour Microsoft ..Leetcode Il y a une matrice hélicoïdale similaire ..

L'offset est un outil très courant et malsain , Voir après l'étude de l'habileté peut faire le travail après l'utilisation beaucoup de problèmes pratiques à résumer pour voir ..