CSP201512-2：消除類遊戲

引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中國計算機學會（CCF）發起的"計算機職業資格認證"考試，針對計算機軟件開發、軟件測試、信息管理等領域的專業人士進行能力認證。認證對象是從事或將要從事IT領域專業技術與技術管理人員，以及高校招考研究生的複試對象。

 

• 問題描述

　　消除類遊戲是深受大衆歡迎的一種遊戲，遊戲在一個包含有n行m列的遊戲棋盤上進行，棋盤的每一行每一列的方格上放着一個有顏色的棋子，當一行或一列上有連續三個或更多的相同顏色的棋子時，這些棋子都被消除。當有多處能夠被消除時，這些地方的棋子將同時被消除。

　　如今給你一個n行m列的棋盤，棋盤中的每個方格上有一個棋子，請給出通過一次消除後的棋盤。

　　請注意：一個棋子可能在某一行和某一列同時被消除。

• 輸入格式

　　輸入的第一行包含兩個整數n, m，用空格分隔，分別表示棋盤的行數和列數。

　　接下來n行，每行m個整數，用空格分隔，分別表示每個方格中的棋子的顏色。顏色使用1至9編號。

• 輸出格式

　　輸出n行，每行m個整數，相鄰的整數之間使用一個空格分隔，表示通過一次消除後的棋盤。若是一個方格中的棋子被消除，則對應的方格輸出0，不然輸出棋子的顏色編號。

• 樣例輸入

4 5

2 2 3 1 2

3 4 5 1 4

2 3 2 1 3

2 2 2 4 4

• 樣例輸出

2 2 3 0 2

3 4 5 0 4

2 3 2 0 3

0 0 0 4 4

 

• 源代碼

# include <stdio.h> # include <stdlib.h> # include <memory.h>     int main(void) {     int n; //n行     int m; //m列     scanf("%d", &n);     scanf("%d", &m);          //給輸入矩陣和輔助矩陣分配空間     int **pInput = (int **)malloc(sizeof(int *) * n); //輸入矩陣     int **pMatrix = (int **)malloc(sizeof(int *) * n); //輔助矩陣，若是相應位置應該被消除置0，不然置1     for (int i = 0; i < n; i++)     {         pInput[i] = (int *)malloc(sizeof(int) * m);         memset(pInput[i], 0, sizeof(int) * m);         pMatrix[i] = (int *)malloc(sizeof(int) * m);         for (int j = 0; j < m; j++)         {             pMatrix[i][j] = 1;         }     }     //輸入     for (int i = 0; i < n; i++)     {         for (int j = 0; j < m; j++)         {             scanf("%d", &pInput[i][j]);         }     }          // 按行檢查     for (int i = 0; i < n; i++)     {         // m<3表明在行上不可能有能消除的元素         if (m < 3)         {             break;         }         else         {             for (int j = 0; j < m; j++)             {                 int count = 1;                 while ((j+1) < m && pInput[i][j] == pInput[i][j+1])                 {                     count += 1;                     j += 1;                 }                 if (count >= 3)                 {                     // 設置輔助矩陣的值                     int num = 1;                     for (int column = j; num <= count; num++, column--)                     {                         pMatrix[i][column] = 0;                     }                 }                 }         }          }          // 按列檢查     for (int i = 0; i < m; i++)     {         // n<3表明在行上不可能有能消除的元素         if (n < 3)         {             break;         }         else         {             for (int j = 0; j < n; j++)             {                 int count = 1;                 while ((j+1) < n && pInput[j][i] == pInput[j+1][i])                 {                     count += 1;                     j += 1;                 }                 if (count >= 3)                 {                     // 設置輔助矩陣的值                     int num = 1;                     for (int column = j; num <= count; num++, column--)                     {                         pMatrix[column][i] = 0;                     }                 }                 }         }          }          // 輸出結果     for (int i = 0; i < n; i++)     {         for (int j = 0; j < m; j++)         {             printf("%d ", pInput[i][j]*pMatrix[i][j]);                     }             printf("\n");     }               //給輸入矩陣和輔助矩陣釋放空間     for (int i = 0; i < n; i++)     {         free(pInput[i]);         free(pMatrix[i]);     }     free(pInput);     free(pMatrix);          return 0; }