From 8eaba5884f9d499275c7c549eb4d846e8032fdc4 Mon Sep 17 00:00:00 2001
From: QuinnDK <39618652+QuinnDK@users.noreply.github.com>
Date: Fri, 14 May 2021 15:03:44 +0800
Subject: [PATCH] =?UTF-8?q?Update=200051.N=E7=9A=87=E5=90=8E.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0051.N皇后.md | 65 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 65 insertions(+)

diff --git a/problems/0051.N皇后.md b/problems/0051.N皇后.md
index ac0235c2..935ea89c 100644
--- a/problems/0051.N皇后.md
+++ b/problems/0051.N皇后.md
@@ -363,7 +363,72 @@ Python：
 
 
 Go：
+```Go
+import "strings"
+var res [][]string
 
+func isValid(board [][]string, row, col int) (res bool){
+    n := len(board)
+    for i:=0; i < row; i++ {
+        if board[i][col] == "Q" {
+            return false
+        }
+    }
+    for i := 0; i < n; i++{
+        if board[row][i] == "Q" {
+            return false
+        }
+    }
+
+    for i ,j := row, col; i >= 0 && j >=0 ; i, j = i - 1, j- 1{
+        if board[i][j] == "Q"{
+            return false
+        }
+    }
+    for i, j := row, col; i >=0 && j < n; i,j = i-1, j+1 {
+        if board[i][j] == "Q" {
+            return false
+        }
+    }
+    return true
+}
+
+func backtrack(board [][]string, row int) {
+    size := len(board)
+    if row == size{
+        temp := make([]string, size)
+        for i := 0; i<size;i++{
+            temp[i] = strings.Join(board[i],"")
+        }
+        res =append(res,temp)
+        return 
+    }
+    for col := 0; col < size; col++ {
+        if !isValid(board, row, col){
+            continue
+        }
+        board[row][col] = "Q"
+        backtrack(board, row+1)
+        board[row][col] = "."
+    }
+}
+
+func solveNQueens(n int) [][]string {
+    res = [][]string{}
+    board := make([][]string, n)
+    for i := 0; i < n; i++{
+        board[i] = make([]string, n)
+    }
+    for i := 0; i < n; i++{
+        for j := 0; j<n;j++{
+            board[i][j] = "."
+        }
+    }
+    backtrack(board, 0)
+
+    return res
+}
+```