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