Mảng hai chiều, ma phương. Cần giúp đỡ

[cardinaltrieu]

BÀI 1: Ma phương là một bảng vuông cấp n, trong mỗi ô nhận một giá trị sao cho mỗi hàng,mỗi cột và mỗi đường chéo đều thoã màn một tính P nào đó cho trước.
Bài toán ma phương ở đây như sau:
“Hãy điền các số từ 1 đến n*n vào ma trận cấp n ( n>2, chỉ xét trường hợp n là số lẻ ) với tính chất P là tổng các số bằng nhau”
Ví dụ với N =5 thì OUTPUT là:
11 18 25 2 9
10 12 19 21 3
4 6 13 20 22
23 5 7 14 16
17 24 1 8 15

BÀI 2:In bảng vuông theo quy luật được mô tả như sau:
Ví dụ với n = 5
1 9 36 100 31
4 25 81 37 17
16 64 41 19 7
49 43 23 11 3
47 29 13 5 2


em la newbie mới học lập trình c++, nên khả năng giả bài còn yếu, mong các bác cao thủ võ lâm giải dùm em bài tập ở trên ... Em cám ơn rất nhiều!

[huynguyen]

BÀI 1: Ma phương là một bảng vuông cấp n, trong mỗi ô nhận một giá trị sao cho mỗi hàng,mỗi cột và mỗi đường chéo đều thoã màn một tính P nào đó cho trước.
Bài toán ma phương ở đây như sau:
“Hãy điền các số từ 1 đến n*n vào ma trận cấp n ( n>2, chỉ xét trường hợp n là số lẻ ) với tính chất P là tổng các số bằng nhau”
Ví dụ với N =5 thì OUTPUT là:
11 18 25 2 9
10 12 19 21 3
4 6 13 20 22
23 5 7 14 16
17 24 1 8 15

Chưa từng làm bao giờ, chịu

BÀI 2:In bảng vuông theo quy luật được mô tả như sau:
Ví dụ với n = 5
1 9 36 100 31
4 25 81 37 17
16 64 41 19 7
49 43 23 11 3
47 29 13 5 2

Ko hiểu quy luật, chịu
Bó tay cả 2 bài, ko giúp được, mình mới biết bấm bàn phím à, chưa học về lập trình nên ko bít, sorry hén

[cardinaltrieu]

ai đó giúp em với !!! sao moderator cũng không làm được nữa à!

[Xcross87]

Ặc .. 2 bài này pete giải ngày xưa rùi đấy thui .. Bạn dùng nút : search nhé ^.^ . Chúc bạn may mắn !

[cardinaltrieu]

@ anhPete , anh chỉ em cách search với ! Em không biết nên search như thế nào? Em thật sự cần bài giải của hai bài này lắm ! em cảm ơn nhiều!

[Xcross87]

Bài 1 : pete gợi ý nè :
* Bạn để ý thứ tự sắp xếp của các con số từ 1 đến n*n xem ...
Ví dụ : 1-[4,2] -> 2-[0,3] -> 3-[1,4] ..... cuối cùng n*n bao giờ cũng phải đối xứng với 1.
Điều này có nghĩa là bạn phải tạo một ma trận có qui luật :
* Số 1 phải nằm ở hàng cuối cùng và ở cột giữa
* Các số tiếp theo di chuyển :
_ Hàng tăng 1 , cột tăng 1
_ Nếu hàng hoặc cột quá đường biên thì quay về vị trí đầu.
* Số cuối cùng phải đối xứng với 1 theo hàng

Bài 2 : Cái này nếu bạn để ý thì thấy :
* Nửa trái trên toàn là các số chính phương
* Nửa phải dưới toàn là các số nguyên tố
-> Cái này thì cứ xếp số thôi
[Bạn có thể đơn giản hóa bài này bằng cách lập trước 2 mảng A[], B[] với : A chứa các số chình phương và B chứa các số nguyên tố -> tài nguyên sẽ tốn gấp đôi ]

Chúc may mắn nhé !

[cardinaltrieu]

@ anhPete , em đã thử làm hai bài theo hướng dãn của anh nhưng không ra, chạy nó cứ báo lỗi , . Hai bài này thầy cho em về nhà làm, sau đó đem lên báo cáo...nên .. em rất cần bài giải của hai bài này ! giúp em làm bài này đi!

[SevenNo7]

bài hay thế này mà sao chẳng có ai giải hết vậy?

[Leon88]

bài hay thế này mà sao chẳng có ai giải hết vậy?

Theo lời bạn mình tiện tay làm cái code bài 1 luôn

#include<stdio.h>#include<conio.h>main(){int n,dem,i,j;int a[100][100];printf("\nNhap vao so n : ");scanf("%d",&n);for (i=1;i<=n;i++)for (j=1;j<=n;j++) a[i][j]=0;if (n%2!=0){ a[n][(n/2+1)]=1; a[1][(n/2+1)]=n*n; dem=1;j=n/2+1;i=n; while (dem<=n*n-1) { ++i;++dem;++j; if (i>n) i=1; if (i<1) i=n; if (j>n) j=1; if (j<1) j=n; if (a[i][j]!=0)  {  --i;if(i>n) i=1; if(i<1) i=n;  --i;if(i>n) i=1; if (i<1) i=n;  --j;if(j>n) j=1; if (j<1) j=n;  }  if (a[i][j]==0) a[i][j]=dem; }} for (i=1;i<=n;i++){printf("\n\n");for (j=1;j<=n;j++){printf("%d  ",a[i][j]);}}getch();}

[PoPoPoPo]

Các bạn đã biết bài toán sokodu chưa?
Hãy tham gia nhóm của bạn hailoc để có cơ hội tiếp xúc với các bài toán và thuật toán hay.