第二次期中考補考題庫 -2 魔方

Question

古書上有記載：『九宮之義，法之靈龜。二四為肩，六八為足，左七右三，載九履一，五居中央。』

其實他是在說一個3X3的魔方陣，就像下面這個一樣。

魔方陣神奇的地方就在於不管是直的、橫的還是對角線，他的和都是一樣。用一個固定的規則把數字填入奇數大小的方陣中，就會產一個魔方陣，其規則如下。

 

照這樣的規則把數字填入5X5的方陣中就會產生以下的魔方陣。

請寫一個程式，輸入一個奇數代表方陣的大小，請依照給予的規則把數字填進去。

 

輸入說明：

會輸入一個正奇數，代表方陣的大小。

 

輸出說明：

請輸出整個魔方陣

 

輸入範例：

5

 

輸出範例：

17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9

 

Answer 1

Hidden content!
#include<stdio.h>

int main()
{
* *******  *  * *  * ***  *   * *** *  ***  m[100][100] = {0};
    int n, k, x, y;
*   * *  ** *   **    ******* **    *  *  * ** * * &n);
    k = 1;
 *   *  *      ****  **  **  * ** ** <= n * n)
    {
* **  * * *    ***   *     ** ** **   *        *  == 1)
*     * * * **   *   * **  *    *****    ** *     *  *  * 
****  *   * ** * * **   *     * **  *  ***** **  * ** * * *  *  ****     **  ***  = n / 2;
 ** *    ******      ***  *   ***  *    ** **      **   *   *** ** **   **  = 0;
*   * * *    *   ***  * * * ******** *   **  * ****   **  *
 * *** *   ***   *  ***     *  **** * *   *******  ** *
* * *  ******** ** * ** ******  ****      *** *  * **  * 
 * ****    *         ***  *  ***** *  *  ** * ** **  * *** ** *** **   *** ****  * *** - 1 + n) % n][(x + 1) % n] == 0)
 * * * *     ****  * ** ***   ** ** * **   * ** ****    *** **  ****  *   * **  
 ** *  *  * **  **     ** * **   *     ** ****  * *  *   ******* *  *  * * *** ** * * * * ** * ***** = (x + 1) % n;
*  ** * *  ****    *****  *   **** * ***** *   ** * * ****      *     *  *  * *  * * * **** *  *** **  ** = (y - 1 + n) % n;
* ** *     ** ** *  * *****  *  * **   **   *   * * *    * ***  *** *     ** 
     ****  **  * *** * *  * *  *    * ** *   *  *   **  * ** * * ** *  * * **      **   **** 
** * *   *      * **** ***  * **       * * ****** *  **  **   *****       
   * *  *     **** ***  *  ****   * ** *   * * ** *  **   ** *    * * **    *        * **** ***   * *  **** *  ****  = (y + 1) % n;
*       * *** ********** * **  ****   *  * ***** *  **   *** *  *  *** 
***** * *      *     ** * ***    ** *** *   *   *
*** *     ***  ***  *** * *  ***  ***** *  ***  *    = k;
* ****** *  ** *   * ** *****   *    ****  * * * *    **  ++;
    }
    for(y = 0;y < n;y ++)
    {
*   *  ** *  **** ****   * *         *****  **     * **** = 0;x < n;x ++)
* *  *  * *    *  ****** ***   * *    *   * *      *  *  ** *     ** * *    ** *  **  * *  *  ",m[y][x]);
 ** ***  ****  *     * * ** * * **** *     * ** ** ** **   * * ***  * ** ***
    }
}

Comments

Case 0: Correct output
Case 1: Correct output

Answer 2

Hidden content!
include<stdio.h>

int main()
{
 **     ** * *  **     * ****  ** m[100][100] = {0};
    int n, k, x, y;
 *  *****  *****  *    ** ************** &n);
    k = 1;
