第二次期中考補考題庫 -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