Cho bàn cờ n x n, đếm số cách đặt n quân xe (rook) sao cho không quân nào tấn công được quân khác (không cùng hàng, không cùng cột).
Ví dụ
Đầu vào: 3.
Đầu ra: 6 (3! = 6).
Thuật toán
Số cách đặt chính là n! (hoán vị của n hàng/cột).
Mã nguồn Python
import math
class Solution:
def solve(self, n):
return math.factorial(n)
ob = Solution()
print(ob.solve(3))
Đầu vào / Đầu ra
Input: 3
Output: 6