Khiếm khuyết
Một ma trận đối xứng là một ma trận vuông đối xứng với tâm của nó. Nghiêm ngặt hơn, một ma trận có kích thước là đối xứng nếu, đối với mọi mối quan hệ sau đây được thỏa mãn: n × n i ,Một i ,
Ví dụ về các ma trận như vậy
Dưới đây là một minh họa về tính đối xứng của các ma trận như thế này (mượn từ bài viết Wikipedia đã nói ở trên):
Một ma trận đối xứng tâm có chiều dài bằng nhau ( ):
Và một chiều dài lẻ ( ) một:
Nhiệm vụ và thông số kỹ thuật
Cho một ma trận vuông có kích thước ít nhất là , xuất ra một trong hai giá trị riêng biệt và nhất quán, quyết định xem ma trận có đối xứng hay không. Bạn có thể giả định rằng ma trận sẽ bao gồm hoàn toàn các số nguyên dương.
Tuy nhiên, mã của bạn cũng phải là đối xứng. Nghĩa là, nó phải là một chương trình / hàm (hoặc tương đương) bao gồm dòng, mỗi dòng chứa byte trong mã hóa ngôn ngữ của bạn và phải đáp ứng định nghĩa được đưa ra ở trên, nhưng với byte thay vì số nguyên dương. Điểm của bài nộp của bạn sẽ là giá trị của , với thấp hơn sẽ tốt hơn.n n n
Bạn có thể lấy đầu vào và cung cấp đầu ra thông qua bất kỳ phương thức tiêu chuẩn nào và ở bất kỳ định dạng hợp lý nào, trong khi lưu ý rằng các lỗ hổng này bị cấm theo mặc định. Bạn có thể (tùy chọn) chọn lấy kích thước, , làm đầu vào (trừ khi bạn lấy đầu vào làm danh sách 1D, trong trường hợp đó bạn chỉ có thể lấy làm đầu vào bổ sung).n 2
Các trường hợp thử nghiệm
Sự thật:
[[1, 2], [2, 1]]
[[1, 2, 3], [5, 6, 5], [3, 2, 1]]
[[10, 5, 30], [2, 6, 2], [30, 5, 10]]
[[100, 100, 100], [100, 50, 100], [100, 100, 100]]
[[1, 2, 3, 4], [5, 6, 7, 8], [8, 7, 6, 5], [4, 3, 2, 1]]
[[3, 4, 5, 6, 7], [5, 6, 7, 8, 9], [3, 2, 10, 2, 3], [9, 8, 7, 6, 5], [7, 6, 5, 4, 3]]
Giả mạo:
[[1, 2], [1, 2]]
[[1, 2, 10], [5, 6, 5], [11, 2, 1]]
[[14, 5, 32], [2, 6, 2], [30, 5, 16]]
[[19, 19, 19], [40, 50, 4], [19, 19, 19]]
[[1, 2, 20, 4], [7, 6, 7, 8], [8, 7, 6, 6], [3, 3, 2, 1]]
[[3, 4, 5, 6, 7], [5, 6, 7, 8, 9], [4, 5, 10, 4, 5], [5, 6, 7, 8, 9], [3, 4, 5, 6, 7]]
#
sẽ không hoạt động vì các bình luận đi trước #
chỉ là nội tuyến: P
#
), sao cho nửa dưới của mã sẽ là một nhận xét.