Nội dung Bài tập
- Mã:
- BANCO
- Tên:
- Số ô liên tục nhiều nhất trên bàn cờ
- 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:
- Sưu tầm
- Được tạo bởi:
- tyn
Yêu
cầu: Viết chương trình tính số quân cờ liên tục lớn nhất nằm
trên một đường thẳng trong bàn cờ. Đường thẳng ở đây có thể là đường thẳng đứng,
nằm ngang hoặc đường chéo.
Input:
-
Dòng đầu tiên: số nguyên N (5 ≤ N ≤ 20) là kích thước của bàn cờ.
-
N dòng tiếp theo, mỗi dòng gồm số 0 hoặc 1, tương ứng vị trí của các quân cờ là
số 1, các ô trống ứng với số 0.
Output:
Một
dòng gồm một số nguyên duy nhất là kết quả của bài toán.
Ví dụ:
Input
Output
8
0 1 0 1 0 1 0 0
1 0 0 1 1 0 0 1
1 0 1 0 0 0 1 1
0 0 0 1 0 1 0 0
0 0 1 0 0 0 0 0
0 1 0 1 0 0 0 1
1 0 0 1 1 0 0 0
0 1 0 0 0 1 1 0
4
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