Đề mới nghĩ ra

[hiensmart]

Tui mới nghĩ ra cái đề này, ko bít phải là đề thi gì ko nữa, nhớ wen wen.
Cho 2 số n,m<1500
Đềm số hình vuông tạo đc trong ma trận n*m
Lưu ý: biến đềm này sẽ ko vượt wá longint đâu, yên tâm đi

[info_new]

Chua ro lam. Cac bac hay gup do voi

[haison3000]

Nếu không hiểu xai đề thì bài này là tìm hình chữ nhật tối đại đấy.
CÁi này hơi giống QHD.

[djal]

#include <iostream.h>
#include <conio.h>
long int line = 3, col = 3;

long square (int pi, int pj);
int min (int a, int b) { return a < b ? a : b; }

void main()
{
clrscr();
long int count = 0;
for (int i=0; i<line-1; i++)
for (int j=0; j<col-1; j++){
count += square (i, j);
}
cout << count;
getch();
}

long square (int pi, int pj)
{
if (pi==line-1 || pj==col-1) return 0;
return min (line-pi-1, col-pj-1);
}

[haison3000]

Không đọc kỹ đề! Có lẽ bạn djal làm đúng rồi.
BÀi hình chữ nhật tối đại là thế này:
Cho mảng 2 chiều A[i,j] với A[i,j]=char.
Tìm hình chữ nhật lớn nhất có thể tạo được ( tất cả các ô thuộc hcn là cùng 1 ký tự)

[monkeyvu]

cuối cùng là ai đúng dzậy mấy bạn?

[Eddy]

ủa mấy chú ra đế kiểu gi ma cháu hông hiểu gì hết chơn dọ.
Nói rõ hơn đi.

[hiensmart]

REP:
Cho 1 ma trận m*n với m,n<1500
Hãy tính số hình vuông tạo đc từ ma trận ấy

[CrazyBabe]

Quy zề bài này: Với một hình chữ nhật toàn ô trống thì mình dễ dàng đếm được số ô vuông có trong nó (dĩ nhiên, he he) thế thì chỉ cần list các hình chữ nhật có trong ma trận này ra là ok, kĩ thuật list này mất m*n*log(m)*log(n) bước, kô bít có nhìu wé kô ?

[hiensmart]

Dzay dem so hcn tao thanh thi sao

[real_time]

Úi trời tui tính thô thiển thui đã là
1500*1500=2550000! rùi. Hay là tui tính sai??? còn phải cộng thêm nữa thì vượt quá longint là cái chắc!
(Nhưng nếu tính sai thì mọi người đừng cưới nghen)

[xyxy]

nếu quá lớn thì ta đưa vào chuỗi để cộng