Nội dung Bài tập
- Mã:
- MTBIT
- Tên:
- Ma trận Bit (HSG 9 TpHCM 1819)
- 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ớ:
- 256 MB
- Nguồn bài tập:
- HSG Lớp 9 Tin học Tp HCM 2019
- Được tạo bởi:
- phucnq
MA TRẬN BIT
Cho một ma trận vuông mà mỗi phần tử là một bit bất kỳ. Mỗi hàng tính từ trái qua phải, mỗi cột tính từ trên xuống dưới và hai đường chéo chính phụ là các dãy bit có độ dài bằng nhau và đều có thể tạo thành một số nhị phân có nghĩa.
Yêu cầu: Hãy tìm trong chúng số nhị phân có giá trị lớn nhất.
Input:
- Gồm N dòng, mỗi dòng là một dãy bit có độ dài là N bit (N <= 256)
Output:
- Dòng 1: Số nhị phân lớn nhất tìm được.
- Dòng 2: Giá trị của số nhị phân đó trong hệ thập phân. (Đề chính thức không có yêu cầu này :D)
Ví dụ:
Input Output
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; &...