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