From 173ebe75726cf41260ccc8824c73fcb78dfdcd8f Mon Sep 17 00:00:00 2001
From: "Zhen (Evan) Wang" <273509239@qq.com>
Date: Wed, 25 Dec 2024 11:14:51 +0800
Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B00059.=E8=9E=BA=E6=97=8B?=
 =?UTF-8?q?=E7=9F=A9=E9=98=B5II=E7=9A=84C#=E7=89=88=E6=9C=AC=E4=BF=9D?=
 =?UTF-8?q?=E8=AF=81=E4=B8=8EC++=E7=89=88=E6=9C=AC=E7=9A=84=E4=BB=A3?=
 =?UTF-8?q?=E7=A0=81=E4=BF=9D=E6=8C=81=E4=B8=80=E8=87=B4=E6=80=A7?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0059.螺旋矩阵II.md | 77 +++++++++++++++++++++++++--------
 1 file changed, 58 insertions(+), 19 deletions(-)

diff --git a/problems/0059.螺旋矩阵II.md b/problems/0059.螺旋矩阵II.md
index c59ec033..94966126 100644
--- a/problems/0059.螺旋矩阵II.md
+++ b/problems/0059.螺旋矩阵II.md
@@ -715,26 +715,65 @@ object Solution {
 ### C#：
 
 ```csharp
-public class Solution {
-    public int[][] GenerateMatrix(int n) {
-        int[][] answer = new int[n][];
-        for(int i = 0; i < n; i++)
-            answer[i] = new int[n];
-        int start = 0;
-        int end = n - 1;
-        int tmp = 1;
-        while(tmp < n * n)
-        {
-            for(int i = start; i < end; i++) answer[start][i] = tmp++;
-            for(int i = start; i < end; i++) answer[i][end] = tmp++;
-            for(int i = end; i > start; i--) answer[end][i] = tmp++;
-            for(int i = end; i > start; i--) answer[i][start] = tmp++;
-            start++;
-            end--;
-        }
-        if(n % 2 == 1) answer[n / 2][n / 2] = tmp;
-        return answer;
+public int[][] GenerateMatrix(int n)
+{
+    // 参考Carl的代码随想录里面C++的思路
+    // https://www.programmercarl.com/0059.%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5II.html#%E6%80%9D%E8%B7%AF
+    int startX = 0, startY = 0; // 定义每循环一个圈的起始位置
+    int loop = n / 2; // 每个圈循环几次，例如n为奇数3，那么loop = 1 只是循环一圈，矩阵中间的值需要单独处理
+    int count = 1; // 用来给矩阵每个空格赋值
+    int mid = n / 2; // 矩阵中间的位置，例如：n为3， 中间的位置就是(1，1)，n为5，中间位置为(2, 2)
+    int offset = 1;// 需要控制每一条边遍历的长度，每次循环右边界收缩一位
+
+    // 构建result二维数组
+    int[][] result = new int[n][];
+    for (int k = 0; k < n; k++)
+    {
+        result[k] = new int[n];
     }
+
+    int i = 0, j = 0; // [i,j]
+    while (loop > 0)
+    {
+        i = startX;
+        j = startY;
+        // 四个For循环模拟转一圈
+        // 第一排，从左往右遍历，不取最右侧的值(左闭右开)
+        for (; j < n - offset; j++)
+        {
+            result[i][j] = count++;
+        }
+        // 右侧的第一列，从上往下遍历，不取最下面的值(左闭右开)
+        for (; i < n - offset; i++)
+        {
+            result[i][j] = count++;
+        }
+
+        // 最下面的第一行，从右往左遍历，不取最左侧的值(左闭右开)
+        for (; j > startY; j--)
+        {
+            result[i][j] = count++;
+        }
+
+        // 左侧第一列，从下往上遍历，不取最左侧的值(左闭右开)
+        for (; i > startX; i--)
+        {
+            result[i][j] = count++;
+        }
+        // 第二圈开始的时候，起始位置要各自加1， 例如：第一圈起始位置是(0, 0)，第二圈起始位置是(1, 1)
+        startX++;
+        startY++;
+
+        // offset 控制每一圈里每一条边遍历的长度
+        offset++;
+        loop--;
+    }
+    if (n % 2 == 1)
+    {
+        // n 为奇数
+        result[mid][mid] = count;
+    }
+    return result;
 }
 ```