***  *   * ***    *  * ***** <= n * n)
    {
***  *   * *   ****  *********   *   * * *****    ***  == 1)
 ***  ** * *    ****  * *  ** *** * * * *   * **  *** 
 * * **  ***  *       * **** **  *****  **  * ** *  ** *** * ** * * * ***  **    = n / 2;
 *  **   * **     ***  *******    *  * ** * * *** * ****    **** *  *  * **     * *   = 0;
** ***  * **    * * * * * * *        *** * ****  ** **
* *  *****      *      *  ***  **** * * * **** *  * ***** 
 *    * *  **** **** ***    *  ** **** *    ** **  ** 
**** *  *** **** ***  * *** ** *** **   * **  *  *   *     ***     * **   * * ********  - 1 + n) % n][(x + 1) % n] == 0)
  *** * * ** * * *  ***** ** *****         **  *** *  **** ***    ****  ** * *  * 
*** ** *   *     *** **  ** ** * * * * ** *     *  ***** ** *** *  ** *    ** ***** *  *****   ** *   *** = (x + 1) % n;
  *  ***   **  * *** ***** *       **    *  * * **  ******* * ** *    ** ***  * * *  * ***  **  *  ** * * * *** *** = (y - 1 + n) % n;
* **** *** * * * ** *** *  *** *   *   *** *  **  *    ***** * * * * ***    *  *  *
   * ** * ***   **** *** ***    **  **    * **** * ** * ** **  **   *  *  *    ** 
 * *** **   *  *    *  ** * ***         ** ***  *** **  *   *   ** *  *** ****    ****
  *   ***  ** * **  *  * **   **  **    **  **  **  *******     * * ** **  * ** ** ***    * **  = (y + 1) % n;
**** * **  * **    *    * * **   * * ***    *  *        *    ****** ** * *   *   **   ** ****
 *  *  ** *   *  **** * * ****  * **  ***   * **** *  **
  * *** * * *    ** **  ** **   *    **  * **** ** = k;
* ** ** * * *** *** **      *   ***** *  *    ** *    *  * *    ++;
    }
    for(y = 0;y < n;y ++)
    {
 * **   *    ** *** * * **   *** **   * * *** ***** ** ***  *  = 0;x < n;x ++)
 *  *     *   *  **** ** *  *    **   * *  *  * ** * *      * **  * * **    *  *** ******** ",m[y][x]);
   * *** **** *** ** * *     *  **  *  ***   ***   *********       ****   
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output

---

prog.c:1:8: error: expected '=', ',', ';', 'asm' or '__attribute__' before '<' token
 include<stdio.h>
        ^

Answer 3

Hidden content!
**   *  *******      *  

int main(){
         int * * *** *
 ** *  ** ** *  **    ** * ** * *    * * **   * 
**  * *  ** int * * *  ** *
* * * * * ** *   while(k <= n * n){
**  ** *** ** *    *** **** * if(k==1){
****   ** * * *  ***   ***  ** ** *  x=0;
 ***  *  *  * ***  *       * ***** * *   y=n/2;
    ***    **   *  * ** **  * ** }
 **** * * *** *  *  *     * * else{
** ***              *     ** ** *  *        *     * * ** * ***   *
***   ** *** * *               **** 
 ** **         *    **    *      * *  **    *  
*** * *  **   ** * *****  * *      ** *   ** **** }
        **** * * *       * * ***  *    else{
**    *       *    **** * ** **   ***   * ******  *****  * **  *      **
* ** * * * *   * *  *  ** * *     ****  ** *  }
     **  ****  ***     ** }
* *  *    *  *      ** ******* * * * 
   ** * *  *      **   *     ** * k++;
* ** **  **      ** * **   **********   * *  * ** 
*  **  * *    ** }
***        * * *****  * ****  
**      ****     **   **  ** * * *  **    *  *
  **  *     **   *****  **   *******    ***     *  ** ** * *** ****   *  
 *  * *  *  * *    *   *   }
*  * *  * *****     *    * *   **   *** * ****   * 
* ****** *  ** }
}

Comments

prog.c: In function 'main':
prog.c:6:2: error: variable-sized object may not be initialized
  int arr[n][n]={0};
  ^~~
prog.c:6:17: warning: excess elements in array initializer
  int arr[n][n]={0};
                 ^
