Bài tập | NEU OJ

Cho hệ phương trình tuyến tính thuần nhất $Ax = 0$ với $A$ là ma trận vuông cấp $n$ (số nguyên). Nếu $\det(A) \ne 0$ , hệ chỉ có nghiệm tầm thường $x = 0$ . Nếu $\det(A) = 0$ , hệ có vô số nghiệm, với số chiều của không gian nghiệm bằng $n - \text{rank}(A)$ . Đọc $n$ và ma trận $A$ , hãy xác định loại nghiệm của hệ.

Định dạng đầu vào:
Dòng 1: số nguyên $n$ . $n$ dòng tiếp theo: mỗi dòng $n$ số nguyên là các dòng của $A$ .
Ràng buộc đầu vào:
$1 \le n \le 6$ ; $-50 \le$ mỗi phần tử $\le 50$ .
Định dạng đầu ra:
Nếu hệ chỉ có nghiệm tầm thường, in "TAM THUONG". Ngược lại in "VO SO NGHIEM k" với $k$ là số chiều không gian nghiệm ( $k = n - \text{rank}(A)$ ).

solution

Đề bài: [Toán cho CNTT] Không gian nghiệm hệ thuần nhất