【題目鏈接】

OpenJudge NOI 1.8 22:神奇的幻方

【題目考點(diǎn)】

1. 二維數(shù)組

【解題思路】

按照題目要求模擬數(shù)字填充的過(guò)程，注意條件判斷。

【題解代碼】

解法1：下標(biāo)從1開(kāi)始

#include<bits/stdc++.h> using namespace std; int main() {int n, a[50][50] = {}, si, sj;//(si, sj)下一個(gè)位置;cin >> n;int i = 1, j = n, k = 1, len = 2*n-1;//len:矩陣長(zhǎng)寬 while(k <= len*len){a[i][j] = k++;if(i == 1 && j == len)//在右上角 i = 2;//到第2行，列不變 else if(i == 1)//在第一行 i = len, j++;//到最后一行，列加1 else if(j == len)//在最后一列 i--, j = 1;//到第一列，行減1 else//一般情況{if(a[i-1][j+1] == 0)//右上方?jīng)]有數(shù)字 i--, j++;//向右上方移動(dòng) else//右上方有數(shù)字 i++;//向下移動(dòng)}}for(int i = 1; i <= len; ++i){for(int j = 1; j <= len; ++j)cout << a[i][j] << ' ';cout << endl;}return 0; }

解法2：下標(biāo)從0開(kāi)始

#include<bits/stdc++.h> using namespace std; int main() {int n, a[50][50] = {}, si, sj;//(si, sj)下一個(gè)位置;cin >> n;int i = 0, j = n-1, k = 1, len = 2*n-1;//len:矩陣長(zhǎng)寬 while(k <= len*len){a[i][j] = k++;if(i == 0 && j == len-1)//在右上角 i = 1;//到第二行，列不變 else if(i == 0)//在第一行 i = len-1, j++;//到最后一行，列加1 else if(j == len-1)//在最后一列 i--, j = 0;//到第一列，行減1 else//一般情況{if(a[i-1][j+1] == 0)//右上方?jīng)]有數(shù)字 i--, j++;//向右上方移動(dòng) else//右上方有數(shù)字 i++;//向下移動(dòng)}}for(int i = 0; i < len; ++i){for(int j = 0; j < len; ++j)cout << a[i][j] << ' ';cout << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的OpenJudge NOI 1.8 22:神奇的幻方的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。