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