bài 1: cho hai mảng nguyên dương A và B lần lượt có M và N số (0
.< Ai giải được thì giúp nhé…mình ko bít làm >.< Bài 2: tìm hai hình chữ nhật có diện tích phần giao nhau lớn nhất Input: * dòng đầu chứa N, chỉ số HCN (2b 10^100 lận đó…######…chắc là phải dùng string rồi ^^ tổng cộng 3 bài. Ai đang hăng máu thì làm thử xem ^^ xem ra bài ba dễ nhất, rồi tới bài hai, rồi tới bài một ^^ làm từ khó tới dễ nhe ^^ chủ yếu post topic này lên chỉ để hỏi bài một thoai...nhưng nếu huynh nào thấy chúng dễ wá thì làm dùm 3 bài lun hén
hienhuynh22 May 31 2007, 05:12 AM
Post #2
QUOTE(bocaumatkieng @ May 31 2007, 01:11 PM) bài 1: cho hai mảng nguyên dương A và B lần lượt có M và N số Member (0.< Ai giải được thì giúp nhé…mình ko bít làm >.< Bài 2: tìm hai hình chữ nhật có diện tích phần giao nhau lớn nhất Input: * dòng đầu chứa N, chỉ số HCN (2b 10^100 lận đó…######…chắc là phải dùng string rồi ^^ tổng cộng 3 bài. Ai đang hăng máu thì làm thử xem ^^ xem ra bài ba dễ nhất, rồi tới bài hai, rồi tới bài một ^^ làm từ khó tới dễ nhe ^^ chủ yếu post topic này lên chỉ để hỏi bài một thoai...nhưng nếu huynh nào thấy chúng dễ wá thì làm dùm 3 bài lun hén bài 1 mảng A bạn ghi sai rồi, phải là a.inp N=3; 1,2,5 mới đúng bạn thừa 1 số 5 c.out 1,2,2,4,5
bocaumatkieng
May 31 2007, 06:21 AM Post #3 tại tớ copy từ word sang==> nó bị lỗi. a.inp: 3 1 2 5 b.inp: 2 2 4 c.out: 1 2 2 4 5
Member
Group: Members Posts: 21 Joined: 27July 06 Member No.: 8,527
TopWin
May 31 2007, 09:03 AM Post #4
Bài 1: Bài này chỉ cần 2 biến là đủ rồi! Chắc là bạn cũng đã từng học sắp xếp, cách sắp xếp đơn giản nhất là tìm phần tử nhỏ nhất, đặt lên đầu mảng, rồi tiếp tục phần tử "nhỏ nhất tiếp theo" đặt tiếp vào vị trí thứ hai .... Trở lại bài toán này, ta sẽ tìm phần tử nhỏ nhất trong 2 mảng A, B (thực ra là 2 file A, . Để ý rằng A, B đã được sắp xếp, suy ra phần tử đầu mảng A là phần tử nhỏ nhất trong A, phần tử đầu mảng B là Advanced Member phần tử nhỏ nhất trong B. Vậy để tìm phần tử nhỏ nhất trong 2 mảng A, B ta chỉ việc so sánh 2 phần tử vừa nêu trên.. Giả sử đó là phần tử đầu mảng A, ta sẽ lấy phần tử này ra đưa vào mảng C (file C). Bây Group: Moderators giờ phần tử thứ 2 của mảng A là phần tử nhỏ nhất trong A, ta lại so Posts: 343 sánh với phần tử nhỏ nhất trong B v.v... Cứ tiếp tục như vậy cho đến Joined: 6khi 1 trong 2 mảng hết, ta chỉ việc chép phần còn lại của mảng kia December 06 vào mảng C là xong. From: Huế Member No.: 30,246 CODE Var X,Y:integer; < mở các file A, B, C> <Đọc một phần từ từ file A vào X> <Đọc một phần tử từ file B vào Y> While and do begin if X>Y then begin <Đọc một phần tử từ B vào Y> end else begin <Đọc một phần tử từ A vào X> end; end; If then
begin <Đọc phần còn lại của file B ghi vào file C> end else begin <Đọc phần còn lại của file A ghi vào file C> end; <đóng các file A,B,C>
--------------------
Try to Back ....
TopWin May 31 2007, 09:12 AM Post #5 Bài 2: Bài này cũng không khó, đặc biệt là khi họ cho N nhỏ (<500). Ta chỉ việc xét từng cặp hình chữ nhật thôi.
CODE <Đọc hoành độ tung độ các hình chữa nhật,....> S:=; Kq1:=1; Advanced Member Kq2:=2; For i:=1 to N-1 do For j:=i+1 to N do Group: Moderators begin Posts: 343 G= Joined: 6-December 06 if G>S then From: Huế begin Member No.: 30,246 Kq1:=i; Kq2:=j; S:=G; end; end; ; Có một lưu ý là đề bạn đưa thường bị thiếu dữ kiện thì phải, bạn phải ghi đầy đủ đề thì mọi người mới có thể hiểu tường tận và giải chính xác được. Ví dụ bài này bạn quên nêu dữ kiện là các
hình chữ nhật có cạnh song song với các trục tọa độ, bạn cũng không cho biết là các tọa độ có phải là số nguyên hay không ? Đừng coi thường đề bài, rất nguy hiểm trong khi thi đó!