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

    solution

    Đề bài: [Java] Tổng tối đa của hình chữ nhật con (Kadane 2D)

    Cho ma trận R×C số nguyên (có thể âm). Hãy tìm tổng lớn nhất của một hình chữ nhật con (gồm các hàng và cột liên tiếp) trong ma trận.

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

      Dòng đầu chứa R và C. R dòng tiếp theo mỗi dòng có C số nguyên.

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

      1 ≤ R, C ≤ 100; -1000 ≤ a[i][j] ≤ 1000.

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

      Một số nguyên duy nhất là tổng lớn nhất tìm được.

    Ví dụ:

    Đầu vào:

    4 5
1 2 -1 -4 -20
-8 -3 4 2 1
3 8 10 1 3
-4 -1 1 7 -6

    Đầu ra:

    29

    Giải thích:

    Hình chữ nhật con tốt nhất có tổng 29.

    Đầu vào:

    2 2
-1 -2
-3 -4

    Đầu ra:

    -1

    Giải thích:

    Tất cả âm → max là -1.

    Đang tải editor...