Tin học C++ đồ thị

Thảo luận trong 'Dòng họ c , c++ , c#' bắt đầu bởi vipghn1, 10 Tháng năm 2019.

Lượt xem: 95

  1. vipghn1

    vipghn1 Học sinh mới Thành viên

    Bài viết:
    1
    Điểm thành tích:
    6
    Nơi ở:
    Nghệ An
    Trường học/Cơ quan:
    VInh
    Sở hữu bí kíp ĐỖ ĐẠI HỌC ít nhất 24đ - Đặt chỗ ngay!

    Đọc sách & cùng chia sẻ cảm nhận về sách số 2


    Chào bạn mới. Bạn hãy đăng nhập và hỗ trợ thành viên môn học bạn học tốt. Cộng đồng sẽ hỗ trợ bạn CHÂN THÀNH khi bạn cần trợ giúp. Đừng chỉ nghĩ cho riêng mình. Hãy cho đi để cuộc sống này ý nghĩa hơn bạn nhé. Yêu thương!

    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
     
    Last edited by a moderator: 6 Tháng sáu 2019
    realjacker07 thích bài này.
Chú ý: Trả lời bài viết tuân thủ NỘI QUY. Xin cảm ơn!

Draft saved Draft deleted

CHIA SẺ TRANG NÀY

-->