#include<iostream>
#include<string>
#include<vector>
#include<ctime>
using namespace std;

class xiaoxiaogame
{
public:
 //構造函數中對數組和變量的初始化
 xiaoxiaogame(int row1, int col1);
 //顯示
 void display();
 //判斷一個坐標所在的位置能不能消
 bool isvalid(int x, int y);
 //判斷游戲有沒有結束
 bool isgameover();
 //用深度遍歷去執(zhí)行消除功能
 void remove(int x, int y, int target);
 //消除方塊后剩余方塊的擺放位置的調整
 void adjustment();
 //執(zhí)行游戲
 void playgame();
private:
 //存放游戲開心消消樂的二維數組
 vector<vector<int>>nums;
 //記錄存在的狀態(tài)
 vector<vector<bool>>state;
 //記錄分數
 int score;
 //連在一起的相同數字的個數
 int cnt;
 //開心消消樂的行
 int row;
 //開心消消樂的列
 int col;
};
xiaoxiaogame::xiaoxiaogame(int row1, int col1)
{
 row = row1;
 col = col1;
 score = 0;
 cnt = 0;
 srand(time(0));
 vector<vector<int>>tmp(row1,vector<int>(col1,0));
 vector<vector<bool>>temp(row1, vector<bool>(col1, false));
 state = temp;
 for (int i = 0; i < row; i++)
 {
 for (int j = 0; j < col; j++)
 {
  tmp[i][j] = rand() % 3;
 }
 }
 nums = tmp;
 display();
}
void xiaoxiaogame::display()
{
 for (int i = 0; i < row; i++)
 {
 for (int j = 0; j < col; j++)
 {
  if (!state[i][j])
  cout << nums[i][j] << " ";
  else cout << " ";
 }
 cout << endl;
 }
 cout << "your score is :" << score << endl;
}
bool xiaoxiaogame::isvalid(int x, int y)
{
 if (x < 0 || x >= row || y < 0 || y >= col || state[x][y])return false;
 return true;
}
bool xiaoxiaogame::isgameover()
{
 for (int i = 0; i < row; i++)
 {
 for (int j = 0; j < col; j++)
 {
  int target = nums[i][j];
  int x = i;
  int y = j;
  if (!isvalid(i, j))return false;
  if ((isvalid(x + 1, y) && nums[x + 1][y] == target) || (isvalid(x - 1, y) && nums[x - 1][y] == target) || \
  (isvalid(x, y + 1) && nums[x][y + 1] == target) || (isvalid(x, y - 1) && nums[x][y - 1] == target))
  return false;
 }
 }
 return true;
}
void xiaoxiaogame::remove(int x, int y, int target)
{
 if (!isvalid(x, y))return;
 if (nums[x][y] != target)return;
 state[x][y] = true;
 cnt++;
 remove(x + 1, y, target);
 remove(x - 1, y, target);
 remove(x, y + 1, target);
 remove(x, y - 1, target);
}
void xiaoxiaogame::adjustment()
{
 for (int j = 0; j < col; j++)
 {
 vector<int>tmp;
 for (int i = row - 1; i >= 0; --i)
 {
  if (!state[i][j])tmp.push_back(nums[i][j]);

 }
 int r = row - 1;
 for (int i = 0; i < tmp.size(); i++)
 {
  nums[r][j] = tmp[i];
  state[r][j] = false;
  r--;
 }
 for (; r >= 0; r--)
 {
  state[r][j] = true;
 }
 }
}
void xiaoxiaogame::playgame()
{
 int x, y;
 while (cin >> x >> y)
 {
 if (!isvalid(x, y))continue;
 int target = nums[x][y];
 cnt = 0;
 if ((isvalid(x + 1, y) && nums[x + 1][y] == target) || (isvalid(x - 1, y) && nums[x - 1][y] == target) || \
  (isvalid(x, y + 1) && nums[x][y + 1] == target) || (isvalid(x, y - 1) && nums[x][y - 1] == target))
  remove(x, y, target);
 score += target*cnt;
 adjustment();
 display();
 if (isgameover())
 {
  cout << "gameover" << endl;
  break;
 }
 }
}
int main()
{
 xiaoxiaogame t(10, 10);
 t.playgame();
 cin.get();
 return 0;
}