国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C > 正文

MFC實現連連看游戲之消子算法

2020-01-26 13:34:51
字體:
來源:轉載
供稿:網友

本文實例為大家分享了MFC實現連連看游戲消子算法的具體代碼,供大家參考,具體內容如下

兩個位置的圖片能否消除,有三種情況:

1.一條直線連接,這種也是最簡單的一種消除方法

bool LinkInLine(CPoint p1, CPoint p2) { conner1.x = conner1.y = -1; // 記錄拐點位置 conner2.x = conner2.y = -1; BOOL b = true; if (p1.y == p2.y) // 兩個點再同一行 {  int min_x = min(p1.x, p2.x);  int max_x = max(p1.x, p2.x);  for (int i = min_x+1; i < max_x; i++)  {   if (game->map[i][p1.y] != 0)   {    b = false;   }  } } else if (p1.x == p2.x) // 在同一列 {  int min_y = min(p1.y, p2.y);  int max_y = max(p1.y, p2.y);  for (int i = min_y + 1; i < max_y; i++)  {   if (game->map[p1.x][i] != 0)   {    b = false;   }  } } else // 不在同一直線 {  b = false; } return b;}

2.兩條直線消除,即經過一個拐點。

兩個頂點經過兩條直線連接有兩種情況,即兩個拐點分兩種情況。

bool OneCornerLink(CPoint p1, CPoint p2) { conner1.x = conner1.y = -1; conner2.x = conner2.y = -1; int min_x = min(p1.x, p2.x); int max_x = max(p1.x, p2.x); int min_y = min(p1.y, p2.y); int max_y = max(p1.y, p2.y); // 拐點1 int x1 = p1.x; int y1 = p2.y; //拐點2 int x2 = p2.x; int y2 = p1.y; BOOL b = true; if (game->map[x1][y1] != 0 && game->map[x2][y2] != 0) {  b = false; } else {  if (game->map[x1][y1] == 0) // 拐點1位置無圖片  {   for (int i = min_x + 1; i < max_x; i++)   {    if (game->map[i][y1] != 0)    {     b = false;     break;    }   }   for (int i = min_y + 1; i < max_y; i++)   {    if (game->map[x1][i] != 0)    {     b = false;     break;    }   }   if (b)   {    conner1.x = x1;    conner1.y = y1;    return b;   }  }  if (game->map[x2][y2] == 0) // 拐點2位置無圖片  {   b = true;   for (int i = min_x + 1; i < max_x; i++)   {    if (game->map[i][y2] != 0)    {     b = false;     break;    }   }   for (int i = min_y + 1; i < max_y; i++)   {    if (game->map[x2][i] != 0)    {     b = false;     break;    }   }   if (b)   {    conner1.x = x2;    conner1.y = y2;    return b;   }  } } return b;}

3.三條直線消除,即經過兩個拐點。

這是可以通過橫向掃描和縱向掃描,掃描的時候可以得到連個拐點,判斷兩個頂點經過這兩個拐點后是否能消除

bool TwoCornerLink(CPoint p1, CPoint p2) { conner1.x = conner1.y = -1; conner2.x = conner2.y = -1; int min_x = min(p1.x, p2.x); int max_x = max(p1.x, p2.x); int min_y = min(p1.y, p2.y); int max_y = max(p1.y, p2.y); bool b; for (int i = 0; i < MAX_Y; i++) // 掃描行 {  b = true;  if (game->map[p1.x][i] == 0 && game->map[p2.x][i] == 0) // 兩個拐點位置無圖片  {   for (int j = min_x + 1; j < max_x; j++) // 判斷連個拐點之間是否可以連接   {    if (game->map[j][i] != 0)    {     b = false;     break;    }   }   if (b)   {    int temp_max = max(p1.y, i);    int temp_min = min(p1.y, i);    for (int j = temp_min + 1; j < temp_max; j++) // 判斷p1和它所對應的拐點之間是否可以連接    {     if (game->map[p1.x][j] != 0)     {      b = false;      break;     }    }   }   if (b)   {    int temp_max = max(p2.y, i);    int temp_min = min(p2.y, i);    for (int j = temp_min + 1; j < temp_max; j++) // 判斷p2和它所對應的拐點之間是否可以連接    {     for (int j = temp_min + 1; j < temp_max; j++)     {      if (game->map[p2.x][j] != 0)      {       b = false;       break;      }     }    }   }   if (b) // 如果存在路線,返回true   {    conner1.x = p1.x;    conner1.y = i;    conner2.x = p2.x;    conner2.y = i;    return b;   }  }  }// 掃描行結束 for (int i = 0; i < MAX_X; i++) // 掃描列 {  b = true;  if (game->map[i][p1.y] == 0 && game->map[i][p2.y] == 0) // 連個拐點位置無圖片  {   for (int j = min_y + 1; j < max_y; j++) // 兩個拐點之間是否可以連接   {    if (game->map[i][j] != 0)    {     b = false;     break;    }   }   if (b)   {    int temp_max = max(i, p1.x);    int temp_min = min(i, p1.x);    for (int j = temp_min + 1; j < temp_max; j++) // 判斷p1和它所對應的拐點之間是否可以連接    {     if (game->map[j][p1.y] != 0)     {      b = false;      break;     }    }   }   if (b)   {    int temp_max = max(p2.x, i);    int temp_min = min(p2.x, i);    for (int j = temp_min + 1; j < temp_max; j++)    {     if (game->map[j][p2.y] != 0)     {      b = false;      break;     }    }   }   if (b) // 如果存在路線,返回true   {    conner1.y = p1.y;    conner1.x = i;    conner2.y = p2.y;    conner2.x = i;    return b;   }  } } // 掃描列結束 return b;}

完整源碼已上傳至我的GitHub

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持武林網。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 锡林浩特市| 淅川县| 黔东| 永新县| 名山县| 绵竹市| 沁源县| 靖边县| 汝州市| 揭西县| 靖江市| 横山县| 绥滨县| 岳池县| 高碑店市| 威信县| 根河市| 阳山县| 武山县| 铜山县| 宿迁市| 新野县| 庆安县| 竹山县| 铜陵市| 尖扎县| 巴马| 平原县| 中超| 濮阳市| 磴口县| 钦州市| 屏南县| 神农架林区| 汕头市| 闵行区| 安达市| 饶河县| 察哈| 孟连| 巴南区|