Bài tập c++ có ai giúp mình với, bài khó quá?

Thảo luận trong 'Khoa Học Máy Tính' bắt đầu bởi son291293, 12 Tháng năm 2013.

  1. Offline

    son291293

    • Thành Viên Mới

    Số bài viết:
    1
    Đã được thích:
    0
    Điểm thành tích:
    0
    Steve có nhiệm vụ phải viết chương trình trò chơi đơn giản cho các thiết bị di động. Trò chơi lần này là một lưới ô vuông kích thước n x n, trên mỗi ô có thể có không quá một thành phố hoặc không có thành phố. Số lượng thành phố là chẵn. Phải chia bảng thành 2 phần, mỗi phần chứa số thành phố như nhau và mỗi phần gồm các ô liên thông với nhau (bằng cách đi qua các ô kề cạnh, từ một ô có thể có thể tới ô khác cùng miền). Hai phần không nhất thiết phải có số ô bằng nhau.


    Cho n và tình trạng lưới: ô có thành phố được đánh dấu bằng ký tự “C”, ô trống – ký tự “D”. Hãy tạo bản đồ chia vùng, những ô thuộc vùng thứ nhất chứa ký tự “1”, ô thuộc vùng thứ hai – ký tự “2”.

    Dữ liệu: Vào từ file văn bản CITIES.INP:
    +Dòng đầu tiên chứa số nguyên n (1<=n<=50),
    + Mỗi dongftrong n dòng sau chứa xâu độ dài n từ tập các ký tự {D, C}.
    Kết quả: Đưa ra file văn bản CITIES.OUT bản đồ xác định một cách phân chia, gồm n dòng, mỗi dòng chứa một xâu độ dài n từ tập các ký tự {1, 2}
    Ví dụ:

    CITIES.INP
    5
    DDDDD
    CDCDC
    DDDDD
    DDDDD

    CITIES.OUT
    11111
    12221
    12221
    11111
    11111
  2. Offline

    Ninh Ninh Cô Nương

    • Windows 95

    Số bài viết:
    2
    Đã được thích:
    0
    Điểm thành tích:
    100
    lâu rồi ko động vào C++ giờ nhìn bài toán hoa hết cả mắt

Chia sẻ trang này

Advertising: Linux system admin | nukeviet | nukeviet 4 | Upload ảnh miễn phí