Tin học Tây Sơn

Hình vuông lớn nhất

Go down

Hình vuông lớn nhất

Bài gửi by Admin on Tue Dec 18, 2018 4:30 pm

Cho một bảng số gồm M dòng, N cột (1≤ M,N ≤ 100) mỗi ô được ghi số 1 hoặc số 0. Bài toán đặt ra là tìm một hình vuông có kích thước lớn nhất k trong bảng số nói trên mà trong đó chỉ gồm toàn số 0 hoặc toàn số 1 .
Dữ liệu vào là file VUONG.INP  có cấu trúc nhu sau:
- Dòng đầu tiên gồm hai số nguyên M,N. Hai số cách nhau một khoảng trắng.
-  M dòng tiếp theo, mỗi dòng gồm N số 0 hoặc 1 các số cách nhua một khoảng trắng để mô tả một dòng của bảng số đã cho .
Dữ liệu ra là file VUONG.OUT có cấu trúc như sau:
- Dòng thứ nhất chứa số nguyên dương k là kích thước của hình vuông lớn nhất tìm được .
- Dòng thứ  hai chứa  2 số nguyên dương p, q là tọa độ của góc trên bên trái của hình vuông tìm được (dòng p cột q)
Ví dụ:


 
 
VUONG. INP
VUONG. OUT
5  7
0  1  1  1  0  1  1 
0  1  1  1  0  1  1
0  0  0  0  0  1  0  
0  0  0  0  0  1  1
1  0  0  0  1  0  0
3
3  2
 
 
VUONG.INP
VUONG.OUT
7  9
0  1  1  1  0  1  1  0  1
0  1  1  1  1  1  1  1  1
0  0  1  1  1  1  1  0  0
0  0  1  1  1  1  1  1  0
0  0  1  1  1  1  1  0  0
0  0  1  1  1  1  1  1  0
1  0  0  0  1  0  0  1  1 
5
2  3
avatar
Admin
Admin
Admin

Posts : 687
Reputation : -10042
Join date : 16/11/2015
Age : 29

Xem lý lịch thành viên http://tinhocts.forumvi.com

Về Đầu Trang Go down

Re: Hình vuông lớn nhất

Bài gửi by Nguyễn Văn Biên on Wed Dec 19, 2018 1:42 pm

NOT CODE:
Exclamation

_________________

My:
- XDA Account
- Blog
- Game

...
avatar
Nguyễn Văn Biên
Recognised Member & Recognised Developer & Protected Member & Super Administrator
Recognised Member & Recognised Developer & Protected Member & Super Administrator

Posts : 220
Reputation : 1129923
Join date : 18/06/2018
Age : 15
Location : ?

Xem lý lịch thành viên https://bien2004official.blogspot.com

Về Đầu Trang Go down

Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết