[Quy hoạch động] [UVa] 1105

Đề bài
Hướng làm
Vì khoảng cách trong đề bài là khoảng cách Manhattan nên ta xoay hệ tọa độ 45 độ để biến đổi bài toán thành bài toán tìm hình chữ nhật có tổng lớn nhất trong bảng.
Code
Test