Bài này yêu cầu đếm số hình vuông của một ma trận kích thước N. Ví dụ một ma trận kích thước 2x2 sẽ có tối đa 5 hình vuông con.
Đầu vào:
Chứa số tự nhiên N (1 ≤ N ≤ 100), kết thúc của đầu vào là giá trị 0.
Đầu ra:
Số lượng hình vuông con trong ma trận NxN.
Chứa số tự nhiên N (1 ≤ N ≤ 100), kết thúc của đầu vào là giá trị 0.
Đầu ra:
Số lượng hình vuông con trong ma trận NxN.
Ví dụ
Lời giải: Bài này có thể giải theo 2 cách:
Cách 1: Số hình vuông con của ma trận NxN thực chất là tổng bình phương từ 1 đến N.
Cách 2: Ma trận NxN sẽ chứa các hình vuông kích thước 1 đến N. Giả sử tọa độ x, y là tọa độ đỉnh góc trên của hình vuông, hình vuông kích thước 1 sẽ có tọa độ đỉnh góc trên đều là x,y, hình vuông kích thước 2 sẽ có tọa độ là x+1, y+1 ... Cho 2 vòng for từ 1 ->N để kiểm tra ứng với mỗi tọa độ x,y góc trên thì có tìm được tọa độ góc dưới nằm trong ma trận hay k?
Lời giải các bạn download bên dưới cách 1 rất dễ, cách 2 mình giải phía dưới.
Cách 1: Số hình vuông con của ma trận NxN thực chất là tổng bình phương từ 1 đến N.
Cách 2: Ma trận NxN sẽ chứa các hình vuông kích thước 1 đến N. Giả sử tọa độ x, y là tọa độ đỉnh góc trên của hình vuông, hình vuông kích thước 1 sẽ có tọa độ đỉnh góc trên đều là x,y, hình vuông kích thước 2 sẽ có tọa độ là x+1, y+1 ... Cho 2 vòng for từ 1 ->N để kiểm tra ứng với mỗi tọa độ x,y góc trên thì có tìm được tọa độ góc dưới nằm trong ma trận hay k?
Lời giải các bạn download bên dưới cách 1 rất dễ, cách 2 mình giải phía dưới.