国产精品日韩欧美综合,亚洲在线观看免费,国产精品高清网站

飛天

快樂的生活......

[ACM 1005] 做幻方

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

Description:

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

Input:

每行一個數N(0< N < 30),輸入0結束

Output:

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

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:

如果不會做幻方的請從1開始數到最后，相信你會發現其中的規律。當然輸出也要按照這樣的格式

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 飛天閱讀(602) 評論(0) 編輯收藏引用所屬分類: ACM

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: [ACM 1040] 湊表達式 [ACM 1015] 組合數算法 [ACM 1005] 做幻方 [ACM 1002] 數字游戲 [ACM 1001] 密碼截獲

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

飛天

[ACM 1005] 做幻方

Description:

Input:

Output:

Sample Input:

Sample Output:

Hint:

Source:

導航

統計

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

文章分類

文章檔案

Blogs

搜索

最新評論

閱讀排行榜

評論排行榜