Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Ma trận băng

    Ma trận vuông AAA cấp nnn được gọi là ma trận băng với bán kính băng kkk (band matrix) nếu Aij=0A_{ij} = 0Aij​=0 với mọi i,ji, ji,j thoả ∣i−j∣>k|i-j| > k∣i−j∣>k (các chỉ số hàng, cột đánh số từ 1). Cho ma trận AAA và số kkk, hãy kiểm tra AAA có phải ma trận băng với bán kính kkk hay không.

    • Định dạng đầu vào:

      Dòng đầu chứa hai số nguyên n,kn, kn,k (0≤k≤n−10 \le k \le n-10≤k≤n−1). nnn dòng tiếp theo, mỗi dòng gồm nnn số nguyên, là các phần tử của AAA.

    • Ràng buộc đầu vào:

      1≤n≤301 \le n \le 301≤n≤30; 0≤k≤n−10 \le k \le n-10≤k≤n−1; phần tử có giá trị tuyệt đối không vượt quá 1000.

    • Định dạng đầu ra:

      In ra "YES" nếu AAA là ma trận băng bán kính kkk, ngược lại in "NO".

    Ví dụ:

    Đầu vào:

    1 0
5

    Đầu ra:

    YES

    Đang tải editor...