1. THÔNG BÁO TUYỂN ADMIN DIỄN ĐÀN 2013
    Tìm kiếm nhà trọ - Ở ghép
    THÔNG BÁO BÁN ÁO SPKT.NET CHO THÀNH VIÊN DIỄN ĐÀN


    HÃY TÌM KIẾM Ở ĐÂY TRƯỚC KHI ĐẶT CÂU HỎI
    {xen:phrase loading}

Kiến leo quang ống trụ

Thảo luận trong 'C/C++' bắt đầu bởi blackout_nhd, 18 Tháng chín 2010.

  1. blackout_nhd New Member

    Số bài viết: 13
    Đã được thích: 1
    Điểm thành tích: 0
    Cho bảng hình chữ nhật n dòng m cột gồm n x m ô, mỗi ô chứa một số nguyên. Người ta cuộn tròn hình chữ nhật lại thành hình trụ sao cho mép trên và mép dưới của hình chữ nhật trùng nhau (nói cách khác: dòng 1 và dòng n kề nhau). Một chú kiến bò từ ô nào đó thuộc cột 1, muốn tới một ô thuộc cột m sao cho tổng số trên đường đi qua là lớn nhất và phải đi theo nguyên tắc: chỉ được sang ô kề bên phải cùng hàng hoặc chênh lệch 1 hàng.

    Dữ liệu vào lấy từ file văn bản "conkien.inp"

    • Dòng đầu là 2 số n,m
    • n dòng tiếp theo thể hiện bàng số hình chữ nhật (mỗi dòng m số)

    Kết quả ghi ra file văn bản "conkien.out"

    • Dòng đầu là tổng các số mà kiến đi qua.
    • m dòng tiếp theo, mỗi dòng thề hiện tọa độ mà con kiến đã đi qua.

    VD:
    conkien.inp
    4 5
    1 6 8 4 10
    5 2 6 1 0
    9 4 8 1 9
    10 2 6 9 8
    conkien.out

    16
    4 1
    1 2
    4 3
    3 4
    3 5

Chia sẻ trang này