![]() |
|
|
#1 |
|
Búa Đá Đôi
![]() Tham gia: May 2008
Bài: 91
VZD: 3.683
Điểm: 130/41 bài viết
|
giúp em bài này với mọi người ơi![]() +Trên mặt phẳng cho N tam giác ( 1 ≤ N ≤ 5 000). Các tam giác không có cạnh nào giao nhau (hoặc nằm lồng nhau hoặc không có điểm chung). Yêu cầu : Hãy viết chương trình tìm chuỗi dài nhất các tam giác lồng nhau trong số N tam giác đã cho trên. Dữ liệu vào : Cho trong file văn bản TG.INP có nội dung như sau: • Dòng đầu chứa số N • Mỗi dòng trong N dòng tiếp theo chứa 6 số nguyên x1, y1, x2, y2, x3, y3, là tọa độ của các đỉnh tam giác tương ứng. Các số trên cùng một dòng cách nhau bởi khoảng trống. Kết quả xuất ra file văn bản TG.OUT chứa một số duy nhất là số lượng tam giác lồng nhau nhiều nhất tìm được. @nho giup dum em.thanks trước nhé@ ![]() ![]() ![]() ![]() ----------------------------------------------------------- ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]()
|
|
|
|
|
|
#2 |
|
Búa Đá Đôi
![]() Tham gia: May 2008
Bài: 91
VZD: 3.683
Điểm: 130/41 bài viết
|
sẵn giúp cho trót luôn chio em bài này nữa![]() +Một dãy nhị phân gồm 2N chữ số 0, 1 ( 1 ≤ N ≤ 100) được gọi là dãy cân bằng khi số lượng số 0 và số 1 bằng nhau và bằng đúng N. Ví dụ, 1000101101 là một dãy cân bằng với N = 5. Với một giá trị cụ thể của N, ta có một tập hợp TN các dãy cân bằng dài 2N chữ số. Số lượng phần tử thuộc TN có thể rất lớn vì vậy việc liệt kê tất cả các chuỗi thuộc TN là không khả thi. Ta có thể xem mỗi phần tử của TN là một số trong hệ nhị phân gồm 2N chữ số. Giả sử TN có K phần tử. Để thuận lợi cho việc xử lý, người ta xếp các dãy số thuộc TN theo thứ tự tăng dần của giá trị. Dãy đầu tiên (nhỏ nhất) được đánh số là 0 và chuỗi cuối cùng (lớn nhất) được đánh số là K-1. Ví dụ, khi N = 2, ta có K = 6 và các dãy tương ứng thuộc T2 là (theo thứ tự từ 0 đến 5) 0011, 0101, 0110, 1001, 1010 và 1100. Yêu cầu : Cho N và một số I, hãy cho biết dãy có số thứ tự I trong tập TN. Dữ liệu vào : Cho trong file văn bản DAYCB.INP chứa 2 số N và I nằm trên cùng một dòng. Các số cách nhau bởi khoảng trống. Kết quả ra : Ghi vào file văn bản DAYCB.OUT chứa dãy tương ứng tìm được hoặc số -1 (trong trường hợp I < 0 hoặc I K). thanks cho những ai có tấm lòng trượng nghĩa
|
|
|
|
|
|
#3 |
|
Rìu Sắt Đôi
![]() Tham gia: Mar 2008
Đến từ: Hà Nội
Bài: 272
VZD: 5.688
Điểm: 255/76 bài viết
|
Trời, khó quá, bó tay luôn!
|
|
|
|