[10041] Kiểm tra mạng lưới đối xứng
Xem dạng PDF🤔 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:
Cho từ tệp văn bản SYMMETRIC.INP có dạng:
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:
Ghi ra tệp văn bản SYMMETRIC.OUT gồm một dòng duy nhất: In ra YES nếu ma trận đối xứng, ngược lại in ra NO.
🔍 Ví dụ:
| SYMMETRIC.INP | SYMMETRIC.OUT |
|---|---|
| 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 ý về File I/O:
Bài tập yêu cầu đọc dữ liệu từ tệp tin SYMMETRIC.INP và xuất kết quả ra tệp tin SYMMETRIC.OUT.
Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!
Bình luận