[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Cho mình hỏi bài tập này
Rainy và Cloudy chơi rất thân với nhau. Nhân dịp sinh nhật Cloudy, Rainy mua một chiếc bánh sinh nhật thật to và mang tới nhà Cloudy. Cloudy rất vui và hai người quyết định sẽ ăn chiếc bánh đó cùng nhau.
Chiếc bánh sinh nhật có kích thước N × M gồm N hàng và M cột. Ô giao của hàng i và cột j được phủ một lớp kem màu Ci,j. Rainy muốn cắt riêng một miếng bánh cho bạn mình sao cho nếu miếng bánh có hai ô trở lên thì các ô trong miếng bánh luôn kề cạnh với ít nhất một ô khác cũng thuộc miếng bánh ấy. Cloudy thích sự đơn giản nên Rainy muốn miếng bánh mình cắt cho Cloudy sẽ không có quá hai màu kem. Phần còn lại hai người sẽ ăn cùng nhau, hoặc Rainy có thể dành cả chiếc bánh cho Cloudy.
Hãy giúp Rainy cắt được miếng bánh lớn nhất cho Cloudy.
Input
Dòng đầu tiên gồm 2 số nguyên N, M (1 ≤ N, M ≤ 1000) là các kích thước của chiếc bánh.
N dòng tiếp theo, dòng thứ i gồm M số nguyên Ci,1, Ci,2, …, Ci,M (1 ≤ Ci,j ≤ N × M) là màu của các lớp kem ở hàng i.
Output
In ra một dòng là kích thước lớn nhất của miếng bánh có thể cắt được theo ý Rainy.
Input:
3 3
1 3 4
1 2 5
2 1 3
Output:
5
Rainy và Cloudy chơi rất thân với nhau. Nhân dịp sinh nhật Cloudy, Rainy mua một chiếc bánh sinh nhật thật to và mang tới nhà Cloudy. Cloudy rất vui và hai người quyết định sẽ ăn chiếc bánh đó cùng nhau.
Chiếc bánh sinh nhật có kích thước N × M gồm N hàng và M cột. Ô giao của hàng i và cột j được phủ một lớp kem màu Ci,j. Rainy muốn cắt riêng một miếng bánh cho bạn mình sao cho nếu miếng bánh có hai ô trở lên thì các ô trong miếng bánh luôn kề cạnh với ít nhất một ô khác cũng thuộc miếng bánh ấy. Cloudy thích sự đơn giản nên Rainy muốn miếng bánh mình cắt cho Cloudy sẽ không có quá hai màu kem. Phần còn lại hai người sẽ ăn cùng nhau, hoặc Rainy có thể dành cả chiếc bánh cho Cloudy.
Hãy giúp Rainy cắt được miếng bánh lớn nhất cho Cloudy.
Input
Dòng đầu tiên gồm 2 số nguyên N, M (1 ≤ N, M ≤ 1000) là các kích thước của chiếc bánh.
N dòng tiếp theo, dòng thứ i gồm M số nguyên Ci,1, Ci,2, …, Ci,M (1 ≤ Ci,j ≤ N × M) là màu của các lớp kem ở hàng i.
Output
In ra một dòng là kích thước lớn nhất của miếng bánh có thể cắt được theo ý Rainy.
Input:
3 3
1 3 4
1 2 5
2 1 3
Output:
5
Last edited by a moderator:
