View Full Version : Đề mới nghĩ ra
hiensmart
31-03-2003, 20:26
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
31-03-2003, 21:16
Chua ro lam. Cac bac hay gup do voi
haison3000
31-03-2003, 22:59
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.
#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
01-04-2003, 06:20
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
02-04-2003, 12:30
cuối cùng là ai đúng dzậy mấy bạn?
ủ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
04-04-2003, 20:45
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
07-04-2003, 09:36
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
16-04-2003, 21:30
Dzay dem so hcn tao thanh thi sao
real_time
05-05-2003, 19:28
Ú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)
nếu quá lớn thì ta đưa vào chuỗi để cộng
Powered by vBulletin® Version 4.2.0 Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.