| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P195PROI - Problem I - Bánh sinh nhật |
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.
Example
Input:3 3
Output: 5
1 3 4
1 2 5
2 1 3
Giải thích:
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-15 |
| Thời gian chạy: | 2s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
