Hình chữ nhật

H

hung1xpro96

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

vd : HCN.INP
6 5
1 0 0 0 1
0 0 1 1 0
1 0 1 1 0
0 1 1 1 0
1 1 0 1 1
1 1 0 1 0

HCN.OUT
6
(2,3)->(4,4)

Còn về đề bài thì bạn đọc vd rồi tự hiểu dùng chứ mình không có đề ( đại khái hình như là tìm hcn hoặc hình vuông có diện tích lớn nhất được cấu tạ bởi các số 1 và ghi đường đi từ đầu tới cuối hình ) .
Có gì giải giùm mình nhanh nhanh nha ! ( Phương pháp giải toán bằng đồ thị ) !!
 
H

hung1xpro96

em không nhớ nữa đại loại như cho hai số n,m và hình chữ nhật gồm n dòng và m cột được cấu tạo bởi các số 0 và 1 . hãy tìm hình chữ nhật hoặc hình vuông lớn nhất được cấu tạo bởi các số 1 và ghi đường đi từ đầu hình tới cuối hình
 
Top Bottom