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....
Quảng cáo
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
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...