prog.c:6:17: note: (near initialization for 'arr[0]')
prog.c:6:2: warning: excess elements in array initializer
  int arr[n][n]={0};
  ^~~
prog.c:6:2: note: (near initialization for 'arr')

---

prog.c: In function 'main':
prog.c:6:2: error: variable-sized object may not be initialized
  int arr[n][n]={0};
  ^~~
prog.c:6:17: warning: excess elements in array initializer
  int arr[n][n]={0};
                 ^
prog.c:6:17: note: (near initialization for 'arr[0]')
prog.c:6:2: warning: excess elements in array initializer
  int arr[n][n]={0};
  ^~~
prog.c:6:2: note: (near initialization for 'arr')

---

Case 0: Correct output
Case 1: Correct output

Answer 4

Hidden content!
#include<stdio.h>

int main()
{
 **      ******  * * *     * *** ** m[100][100] = {0};
    int n, k, x, y;
   ** *    ** *  ** * ****   * * ** ***  **** ***  &n);
    k = 1;
* ** * *  * ** *   ** * **   ** <= n * n)
    {
* * * ***** ** *  *  ** * * *  *******  *  ** **  **  * **  *  ** == 1)
**   **   **** ** ***** *****  ** * ** **** ** * * *    * **
*** * * *****  * * * * **  ***** ** * **  ** *   * ** ****  * *      *** *  *       = n / 2;
    ** ** ***    *  ****   ** *   ***   *  * ****   * * *    **** **** * = 0;
*  ***  *  **  **   **  ** * ** * * *  ***** *  *
 * *   *  ** ******   * *****     * *   *   ** **  *****  *  **
 ** ***  ** ** * *    *  *   ** ** *   ***      *** *** * *** 
*** ** *  *   *  **   ****    **  **   * *    *      ***  ***  ****   *       *  *** * *    *  - 1 + n) % n][(x + 1) % n] == 0)
  **** *  * ***    **    *** * *  **** ****    *      * * *  **   * **  * ** *   * 
**  * * * * *   * *  *  *** *** * *  *****    ** ***** *  * **********     * **        **   **   *    **  = (x + 1) % n;
** * ** *        *  * *       *   ** *      *      *** *  **** * *  ** * *   *  ****  *  **  * *   * *  * *  * = (y - 1 + n) % n;
*  *  * * *   *         *   ** ** **  ** * *  **   *  * **** *    *    **** *****   
 ***  **    ****    * **   **** *      ** *     *   *   * *  * *    **  ** **   **** 
**  **  *** ***** * **  *** *       * * **    * *****       **   * *    *  ** ******
** * * ****    *  * * * ** ** *  * *****  ***   *   *  * ** *       * * *** * *** ******** ***  **   *  = (y + 1) % n;
    ****  *  ***** ** ***** ** ***         ** ** * **** *  *  ** ** *  * *  * *** **   *
    *   ******    *      *   *  **     **     **   * ** *
* ** ***   *  ***     *** *  *  *     * **** *    = k;
  *  * **** **  ***** **   ** *    ****   *  * *   ** * *  ++;
    }
    for(y = 0;y < n;y ++)
    {
 *****  *  *      ***     ** *  ****    *   * *      * *  ** = 0;x < n;x ++)
 * * *    *     * ******   *   **      *  ** ** ** ** *  **  ** ** * *   **  *  **        **  ",m[y][x]);
  ** *   * **** *    * *  * *   ** *********      **      *  * *   * * *  
    }
}

Comments

Case 0: Correct output
Case 1: Correct output

Answer 5

Hidden content!
**   * ** ***  ***  *** 

