- Bốn đỉnh của hỡnh chữ nhật là bốn điểm trong n điểm đĩ cho và được tụ bởi bốn màu khỏc nhau; Cỏc cạnh của hỡnh chữ nhật song song với một trong hai trục toạ độ.
8. Cay fi bonac
9. Tỡm số rắn hai đầu.
10.Cho hai so 8 va 1 (a va b). Tỡm số để thờm hai số a và b vào đầu và cuối thỡ số đú tăng lờn 99 lan. lờn 99 lan.
8 1 9 9*99=891
1 4 11236 11236*99=111236
8 5 8988764045 8988764045*99=889887640455
Bài 2: TÍNH DIỆN TÍCH tờn file chương trỡnh HCN.PAS
Trờn mặt phẳng tọa độ cho N (N ≤ 10 000) hỡnh chữ nhật với cỏc cạnh song song với cỏc trục tọa độ. Cỏc hỡnh chữ nhật được đỏnh số từ 1 tới N. Hỡnh chữ nhật thứ i được cho bởi toạ độ đỉnh trỏi dưới (xi1 , yi1) và tọa độ đỉnh phải trờn (xi2, yi2). Cỏc số xi1 , yi1, xi2, yi2 là cỏc số nguyờn trong phạm vi từ -100 đến 100.
Hĩy lập trỡnh tớnh:
1. Diện tớch của phần mặt phẳng mà N hỡnh chữ nhật này phủ. 2. Tớnh diện tớch phần chung của N hỡnh chữ nhật này. Vớ dụ:
HCN.INP 2
0 0 1 1-1 -1 1 1 -1 -1 1 1
Bài 1: TỔNG LỚN NHẤT tờn chương trỡnh: SUM.PAS
Cho một bảng A gồm N x N số nguyờn (N ≤ 100), cỏc dũng được đỏnh số trờn xuống dưới bắt đầu từ 1, cỏc cột được đỏnh số từ trỏi qua phải cũng bắt đầu từ 1. Mỗi số trong bảng cú giỏ trị tuyệt đối khụng vượt quỏ 10000. Đường chộo chớnh của bảng là đường thẳng nối hai ụ (1,1) và (N,N). Như vậy trờn bảng cú 2N-1 đuờng chộo song song với đường chộo chớnh.
Bài toỏn: Hĩy tỡm đường chộo song song với đường chộo chớnh cú tổng cỏc phần tử trờn đường chộo đú là lớn nhất.
1 2 4 3
3 4 2 5
2 5 4 3
4 3 2 5
Vớ dụ: với bảng A như hỡnh vẽ, đường chộo chớnh chớnh là đường chộo cú tổng lớn nhất (bằng 14), cỏc file dữ liệu vào/ra lần lượt cú nội dung như sau:
SUM.INP SUM.OUT 4 1 2 4 3 3 4 2 5 2 5 4 3 4 3 2 5 14 Đường chộo
Bài 3: HèNH VUễNG tờn chưong trỡnh: SQUARE.PAS
Trờn mặt phẳng cho N hỡnh vuụng với cỏc cạnh song song với hệ trục toạ độ được đỏnh số từ 1 đến N (1≤N≤2000). Hỡnh vuụng thứ i được cho bởi toạ độ gúc dưới trỏi (xi, yi) và toạ độ đỉnh phải trờn là (zi, ti). Toạ độ của cỏc đỉnh là cỏc số nguyờn trong phạm vi -10000 đến 10000. Khoảng cỏch giữa hai hỡnh vuụng A và B được định nghĩa là độ dài đoạn thẳng ngắn nhất trong số cỏc đoạn thẳng mà một đầu mỳt thuộc hỡnh vuụng A và đầu mỳt kia thuộc hỡnh vuụng B.
Yờu cầu: Tỡm hai hỡnh vuụng xa nhau nhất trong số N hỡnh vuụng cho trước.
Vớ dụ: SQUARE.INP SQUARE.OUT 3 1 1 3 3 2 2 5 5 7 1 8 2 1 3 Bài 2: Hỡnh chữ nhật
Cho N hỡnh chữ nhật (2 <N< 500) cú cỏc cạnh song song với hai trục tọa độ và tọa độ cỏc đỉnh đều nguyờn. Cỏc hỡnh chữ nhật được đỏnh số từ 1 đến N.
Yờu cầu: Hĩy tỡm hai hỡnh chữ nhật mà phần giao nhau của chỳng cú diện tớch lớn nhất.
Kết quả xuất ra file văn bản HCN.OUT gồm 1 dũng duy nhất, chứa 2 số nguyờn dương cho biết chỉ số của 2 hỡnh chữ nhật tỡm được. Vớ dụ: HCN . INP 3 1 1 5 5 -5 -5 5 5 10 10 1000 1000 Bài 4: Bảng vuụng
Cho một bảng vuụng cỏc số nguyờn kớch thước NxN (2 < N< 100) mà mỗi phần tử là một số nguyờn khụng õm và giỏ trị khụng vượt quỏ 100.
Yờu cầu: hĩy tỡm một bảng vuụnmg con của bảng đĩ cho mà cỏc phần tử của nú chứa tồn số dương và tổng cỏc phần tử thuộc bảng con này cú giỏ trị lớn nhất.
Dữ liệu chop trong file văn bản cú tờn BANG.INP: Dũng đầu chứa số N.
Dũng thứ I trong N dũng tiếp theo chứa N số nguyờn dương ứng với dũng thứ i của bảng.
Kết quả xuất ra file văn bản BANG.OUT chứa 1 số nguyờn duy nhất chứa giỏ trọ tổng lớn nhất tỡm được. Vớ dụ:
BANG . INP BANG . OUT
3 1 1 0 1 2 1 1 1 2 6 HCN . OUT 1 2
ĐẾM VÙNG
(Bài 3 – Tuyển sinh 2006 - 2007)
Một khu vườn hỡnh chữ nhật được chia thành M ìN ụ đơn vị. Cỏc dũng đỏnh số từ 1 tới M từ trờn xuống dưới, cỏc cột đỏnh số từ 1 đến N từ trỏi sang phải. ễ nằm ở hàng i, cột j được gọi là ụ (i,j). Người ta cú đắp K lối đi trờn mảnh vườn đú, lối đi thứ i là một dĩy cỏc ụ liờn tiếp nhau theo đường ngang hoặc đường dọc, và được cho bởi 4 số nguyờn dương xi, yi, zi và ti trong đú (xi, yi) là vị trớ của ụ đầu, cũn (zi, ti) là vị trớ của ụ cuối của lối đi. Cỏc lối đi chia khu vườn thành cỏc miền. Mỗi miền là một tập tất cả cỏc ụ khụng thuộc cỏc lối đi sao cho hai ụ bất kỡ trong đú cú thể đi tới bằng cỏch di chuyển qua cỏc ụ chung cạnh và khụng phải là ụ thuộc lối đi.
Yờu cầu: Hĩy xỏc định số miền S mà cỏc lối đi chia khu vườn.
Dữ liệu: Vào từ file văn bản REGIONS.INP trong đú:
• Dũng đầu chứa 3 số M, N, K.
• Dũng thứ i trong K dũng tiếp theo chứa 4 số xỏc định lối đi thứ i: xi, yi, zi, ti.
Kết quả: Ghi ra file văn bản REGIONS.OUT số S tỡm được.
Vớ dụ: REGIONS.INP REGIONS.OUT 10 10 2 5 1 5 10 1 5 7 5 3 SỐ ƯỚC
(Bài 4 – Tuyển sinh 2006 - 2007)
Cho số nguyờn dương N. Giai thừa của N, kớ hiệu là N!, là tớch của cỏc số tự nhiờn từ 1 đến N. Gọi T là số lượng ước lớn hơn 1 của N!. Vớ dụ với N = 4, ta cú 4! = 24. Như vậy 4! cú 7 ước lớn hơn 1 là: 2, 3, 4, 6, 8, 12, 24.
Yờu cầu: Cho N, hĩy xỏc định T.
Dữ liệu: Vào từ file văn bản DIVISORS.INP trong đú chứa duy nhất số N (N≤20, trong đú 50% số test cú N≤10).
Kết quả: Ghi ra file văn bản DIVISORS.OUT số T tỡm được.
Vớ dụ:
DIVISORS.INP DIVISORS.OUT
4 7