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