❶ c語言 解魔方陣
n一般為奇數。規律是:第一行中間(第(n+1)/2列)的是1,然後行數減1列數加1(記為位置a)是下一個數。如果行數為1就跳到第n行;如果列數為n就跳到第1列;若位置a已有數,則a的行數加1。如此循環,直至填到第n*n個數。
❷ C語言 魔方陣問題
將二維數組形成的方陣初始化為0
❸ c語言問題 給定一個二階魔方的任意打亂狀態,需要求解至少多少步復原,以及具體的復原步驟, 應該使用
WCA(World Cube Association 世界魔方協會)對現在的3x3x3魔方打亂標准作出了如下規范:
1. 打亂後的狀態需要至少兩步才能還原。
2. 除此之外的所有狀態均以等概率出現。
在此我專門評價一下第二條吧。記得在若干年前,WCA對3x3x3魔方的打亂標準是隨機轉動25步。這時候就有人提出質疑,為什麼是25步,不是20步,不是30步,不是50步?以及由此而帶來的另一個問題:25步的打亂和30步的打亂,50步的打亂到底有沒有區別?
答案是:有區別的。根據軟體計算,打亂25步與打亂50步相比,某些塊的組合(例如1*1*2)出現的概率更高,在某種意義上會導致還原更簡單,即所說的「沒徹底打亂」。
❹ C語言編寫的魔方陣 重要步驟的解釋
其實這個只能實現奇數階的魔方陣輸出
奇數階的魔方陣有如下規律,根據這個規律編程就是LZ所寫的代碼了,LZ根據規律來看代碼就應該可以清楚了
演算法:
魔方陣的排列規律(奇數陣):
⑴將1放在第一行中間一列。
⑵從2開始直到n×n止各數依次按下列規則存放:每一個數存放的行比前一個數的行數減1,列數加1。
⑶如果上一個數的行數為1,則下一個數的行數為n,列數加1。如果上一個數的列數的n時,下一個數的列數為1,行數減1。
⑷如果按上面的規則確定的位置上已有數,或上一個數是第一行第n列時,則把下一個數放在上一個數的下面。
❺ C語言 三階魔方陣
我只想說你的演算法錯了,你還是去查一查魔方陣的演算法吧;下面是n階奇數魔方陣的程序,你好好看看吧:
#include<stdio.h>
voidmain()
{
intarray[16][16];
inti,j,k,m,n;
/*變數初始化*/
m=1;
while(m==1)
{
printf("請輸入n(0<n<=15),n是奇數) ");
scanf("%d",&n);
/*判斷n是否是大於0小於等於15的奇數*/
if((n!=0)&&(n<=15)&&(n%2!=0))
{
printf("矩陣階數是%d ",n);
m=0;
}
}
/*數組賦初值為0*/
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
array[i][j]=0;/*建立魔方陣*/
j=n/2+1;
array[1][j]=1;
for(k=2;k<=n*n;k++)
{
i=i-1;
j=j+1;
if((i<1)&&(j>n))
{
i=i+2;
j=j-1;
}
else
{
if(i<1)
i=n;
if(j>n)
j=1;
}
if(array[i][j]==0)
array[i][j]=k;
else
{
i=i+2;
j=j-1;
array[i][j]=k;
}
}/*輸出魔方陣*/
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
printf("%5d",array[i][j]);
printf(" ");
}
}輸入3所得到的三階魔方陣為:
❻ 能不能用C語言編寫一個魔方程序謝謝
這個很難,演算法很復雜,
最關鍵的是,
1. 輸入太多了,幾乎需要將6個面的每一格的顏色都輸入,否則魔方的狀態不唯一
2. 編程的人需要有玩魔方的基礎,唉,反正我不會玩魔方~~~
❼ C語言 魔方陣
一個求奇數階魔方陣的程序,步驟如下:
(1)將1放在第一行中間一列;
(2)從2開始直到n×n止各數依次按下列規則存放;每一個數存放的行比前一個數的行數減1,列數加1(例如上面的三階魔方陣,5在4的上一行後一列);
(3)如果上一個數的行數為1,則下一個數的行數為n(指最下一行);例如1在第一行,則2應放在最下一行,列數同樣加1;
(4)當上一個數的列數為n時,下一個數的列數應為1,行數減去1。例如2在第3行最後一列,則3應放在第二行第一列;
(5)如果按上面規則確定的位置上已有數,或上一個數是第一行第n列時,則把下一個數放在上一個數的下面。例如按上面的規定,4應該放在第1行第2列,但該位置已經被占據,所以4就放在3的下面;
❽ 請哪位牛人告訴我怎樣用C語言程序復原3階魔方的
對,先要了解演算法最好
給你個吧,不過是有限階的(用vc做的)
#include <stdio.h>
void main()
{
int i,j,n,k,u,t,m,x,y,a[100][100];
printf("please input n:");
scanf("%d",&n);
printf("\n");
if(n>2&&(n%2)!=0)
{
for(i=0;i<n;i++)
for(j=0;j<n;j++)
a[i][j]=0;
j=(n-1)/2;i=0;
a[i][j]=1;
for(k=2;k<=n*n;k++)
{i-=1;j+=1;
if(i<0&&j>n-1)
{i=i+2;j=j-1;}
else
{
if(i<0)i=n-1;
if(j>n-1)j=0;
}
if(a[i][j]!=0)
{ i+=2;j-=1;
a[i][j]=k;
}
else a[i][j]=k;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}
}
else if(n>2&&(n%4)==2)
{
for(i=0;i<n;i++)
for(j=0;j<n;j++)
a[i][j]=0;
m=(n-2)/4; //n=4m+2;
u=n/2; //u為子矩陣行數或列數
t=(n+2)/4; //t為A的中間行
j=t-1;i=0;
a[i][j]=1;
for(k=2;k<=u*u;k++)
{i-=1;j+=1;
if(i<0&&j>u-1)
{i=i+2;j=j-1;}
else
{
if(i<0)i=u-1;
if(j>u-1)j=0;
}
if(a[i][j]!=0)
{ i+=2;j-=1;
a[i][j]=k;
}
else a[i][j]=k;
}
j=t-1+u;i=u;
a[i][j]=1+u*u;
for(k=u*u+2;k<=2*u*u;k++)
{i-=1;j+=1;
if(i<u&&j>u-1+u)
{i=i+2;j=j-1;}
else
{
if(i<u)i=u-1+u;
if(j>u-1+u)j=u;
}
if(a[i][j]!=0)
{ i+=2;j-=1;
a[i][j]=k;
}
else a[i][j]=k;
}
j=t-1+u;i=0;
a[i][j]=1+2*u*u;
for(k=2*u*u+2;k<=3*u*u;k++)
{i-=1;j+=1;
if(i<0&&j>u-1+u)
{i=i+2;j=j-1;}
else
{
if(i<0)i=u-1;
if(j>u-1+u)j=u;
}
if(a[i][j]!=0)
{ i+=2;j-=1;
a[i][j]=k;
}
else a[i][j]=k;
}
j=t-1;i=u;
a[i][j]=1+3*u*u;
for(k=3*u*u+2;k<=4*u*u;k++)
{i-=1;j+=1;
if(i<u&&j>u-1)
{i=i+2;j=j-1;}
else
{
if(i<u)i=u-1+u;
if(j>u-1)j=0;
}
if(a[i][j]!=0)
{ i+=2;j-=1;
a[i][j]=k;
}
else a[i][j]=k;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}
printf("\n");
for(i=0;i<u;i++)
for(j=0;j<m;j++)
if(i!=t-1)
{y=a[i][j];a[i][j]=a[i+u][j];a[i+u][j]=y;}
x=t-1;
for(j=0;j<m;j++)
{y=a[t-1][x];a[t-1][x]=a[t-1+u][x];a[t-1+u][x]=y;x++;}
for(j=n-1;j>n-1-(m-1);j--)
for(i=0;i<u;i++)
{y=a[i][j];a[i][j]=a[i+u][j];a[i+u][j]=y;}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}
}
else if(n>2&&n%4==0)
{
k=1;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
a[i][j]=k;
k++;
}
x=n-1;
for(j=0;j<n/2;j++,x--)
{
for(i=0;i<n;i++)
if(i%4!=j%4&&(i+j)%4!=3)
{
t=a[i][j];
a[i][j]=a[i][x];
a[i][x]=t;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}
printf("\n");
x=n-1;
for(i=0;i<n/2;i++,x--)
{
for(j=0;j<n;j++)
if(i%4!=j%4&&(i+j)%4!=3)
{
t=a[i][j];
a[i][j]=a[x][j];
a[x][j]=t;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%-4d",a[i][j]);
printf("\n");
}
}
else printf("輸入錯誤\n");
system("pause...");
}
❾ C語言編程,輸出魔方陣
程序代碼:
#include<stdio.h>
#define N 16
int main()
{
int a[N][N]={0},i,j,k,p,n;
p=1;
while(p==1)
{
printf("Enter n(1~%d):",N);
scanf("%d",&n);
if((n!=0)&&(n<N)&&(n%2!=0))
p=0;
}
i=n+1;
j=n/2+1;
a[1][j]=1;
for(k=2;k<=n*n;k++)
{
i=i-1;
j=j+1;
if((i<1)&&(j>n))
{
i=i+2;
j=j-1;
}
else
{
if(i<1)i=n;
if(j>n)j=1;
}
if(a<i>[j]==0)a<i>[j]=k;
else
{
i=i+2;
j=j-1;
a<i>[j]=k;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
printf("%4d",a<i>[j]);
printf(" ");
}
return 0;
}
(9)c語言還原魔方擴展閱讀:
1.第一行中間一列的值為1。
所以用j=n/2+1確定1的列數,得出a[1][j]=1。
2.每一個數存放的行比前一個數的行數減1,列數加1。
行數用i=i-1確定,列數用j=j+1確定。
3.如果一個數行數為第一行,則下一個數行數為最後一行。
4.如果一個列行數為最後一列,則下一個數列數為第一列。
5.如果按上面的規則確定的位置上已有數,或上一個數是第一行最後一列,則把下一個數放在上一個數的下面。