VicoTas
Câu hỏi
Uk uklight
26/04/2013 21:45

Tạo mảng 2 chiều nxn phần tử nguyên. Sắp xếp các phần tử theo chiều tăng dần và in theo chiều xoáy chôn ốc

tạo mảng 2 chiều gồm n hàng, n cột. Sắp xếp các phần tử theo chiều tăng dần và đưa ra màn hình theo chiều xoáy chôn ốc

Danh sách câu trả lời (2)
avatar Handoivodoi 26/04/2013 21:45
Dành cho ai ko thíc đi theo đường thẳng!
nếu muốn sx các phần thử thì bạn chỉ cần dùng phương pháp sắp xếp bằng tráo đổi rồi đặt các giá trị vào chỗ thíc hợp trên mảng!
nếu sx hình xoáy trôn ốc thì chỉ viêvj sắp xếp bình thường theo hàn cột rùi copy nó sang 1 mảng khác thoi!
giả sử :
12345 ---> 10987
67890 23456
avatar Handoivodoi 26/04/2013 21:45
Phương pháp làm đơn giản nhất là xét giá trị của từng mảng vuông 2x2 rồi đưa ra mảng lớn nhất.
-Xét 1 phần tử a[i,j] khi đó đặt b[k]=a[i,j]+a[i+1,j]+a[i,j+1]+a[i+1,j+1]; với 1<=i,j<=n-1 >>> có tất cả là (n-1)*(n-1) mảng con 2x2; ~~> ta sẽ khai báo 1 mảng 2 chiều B có kích thước (n-1)x(n-1).
mảng con 2x2 sẽ được xác định bằng phần tử A[i,j] coi là phần tử [1,1] của mảng con, 3 phần tử còn lại là a[i+1,j],a[i,j+1],a[i+1,j+1] tương ứng.
for i:=1 to n-1 do
for j:=1 to n-1 do
b[i;j]:=a[i,j]+a[i+1,j]+a[i,j+1]+a[i+1,j+1];
~~>ở đây giá trị b[i,j] là giá trị của tổng các ổ của mảng con 2x2 có phần tử đầu tiên = a[i,j]...tìm được b[i,j]~~>i,j~~>a[i,j]~~~>mảng con 2x2 tương ứng.
==> công việc tiếp theo đó là tìm giá trị lớn nhất trong các phần tử của mảng B. ở đây ta phải giữ nguyên vị trí của các phần tử, ko đc dùng sắp xếp để tìm giá trị max.
Khai báo 1 biến max,
max:=b[1,1];
for i:=1 to n-1 do
for j:=1 to n-1 do
if b[i,j]> max then max:=b[i,j];
~~~>max là giá trị lớn nhất trong các phần tử của mảng B.
sẽ có trường hợp có nhiều phần tử lớn nhất bằng nhau nên ta sẽ xét lần lượt,
for i:=1 to n-1 do
for j:=1 to n-1 do
if b[i,j]=max then
begin
{...
in ra giá trị của:
a[i,j] a[i,j+1]
a[i+1,j] a[i+1,j+1]}
end;
...bài toán có thể có nhiều nghiệm, có bao nhiêu in ra kết quả bấy nhiêu...
Trả lời câu hỏi
Tải lại mã
Câu hỏi lĩnh vực Lập trình
nophoto Có thể tạo hình 3D trong 3D Studio MAX rồi dùng hình đó trong Delphi được không?

Đăng lúc: 21:45 - 26/04/2013 trong Lập trình

Chip chip Xem giúp em bài C (cơ bản nhưng không biết sai chỗ nào)

Đăng lúc: 21:45 - 26/04/2013 trong Lập trình

Uk Có ai biết cách lập trình turbo pascal không chỉ cho mình với

Đăng lúc: 17:12 - 03/07/2013 trong Lập trình

Đức Cảnh Xin hướng dẫn em crack EVtran

Đăng lúc: 21:45 - 26/04/2013 trong Lập trình

lighting Câu 1:thầy có thể giúp em viết thuật toán hoán đổi mà không cần biến phụ?

Đăng lúc: 21:45 - 26/04/2013 trong Lập trình

Vinh Làm hình đông bằn photoshop?

Đăng lúc: 21:45 - 26/04/2013 trong Lập trình

Link Trong VB6, làm cách nào để gắn các đối tượng Line và Shape lên trên các điều khiển khác như Text hay CommandButton?

Đăng lúc: 21:45 - 26/04/2013 trong Lập trình

MrTien In ra từ dài nhất trong xâu?

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

nophoto Làm sao để khắc phục sự cố không mở được các file bao gồm stdio.h

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

nophoto Viết chương trình tính tổng của hai ma trận ?

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

nophoto Mình muốn học lập trình tự động (auto run) chạy ẩn khi khởiđộng thì nên học ngôn ngữ gì ?

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

Lê Văn Tùng Tạo hiệu ứng chữ chạy trong trang web như thế nào?

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

NgocUk Tự động gửi email trong ASP C# ?

Đăng lúc: 16:59 - 16/07/2013 trong Lập trình

Uk Học Flash như thế nào thì hợp lý ?

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

vietnamconnection Hỏi làm menu xổ xuống bằng css ?

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

Củ Chuối Phan mem tao video clip hinh anh ?

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

nophoto Ai pro giúp em với,đây là bài lập trình hướng đối tượng.Ai làm được giúp dùm e với.e cảm ơn

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

nophoto Có thể hướng dẫn mình liên kết với cơ sở dữ liệu của access 2003 khi lập trình với visua basic mà ta dùng điều khiển Microsoft FlexGrid Control 6.0

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

nophoto Hỏi về lập trình vc++ win32 application?

Đăng lúc: 21:44 - 26/04/2013 trong Lập trình

MrTien Tìm kiếm cây nhị phân

Đăng lúc: 21:43 - 26/04/2013 trong Lập trình

Rao vặt Siêu Vip