Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Phùng Trọng Hiếu

  Trên giấy kẻ ô khổ N x N có vẽ một số hình chữ nhật. Mỗi hình chữ nhật được tạo ra từ các ô nguyên vẹn, các hình chữ nhật khác nhau không chồng lên nhau và không tiếp xúc nhau (Ví dụ : Hình vẽ dưới đây có 4 hình chữ nhật).

1000000
0011100
1011100
1011100
0000000
0000111
0000111

h1 : [3,2] tới [4,4].
h2 : [5,2] tới [5,4].
h3 : [1,3] tới [1,4].
h4 : [5,6] tới [7,7].
(có thể tìm các hình khác nhưng trong vd trên chỉ có 4 hình)

Cho mảng A có kích thước N x N, trong đó A[i,j]=1 nếu ô [i,j] thuộc một hình chữ nhật nào đó, còn A[i,j] =0 trong trường hợp ngược lại.

Hãy viết chương trình xác định số các hình chữ nhật có trong bảng.

Dữ liệu vào: Từ File văn bản vs03.INP có cấu trúc như sau:

- Dòng đầu tiên ghi số nguyên dương N (N<=250).

- N dòng tiếp theo mỗi dòng ghi N số 0 hoặc 1 là các phần tử của mảng, mỗi số viết cách nhau ít nhất một dấu cách.

Dữ liệu ra: Ghi ra File văn bản vs03.OUT gồm duy nhất một số là số hình chữ nhật tìm được.

Ví dụ:

TestCountRec.inpCountRec.out
14
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0
2

7

1 0 0 0 0 0 0
0 0 1 1 1 0 0
1 0 1 1 1 0 0
1 0 1 1 1 0 0
0 0 0 0 0 0 0
0 0 0 0 1 1 1
0 0 0 0 1 1 1

4

 

Anh Phạm
24 tháng 8 2021 lúc 18:50

Đề này đảm bảo chế

đơn giản chỉ chỏ sai cho

1 1 1

1  1 1

1  1 1

trong đây tới 7 hình chử nhật lận ko tin thì liệt kê đi

Anh Phạm
24 tháng 8 2021 lúc 18:51

Nếu ko sai thì thiếu dk

 


Các câu hỏi tương tự
89654DAUUBUOIIIII956
Xem chi tiết
89654DAUUBUOIIIII956
Xem chi tiết
hioer
Xem chi tiết
Dang2009 Trần
Xem chi tiết
Bảo Lê Nguyễn Vũ
Xem chi tiết
TRIẾT PHẠM
Xem chi tiết
Vũ Tuấn Minh
Xem chi tiết
Hé lô
Xem chi tiết
Hello1234
Xem chi tiết