Kiểm tra mạng lưới đối xứng
Xem dạng PDF
Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
SYMMETRIC.INP
Output:
SYMMETRIC.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
🤔 Mô tả bài toán:
Sơ đồ kết nối các trạm phát sóng radar được biểu diễn dưới dạng ma trận liên kết vuông A kích thước N x N. Mạng lưới được coi là đối xứng hoàn toàn nếu A[i][j] = A[j][i] với mọi chỉ số dòng i và chỉ số cột j.
Yêu cầu: Kiểm tra xem ma trận có đối xứng qua đường chéo chính không.
💾 Dữ liệu vào:
Dòng 1 chứa số nguyên vuông N (1 ≤ N ≤ 100).
N dòng tiếp theo, mỗi dòng chứa N số nguyên mô tả ma trận A.
💻 Dữ liệu ra:
In ra YES nếu ma trận đối xứng, ngược lại in ra NO.
🔍 Ví dụ:
| DỮ LIỆU VÀO | DỮ LIỆU RA |
|---|---|
| 3 0 5 9 5 0 2 9 2 0 | YES |
📌 Ràng buộc dữ liệu:
+ 50% số test là ma trận đối xứng.
⚠️ Lưu ý:
Bài tập yêu cầu nhập dữ liệu từ tệp tin SYMMETRIC.INP và xuất kết quả ra tệp tin SYMMETRIC.OUT. Tuyệt đối không đọc/ghi từ thiết bị nhập xuất chuẩn (bàn phím/màn hình).
Bình luận