MathNet 2011 Câu hỏi 78

Cho số nguyên dương $n$. Đặt $4n^2$ quân vua trên bàn cờ $4n\times4n$ sao cho không hai quân nào tấn công nhau và mỗi hàng, mỗi cột có đúng $n$ quân. Tìm số cách đặt. Một quân vua tấn công mọi ô có chung ít nhất một điểm với ô nó đứng.