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

內容已隱藏
#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

內容已隱藏
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

內容已隱藏
*** *   * * *  * * **  

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

內容已隱藏
#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

內容已隱藏
 *  **** ** * *    * * 

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

內容已隱藏
#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