int *** * * 
{
 ***  **    int  *  *  ** *   **
*  * *   ***  *  * * **** *** * *      * *
  *   ** * *   k=1;
*          *** while(k <= n*n)
        *  **  {

*  ** ** ** * **     *   * ***  if(k==1)
*    **  *   ***  *  *    {
    *** * ****   *   ** **   **  *** *   **   x=n/2;
*** *    **  **     **  *  ****   * **    y=0;
 * ***  **** ** *****  * * * }
*        **   **  * *  * * * * * else
   * *       **      ** ** **  {
      *       ** * ** *        if(m[(y -1 +n)%n][(x +1)%n]==0)
 **  *     **    *  *   **     *** {
**   ****  *   *  **** *  *  *  * *   * **      ** **** * x = (x+1)%n;
***  * * * * * **** * *  * *  **   *   **  **    *  *   ***  *
  * *     *  ***** *  ** * *   * * **  *  ***  }
*** ****    ***  *  **  **         **          *   else
 *  *  **         *******    *  *** * {
**  **** * *   ** ***   * ***    ***   * * * *  *      **   * *** y = (y+1)%n;
  ****  * ** *    ** **           *   *  *   * *** }
**     **  *   ***  ** * *  * }
* * ***  ****     * **    **   m[y][x] = k;
 * ***** ** *     **    *  **  k++;
*****  ** *   * }
***      **   *  * ****** ** * *
 ***  * *  {
* * * ** **    ** * **    *      *  **** * *
 *     *  ***** *  ** **   * *       * *   *  ** **    ** **** *  ****** 
*    ***   **    **  **   *   ***  * * * ** * **    * 
 *  ****    **  * }
*   *** *****   return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output

Answer 6

Hidden content!
#include<stdio.h>

int main()
{
   *   *  ** * **  * ** **  m[100][100] = {0};
    int n, k, x, y;
 ****    *  ****  *   * *   *  ** **  * &n);
    k = 1;
* * ** **  *  ** **  * * **     *   <= n * n)
    {
*** **   *  *  **  *****   **  *  *   *  *  **     * * * == 1)
   ** *   **    ** *   * *** *  ** * ***       *
** **    **  *  **** *  * *** ***  *   ** *  **    *** **   * ***    *** * ****   ** *  * = n / 2;
*  **  ****      **  * *****    *** *  ***   *     ***  ****   ** ** *  *   * *** = 0;
 **** * * ** *  *  *** *   *  ****  *  ***   ** **
* ***** **  ***  *  **  * **  * ****  ******* * *  ** 
 * *   *** *  * ***** * *  * ***  *  ** *   * * * *      *
 * * *** ************    *    *  * ** * ***** *  * ** * * * *    *** ** **    **    - 1 + n) % n][(x + 1) % n] == 0)
*** *   ********* *** ***  * ***    ** ** * *********  * * *  *  ***  *   *** * *  
 *    *** * **    * *** *    **    *   *  * ** ** ** ** *  * ** ** **   *  *** *** *    **   * **     * **** = (x + 1) % n;
 * *    ***   * **  ** ***  **  ******* * *** ** * *  *  *** * ****  * *** * * ** **** * **   **** **   *** *  **  = (y - 1 + n) % n;
 **      **  ***  **  ** ** ***** *   * *     ** ** * * * ***     ** * **    *
    * * ***** *  ** **     *  **  **  *      *  * * *     ***  **  *     ******
 ****   ******** ***** *** *  ** * *** *  * ****** ****  * ** ** *******
* ** *** *** *** ** *   ***** **   ***** * * * ** * **** *  * ** *******   **** **  *     ** ** = (y + 1) % n;
   ** *   *    * ** *** * * *  ****  * *   * ** * **   *  * * ** *   *** *** ** ** *  
*  *    *  *** * *** ******  ** *  **    *** * ***
 *  *   ***   *  ***   *  *    ***  ***********    *    **  = k;
  * **    ***   *    *  *** ** *    *  *  * ** *  * *** ++;
    }
    for(y = 0;y < n;y ++)
    {
  *  ***  **            *****    ** *   **   **  ** = 0;x < n;x ++)
 *    *  * *  *  *   ***  **    * * **   ***   *  * *** * **  * ** *   *** **   *    * **   ** ** * * ",m[y][x]);
 *** * ** *   *** *  * * ****  *****  *     **** **  **** ***** * * *   
    }
}

Comments

Case 0: Correct output
Case 1: Correct output