欧美视频一区二区在线观看,国产精品二区二区三区,亚洲美女视频网

[ACM 1005] 做幻方

做幻方
Time Limit:1000MS Memory Limit:1024K

Description:

Apple最近迷上了做幻方，Apple還是個(gè)中高手，只要你說個(gè)奇數(shù)N就能把N*N的幻方做出來。其實(shí)你可以比他做得更好的。Apple總是畫得很亂，而你可以利用程序排得很整齊^_^ 幻方的要求：每一行，每一列，還有兩條斜線上數(shù)字的和都相等

Input:

每行一個(gè)數(shù)N(0< N < 30),輸入0結(jié)束

Output:

輸入一個(gè)奇數(shù)，輸出一個(gè)幻方，每個(gè)數(shù)占3格，順序參照樣板輸出,輸出完以后加一個(gè)回車。

Sample Input:

5
1
0

Sample Output:

 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
1

Hint:

如果不會(huì)做幻方的請(qǐng)從1開始數(shù)到最后，相信你會(huì)發(fā)現(xiàn)其中的規(guī)律。當(dāng)然輸出也要按照這樣的格式

Source:

Zhang Anping

#include <iostream>

using namespace std;

#define MAX 30

static int data[30][30];

void solve(int n)

{

int i;

int _x=1,_y=1;

int index=1;

int x=n-1,y=n/2;

for( i=0;i<n;i++)

{

for(int j=0;j<n;j++)

data[i][j]=0;

}

while(index<=n*n)

{

data[x][y]=index;

int newx=x+_x;

int newy=y+_y;

if(newx>=n) newx=0;

if(newy>=n) newy=0;

if(data[newx][newy]!=0)

{

x--;

}

else

{

x=newx;y=newy;

}

index++;

}

for( i=0;i<n;i++)

{

for(int j=0;j<n;j++)

printf("%3d",data[i][j]);

cout<<endl;

}

cout<<endl;

}

int main(int argc, char* argv[])

{

int input;

while(cin>>input&&input!=0)

{

if(input%2==0) continue;

if(input>0&&input<30)

solve(input);

}

return 0;

}

posted on 2008-01-20 14:31 飛天閱讀(605) 評(píng)論(0) 編輯收藏引用所屬分類: ACM

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: [ACM 1040] 湊表達(dá)式 [ACM 1015] 組合數(shù)算法 [ACM 1005] 做幻方 [ACM 1002] 數(shù)字游戲 [ACM 1001] 密碼截獲

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

飛天

[ACM 1005] 做幻方

Description:

Input:

Output:

Sample Input:

Sample Output:

Hint:

Source:

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

文章分類

文章檔案

Blogs

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