Nội dung Bài tập
Mã:
Nghe_Thuat_Truu_Tuong
Tên:
NGHỆ THUẬT TRỪU TƯỢNG
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
512 MB
Nguồn bài tập:
OLP31
Được tạo bởi:
thanhuy001
  Viện bảo tàng Nghệ thuật đương đại trưng bày các tác phẩm theo trường phái trừu tượng. Trong gian kiến trúc có một tác phẩm lắp ráp từ những viên gạch khối lập phương cạnh đơn vị. Các viên gạch được đặt chồng lên nhau thành các cột, mỗi cột chiếm một ô trên lưới ô vuông kích thước n×m. Có thể có các ô không có gạch. Tác phẩm được đặt trong tủ kính ở độ cao ngang tầm nhìn, vì vậy khi đi xung quanh người xem chỉ nhìn thấy các cột ở bên trong nếu nó cao hơn các cột trước đó theo hướng nhìn. Hãy xác định khi đi xung quanh tủ kính và nhìn theo hướng vuông góc với cạnh của lưới ô vuông khách tham quan có thể nhìn thấy bao nhiêu cột khác nhau....
                                                     

 Dữ liệu: 
  ● Dòng đầu tiên chứa 2 số nguyên n và m (1 ≤ n, m ≤ 1 000) 
  ● Dòng thứ i trong n dòng sau chứa m số nguyên hi1, hi2, . . ., him  
      (độ cao các cột ở hàng thứ i (0 ≤ hij ≤ 10^9 , j = 1, 2, . . ., m)). 
     Các số trên một dòng ghi cách nhau một dấu cách. 
 Kết quả: Đưa ra một số nguyên là tổng số cột thấy được
                    

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận