💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Cực Đại Hình Chữ Nhật
SPT07
## Đề bài Cho ma trận tĩnh `n×m`. Mỗi truy vấn cho hình chữ nhật `(x1,y1)-(x2,y2)`, in phần tử lớn nhất. Mảng hoặc ma trận không thay đổi trong suốt quá trình xử lý truy vấn. ## Dữ liệu vào - Dòng đầu chứa `n`, `m`, `q`. - `n` dòng tiếp theo chứa ma trận. - `q` dòng sau chứa `x1 y1 x2 y2` với các chỉ số đánh từ 1. ## Dữ liệu ra In đáp án của từng truy vấn trên một dòng. ## Ràng buộc - `1 ≤ n,m ≤ 300`, `1 ≤ q ≤ 100000`, `-10^9 ≤ a_ij ≤ 10^9` ## Subtask - Subtask 1 (20%): kích thước nhỏ, có thể duyệt trực tiếp từng truy vấn. - Subtask 2 (30%): kích thước trung bình. - Subtask 3 (50%): không có ràng buộc thêm. ## Ví dụ ```text 3 4 3 1 5 2 4 7 3 9 0 6 8 2 1 1 1 2 3 2 2 3 4 3 1 3 2 ``` ```text 9 9 8 ``` ## Giải thích ví dụ Các đáp án được tính trực tiếp theo định nghĩa của bài.
✅ Đã AC: 0 / 0 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng