国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

魔方陣的另一種解法

2019-11-17 05:33:52
字體:
來源:轉載
供稿:網友
    魔方陣是指元素為自然數1,2,…N2的N×N,每個元素值都不相等,每行、每列以及主、副對角線上各N個元素之和都相等。如3×3魔方陣:
8 1 6
3 5 7
4 9 2
奇數階魔方陣的生成方法如下:
(1) 第一個位置在第一行正中;
(2) 新位置應當處于最近一個插入位置右上方,但如右上方位置已超出方陣上邊界,則新位置取應選列的最下一個位置,如超出右邊界則新位置取應選行的最左一個位置;
(3) 若最近一個插入元素為N的整倍數,則選下面一行同列上的位置為新位置。

#include <stdio.h>
#define MAXSIZE 15
int magic[MAXSIZE][MAXSIZE];
int cur_i=0,cur_j=0;
main()
{int count,size=0,i,j;
while((size%2)==0)
{
scanf("%d",&size);
}
cur_j=(size-1)/2;
for(count=1;count<=size*size;count++)
{
magic[cur_i][cur_j]=count;
if((count%size)==0)
{
cur_i+=1;
continue;
}
cur_i=cur_i-1;
cur_j=cur_j+1;
if(cur_i<0)
cur_i+=size;
else if(cur_j==size)
cur_j-=size;
}
for(i=0;i<size;i++)
{
printf("/n");
for(j=0;j<size;j++)
printf("%5d",magic[i][j]);
}
}

此程序參見《中國計算機軟件專業技術資格和水平考試統編輔導教材》(程序員級、高級程序員級)《程序設計第二版》張福炎主編,清華大學出版社,1996年5月第二版,P96

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 垫江县| 收藏| 长沙市| 泾川县| 洛隆县| 桓台县| 延吉市| 温泉县| 东阿县| 东平县| 宁乡县| 屏东市| 喀什市| 临江市| 微山县| 广汉市| 翁源县| 梅州市| 淅川县| 中江县| 宝山区| 晋江市| 九龙城区| 竹北市| 江山市| 桐城市| 安顺市| 凤山市| 营口市| 尉犁县| 和林格尔县| 左云县| 宜川县| 宜川县| 平和县| 土默特左旗| 汝州市| 乌兰浩特市| 米林县| 元江| 台前县|