566 adding

Author: aQua

Algorithms/0566.reshape-the-matrix/README.md

@@ -1,6 +1,42 @@
 # [566. Reshape the Matrix](https://leetcode.com/problems/reshape-the-matrix/)
 
 ## 题目
+In MATLAB, there is a very useful function called 'reshape', which can reshape a matrix into a new one with different size but keep its original data.
+
+You're given a matrix represented by a two-dimensional array, and two positive integers r and c representing the row number and column number of the wanted reshaped matrix, respectively.
+
+The reshaped matrix need to be filled with all the elements of the original matrix in the same row-traversing order as they were.
+
+If the 'reshape' operation with given parameters is possible and legal, output the new reshaped matrix; Otherwise, output the original matrix.
+
+Example 1:
+```
+Input: 
+nums = 
+[[1,2],
+ [3,4]]
+r = 1, c = 4
+Output: 
+[[1,2,3,4]]
+Explanation:
+The row-traversing of nums is [1,2,3,4]. The new reshaped matrix is a 1 * 4 matrix, fill it row by row by using the previous list.
+```
+Example 2:
+```
+Input: 
+nums = 
+[[1,2],
+ [3,4]]
+r = 2, c = 4
+Output: 
+[[1,2],
+ [3,4]]
+Explanation:
+There is no way to reshape a 2 * 2 matrix to a 2 * 4 matrix. So output the original matrix.
+```
+Note:
+1. The height and width of the given matrix is in range [1, 100].
+1. The given r and c are all positive.
 
 
 ## 解题思路

Algorithms/0566.reshape-the-matrix/reshape-the-matrix.go

@@ -1,2 +1,6 @@
 package Problem0566
 
+func matrixReshape(nums [][]int, r int, c int) [][]int {
+
+	return nil
+}

Algorithms/0566.reshape-the-matrix/reshape-the-matrix_test.go

@@ -1,8 +1,8 @@
 package Problem0566
 
 import (
-	"testing"
 	"fmt"
+	"testing"
 
 	"github.com/stretchr/testify/assert"
 )
@@ -15,13 +15,14 @@ type question struct {
 // para 是参数
 // one 代表第一个参数
 type para struct {
-	one string
+	one  [][]int
+	r, c int
 }
 
 // ans 是答案
 // one 代表第一个答案
 type ans struct {
-	one string
+	one [][]int
 }
 
 func Test_Problem0566(t *testing.T) {
@@ -30,17 +31,22 @@ func Test_Problem0566(t *testing.T) {
 	qs := []question{
 
 		question{
-			para{""},
-			ans{""},
+			para{[][]int{
+				[]int{1, 2},
+				[]int{3, 4},
+			}, 1, 4},
+			ans{[][]int{
+				[]int{1, 2, 3, 4},
+			}},
 		},
-	
+
 		// 如需多个测试，可以复制上方元素。
 	}
 
 	for _, q := range qs {
 		a, p := q.ans, q.para
 		fmt.Printf("~~%v~~\n", p)
 
-		ast.Equal(a.one, (p.one), "输入:%v", p)
+		ast.Equal(a.one, matrixReshape(p.one, p.r, p.c), "输入:%v", p)
 	}
 }