【題目鏈接】

OpenJudge NOI 1.8 22:神奇的幻方

【題目考點】

1. 二維數組

【解題思路】

按照題目要求模擬數字填充的過程，注意條件判斷。

【題解代碼】

解法1：下標從1開始

#include<bits/stdc++.h> using namespace std; int main() {int n, a[50][50] = {}, si, sj;//(si, sj)下一個位置;cin >> n;int i = 1, j = n, k = 1, len = 2*n-1;//len:矩陣長寬 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)//右上方沒有數字 i--, j++;//向右上方移動 else//右上方有數字 i++;//向下移動}}for(int i = 1; i <= len; ++i){for(int j = 1; j <= len; ++j)cout << a[i][j] << ' ';cout << endl;}return 0; }

解法2：下標從0開始

#include<bits/stdc++.h> using namespace std; int main() {int n, a[50][50] = {}, si, sj;//(si, sj)下一個位置;cin >> n;int i = 0, j = n-1, k = 1, len = 2*n-1;//len:矩陣長寬 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)//右上方沒有數字 i--, j++;//向右上方移動 else//右上方有數字 i++;//向下移動}}for(int i = 0; i < len; ++i){for(int j = 0; j < len; ++j)cout << a[i][j] << ' ';cout << endl;}return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。