From 0c278fa275e2a77335685ead8239999da8c0e84f Mon Sep 17 00:00:00 2001 From: MH Hung Date: Tue, 2 Sep 2025 14:05:40 +0800 Subject: [PATCH] [#3025] test(numberOfPairs): add golang unit test --- .../go/main_test.go | 239 ++++++++++++++++++ .../test/run_tests.sh | 39 +++ 2 files changed, 278 insertions(+) create mode 100644 problems/3025-find-the-number-of-ways-to-place-people-i/go/main_test.go create mode 100755 problems/3025-find-the-number-of-ways-to-place-people-i/test/run_tests.sh diff --git a/problems/3025-find-the-number-of-ways-to-place-people-i/go/main_test.go b/problems/3025-find-the-number-of-ways-to-place-people-i/go/main_test.go new file mode 100644 index 0000000..dd276cf --- /dev/null +++ b/problems/3025-find-the-number-of-ways-to-place-people-i/go/main_test.go @@ -0,0 +1,239 @@ +// LeetCode 3025 Go 單元測試 +package main + +import ( + "math/rand" + "testing" + "fmt" +) + +func TestCase1_ExampleFromProblem(t *testing.T) { + // Arrange + points := [][]int{ + {6, 2}, + {4, 4}, + {2, 6}, + } + expected := 2 + + // Act + result := numberOfPairs(points) + + // Assert + if result != expected { + t.Errorf("TestCase1 failed. Expected: %v, Got: %v", expected, result) + } +} + +func TestCase2_TwoPoints(t *testing.T) { + // Arrange + points := [][]int{ + {1, 3}, + {2, 1}, + } + expected := 1 + + // Act + result := numberOfPairs(points) + + // Assert + if result != expected { + t.Errorf("TestCase2 failed. Expected: %v, Got: %v", expected, result) + } +} + +func TestCase3_NoValidPairs(t *testing.T) { + // Arrange - 沒有有效點對的情況 + points := [][]int{ + {1, 1}, + {2, 2}, + {3, 3}, + } + expected := 0 + + // Act + result := numberOfPairs(points) + + // Assert + if result != expected { + t.Errorf("TestCase3 failed. Expected: %v, Got: %v", expected, result) + } +} + +func TestCase4_SameXCoordinate(t *testing.T) { + // Arrange - x 座標相同的情況 + points := [][]int{ + {3, 5}, // A + {3, 2}, // B + {3, 1}, // C + } + // 詳細分析: + // (A, B): (3,5) -> (3,2) ✓ 矩形是線段，無其他點 + // (A, C): (3,5) -> (3,1) ✗ 點B在矩形內 + // (B, C): (3,2) -> (3,1) ✓ 矩形是線段，無其他點 + expected := 2 + + // Act + result := numberOfPairs(points) + + // Assert + if result != expected { + t.Errorf("TestCase4 failed. Expected: %v, Got: %v", expected, result) + } +} + +func TestCase5_SameYCoordinate(t *testing.T) { + // Arrange - y 座標相同的情況 + points := [][]int{ + {1, 4}, // A + {3, 4}, // B + {5, 4}, // C + } + // 詳細分析: + // (A, B): (1,4) -> (3,4) ✓ 矩形是線段，無其他點 + // (A, C): (1,4) -> (5,4) ✗ 點B在矩形內 + // (B, C): (3,4) -> (5,4) ✓ 矩形是線段，無其他點 + expected := 2 + + // Act + result := numberOfPairs(points) + + // Assert + if result != expected { + t.Errorf("TestCase5 failed. Expected: %v, Got: %v", expected, result) + } +} + +func TestCase6_PointsInsideRectangle(t *testing.T) { + // Arrange - 矩形內有其他點的情況 + points := [][]int{ + {0, 4}, // A + {4, 0}, // B + {2, 2}, // C + } + // 詳細分析: + // (A, B): (0,4) -> (4,0) ✗ 點C在矩形內 + // (A, C): (0,4) -> (2,2) ✓ 點B不在矩形內 + // (C, B): (2,2) -> (4,0) ✓ 點A不在矩形內 + expected := 2 + + // Act + result := numberOfPairs(points) + + // Assert + if result != expected { + t.Errorf("TestCase6 failed. Expected: %v, Got: %v", expected, result) + } +} + +func TestCase7_PointsOnBorder(t *testing.T) { + // Arrange - 點在矩形邊界上的情況 + points := [][]int{ + {0, 3}, // A + {3, 0}, // B + {0, 0}, // C + } + // 詳細分析: + // (A, B): (0,3) -> (3,0) ✗ 點C在矩形邊界上 + // (A, C): (0,3) -> (0,0) ✓ 矩形是線段，點B不在其中 + // (C, B): (0,0) -> (3,0) ✓ 矩形是線段，點A不在其中 + expected := 2 + + // Act + result := numberOfPairs(points) + + // Assert + if result != expected { + t.Errorf("TestCase7 failed. Expected: %v, Got: %v", expected, result) + } +} + +func TestEdgeCases_MinimumPoints(t *testing.T) { + // Arrange - 最少點數情況 (題目限制 n >= 2) + points := [][]int{ + {0, 1}, + {1, 0}, + } + expected := 1 // (0,1) 在 (1,0) 的左上方 + + // Act + result := numberOfPairs(points) + + // Assert + if result != expected { + t.Errorf("TestEdgeCases_MinimumPoints failed. Expected: %v, Got: %v", expected, result) + } +} + +func TestEdgeCases_MaxCoordinateValues(t *testing.T) { + // Arrange - 最大座標值情況 (題目限制 0 <= coordinates <= 50) + points := [][]int{ + {0, 50}, // A + {50, 0}, // B + {25, 25}, // C + } + expected := 2 // (A,C) 和 (C,B) 有效 + + // Act + result := numberOfPairs(points) + + // Assert + if result != expected { + t.Errorf("TestEdgeCases_MaxCoordinateValues failed. Expected: %v, Got: %v", expected, result) + } +} + +func TestEdgeCases_EmptyArray(t *testing.T) { + // Arrange - 空陣列情況 + points := [][]int{} + expected := 0 + + // Act + result := numberOfPairs(points) + + // Assert + if result != expected { + t.Errorf("TestEdgeCases_EmptyArray failed. Expected: %v, Got: %v", expected, result) + } +} + +func TestEdgeCases_MaxPoints_RandomPattern(t *testing.T) { + // Arrange - 50個不同的點，隨機模式 + points := make([][]int, 0, 50) + usedPoints := make(map[string]bool) + + // 使用固定種子確保測試可重現 + rand.Seed(42) + + for len(points) < 50 { + x := rand.Intn(51) // 0-50 + y := rand.Intn(51) // 0-50 + pointKey := fmt.Sprintf("%d,%d", x, y) + + if !usedPoints[pointKey] { + usedPoints[pointKey] = true + points = append(points, []int{x, y}) + } + } + + // Act + result := numberOfPairs(points) + + // Assert + if result < 0 { + t.Errorf("TestEdgeCases_MaxPoints_RandomPattern failed. Result should be non-negative, got: %v", result) + } + if result > 50*49 { + t.Errorf("TestEdgeCases_MaxPoints_RandomPattern failed. Result should not exceed 50*49, got: %v", result) + } + + // 額外驗證：確保所有點都是不同的 + distinctPoints := make(map[string]bool) + for _, point := range points { + key := fmt.Sprintf("%d,%d", point[0], point[1]) + distinctPoints[key] = true + } + if len(distinctPoints) != 50 { + t.Errorf("TestEdgeCases_MaxPoints_RandomPattern failed. Expected 50 distinct points, got: %v", len(distinctPoints)) + } +} diff --git a/problems/3025-find-the-number-of-ways-to-place-people-i/test/run_tests.sh b/problems/3025-find-the-number-of-ways-to-place-people-i/test/run_tests.sh new file mode 100755 index 0000000..59227c5 --- /dev/null +++ b/problems/3025-find-the-number-of-ways-to-place-people-i/test/run_tests.sh @@ -0,0 +1,39 @@ +#!/bin/bash + +echo "🧪 執行 LeetCode 題目測試" +echo "==========================" + +# 執行 C# 測試 +echo "📋 C# 測試結果:" +cd ../csharp +if dotnet build > /dev/null 2>&1; then + cd ../test + if dotnet test --logger "console;verbosity=minimal" 2>/dev/null; then + echo "✅ C# 測試通過" + else + echo "❌ C# 測試失敗" + fi +else + echo "❌ C# 編譯失敗" +fi + +echo "" + +# 執行 Go 測試 +echo "📋 Go 測試結果:" +cd ../go +if go build > /dev/null 2>&1; then + # cd ../test + if go test -v > /dev/null 2>&1; then + echo "✅ Go 測試通過" + else + echo "❌ Go 測試失敗" + echo "詳細輸出:" + go test -v + fi +else + echo "❌ Go 編譯失敗" +fi + +echo "" +echo "📊 測試完成！"