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