#1250 · Hình chữ nhật

MÔ TẢ BÀI TOÁN

Cho một mảng hai chiều kích cỡ n \times m, hãy đếm số hình chữ nhật toàn số 1 xuất hiện trong mảng hai chiều đó.

  • 1 \leq n, m \leq 1000
  • Các số trong mảng hai chiều chỉ có giá trị 0 hoặc 1.
  • Trong mảng hai chiều chỉ xuất hiện các hình chữ nhật và không có thêm các hình nào khác.
  • Các hình chữ nhật xuất hiện trong mảng hai chiều đều có các cạnh song song với mép của mảng hai chiều. Nói cách khác, các hình chữ nhật trong dữ liệu vào không bị nghiêng.
  • Không có hai hình chữ nhật nào chạm nhau. Nói cách khác, viền của hai hình chữ nhật bất kì sẽ không có một điểm chung nào.

Dữ liệu vào

  • Dòng đầu tiên gồm hai số nguyên dương n và m.
  • n dòng tiếp theo, mỗi dòng gồm m số nguyên mô tả mảng hai chiều được cho.

Dữ liệu ra

Gồm một dòng duy nhất chứa một số nguyên là số hình chữ nhật toàn số 1 xuất hiện trong mảng hai chiều được cho.

Ràng buộc

  • Thời gian giới hạn: 1 giây
  • Bộ nhớ giới hạn: 128 MB

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
T
Nguyễn Tri Bão Thắng @2180601452
20 ms 4404 KB
6608 Bytes
25/02/2023
21:17
2
H
Lương Văn Hiếu @1911064796
50 ms 6736 KB
351 Bytes
25/02/2023
20:32
3
A
Phạm Ngọc Tình Anh @2180600060
51 ms 6736 KB
351 Bytes
25/02/2023
20:06
4
L
Nguyễn Sơn Lâm @2180604341
51 ms 6736 KB
351 Bytes
25/02/2023
20:35
5
Đ
Huỳnh Thành Đô @2180600307
52 ms 6728 KB
351 Bytes
25/02/2023
19:55
6
L
Nguyễn Văn Lực @2180603857
52 ms 6728 KB
351 Bytes
25/02/2023
20:36
7
P
Nguyễn Mậu Phương @2180601202
53 ms 6732 KB
351 Bytes
25/02/2023
20:36
8
A
Nguyễn Thuận An @1911256118
53 ms 6736 KB
351 Bytes
25/02/2023
20:06
9
A
Nguyễn Thuận An @1911256118
54 ms 6728 KB
337 Bytes
28/03/2023
14:35
10
Đ
Vũ Yên Định @2180602169
54 ms 6740 KB
351 Bytes
25/02/2023
20:08
11
H
Huỳnh Kiến Hào @2081900147
55 ms 6728 KB
351 Bytes
25/02/2023
20:32
12
K
Nguyễn Hoàng Khánh @2180604063
55 ms 6728 KB
351 Bytes
25/02/2023
20:34
13
D
Mai Nhật Duy @2180602076
55 ms 6732 KB
351 Bytes
25/02/2023
20:10
14
L
Nguyễn Quốc Long @2180602534
55 ms 6732 KB
351 Bytes
25/02/2023
20:36
15
D
Nguyễn Đức Dũng @2011068252
56 ms 6728 KB
351 Bytes
25/02/2023
20:09
16
T
Trần Văn Tuệ @2180604478
56 ms 6728 KB
351 Bytes
25/02/2023
20:43
17
K
Võ Minh Khang @2011149205
56 ms 6732 KB
351 Bytes
25/02/2023
20:34
18
Q
Nguyễn Minh Quân @2180604127
56 ms 6732 KB
351 Bytes
25/02/2023
20:37
19
T
Trương Anh Tuấn @2011065066
57 ms 6728 KB
351 Bytes
25/02/2023
20:42
20
Đ
Lâm Quốc Đạt @2180602125
57 ms 6732 KB
351 Bytes
25/02/2023
20:08

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

Các bộ dữ liệu sau được coi là không hợp lệ và sẽ không xuất hiện trong số những bộ dữ liệu được sử dụng để chấm bài.

3 3
1 0 1
0 1 0
1 0 1

=> Viền của một số cặp hai hình chữ nhật có điểm chung

5 5
1 1 1 1 1 0 0 1 1
1 0 0 0 1 0 0 1 1
1 0 0 0 1 0 0 0 0
1 0 0 0 1 0 0 0 1
1 1 1 1 1 0 0 0 0

=> Có hình không phải hình chữ nhật xuất hiện trong dữ liệu vào.

3 4
0 0 1 1
0 1 1 0
1 1 0 0

=> Hình chữ nhật bị nghiêng

Viết code