Tuyển Cộng tác viên Hoc24 nhiệm kì 26 tại đây: https://forms.gle/dK3zGK3LHFrgvTkJ6
1) Viết chương trình sắp xếp cả mảng 2 chiều
2) Viết chương trình tìm phần tử yên ngựa
Phần tử yên ngựa là phần tử vừa nhỏ nhất trong hàng vừa là phần tử lớn nhất trong cột chứa nó. Hãy tìm phần tử yên ngựa trong ma trận cho trước.
File input (hàng đầu tin chứa n hàng, m cột)
3 3
15 23 63
13 29 59
19 27 55
Out.INP (vị trí phần tử Yên ngựa)
(3,1)
Cho một bảng các ô vuông đơn vị có kích thước nxm (n, m ≤ 100; n số hàng, m số cột của bảng). Trên mỗi ô vuông đơn vị chứa các số nguyên dương.
Yêu cầu: Hãy tìm ở bảng trên hai hình chữ nhật (có thể giao nhau nhưng không trùng khít lên nhau) có kích thước pxq (p<n; q<m; p là số hàng, q là số cột của hai hình chữ nhật con) sao cho tổng của tất cả các số trên hai hình chữ nhật là lớn nhất.
Dữ liệu vào: File tên HCN.OUT
- Dòng 1 ghi bốn số n, m, p, q được ghi cách nhau bởi dấu cách.
- n dòng tiếp theo, mỗi dòng ghi m số nguyên dương và cách nhau bởi dấu cách.
Dữ liệu ra: File HCN.OUT, chứa 1 dòng ghi một số nguyên duy nhất S là diện tích lớn nhất cần tìm.
HCN.INP |
HCN.OUT |
4 7 3 3 1 2 3 1 1 3 4 5 3 1 4 0 1 2 4 6 3 4 7 1 1 9 3 8 10 0 1 0 |
84 |
Ví dụ:
1 |
2 |
3 |
1 |
1 |
3 |
4 |
5 |
3 |
1 |
4 |
0 |
1 |
2 |
4 |
6 |
3 |
4 |
7 |
1 |
1 |
9 |
3 |
8 |
10 |
0 |
1 |
0 |
Một trò chơi dành cho nhiều đội chơi được Ban tổ chức quy định như sau: bắt đầu cuộc chơi, Ban tổ chức cho chạy N số trên màn hình từ trái sang phải và yêu cầu đội chơi nào trả lời nhanh nhất số cách chia dãy số trên thành nhiều dãy con nhất sao cho các dãy con có tổng bằng nhau.
Ví dụ: Trên màn hình chạy dòng 19 số: 1 0 2 0 0 3 1 1 1 0 2 1 0 0 2 1 2 0 1. Kết quả trả lời đúng là: tổng các số mỗi dãy con là 3, số dãy con nhiều nhất là 6, bao gồm các dãy con là: 1 0 2, 0 0 3, 1 1 1, 0 2 1, 0 0 2 1, 2 0 1
+Dữ liệu vào: File văn bản GAMESHOW.INP
- Dòng 1 chứa số nguyên dương N.
- Dòng 2 chứa N số chạy trên màn hình, các số cách nhau bởi dấu cách.
+ Dữ liệu ra: Ghi ra file văn bản GAMESHOW.OUT
- Dòng 1 là tổng các số của một dãy con.
- Dòng 2 là số K (số dãy con nhiều nhất chia được).
- Dòng 3 là các vị trí cuối cùng của từng dãy con, các số vị trí này cách nhau bởi dấu cách.
Ví dụ:
GAMESHOW.INP |
GAMESHOW.OUT |
19 1 0 2 0 0 3 1 1 1 0 2 1 0 0 2 1 2 0 1 |
3 6 3 6 9 12 16 19 |