2019独角兽企业重金招聘Python工程师标准>>> 
题目：
三消除宝石游戏匹配 算法，
算法题， 不要图形界面， 用print打印在命令行，编程语言不限，包括伪代码
请回想常见三消除宝石游戏规则
|
|
|||
| 三消除游戏举例 |
地图大小n x m , 地图数据是一个二位数组 如map[m][n]
请编程实现
1. 随机填入1到4的数字到map， 表示4种不同的宝石，格式化打印出地图内容， 让地图内容肉眼可读。
2. 计算出符合条件的格子（横着或者竖着连续三个或三个以上相同）消除掉后的地图变化 ，消除掉宝石的空格子设置成0， 格式化打印地图。
3. 计算宝石下落，填满空格子后的地图变化（最上方一排格子可以随机生成宝石）， 格式化打印地图。
其核心实现逻辑代码如下：
import java.util.ArrayList;
import java.util.List;
/**
* @author WangWeiwei
* @version 1.0
* @sine 17-2-26
* 游戏逻辑控制类
*/
public class JewelGame {
/**m*n大小的地图*/
Jewel[][] map;
MapController mapController = new MapController();
JewelController jewelController = new JewelController();
public JewelGame(int m,int n){
map = new Jewel[m][n];
}
/**地图 坐标 类*/
static class Coordinate{
int x;
int y;
public Coordinate(int x, int y){
this.x = x;
this.y = y;
}
}
/**
* 宝石类
* */
static class Jewel{
//宝石的值
int value;
//宝石横向是否已经被消除
boolean xHaveEliminate;
//宝石纵向是否已经被删除
boolean yHaveEliminate;
//宝石已被添加到待删除
boolean haveEliminate;
public Jewel(int value){
this.value = value;
this.xHaveEliminate = false;
this.yHaveEliminate = false;
this.haveEliminate = false;
}
}
public static void main(String[] args){
JewelGame jewelGame = new JewelGame(10,5);
jewelGame.startGame();
}
/**开始游戏方法
* 持续进行消除游戏，直到地图上没有再可消除的资源为止
* */
public void startGame() {
System.out.println("游戏开始");
mapController.init(map);
/**查找地图上 可消除 的宝石个数*/
int i = 1;
while (jewelController.canEliminateList(map)){
System.out.println("第" + i + "次消除");
mapController.eliminate(map);
System.out.println("第" + i++ + "次消除后的地图");
mapController.newMap(map);
}
System.out.println("游戏结束");
}
}
/**宝石操作类*/
class JewelController{
/**生成一个新的宝石
* @return 新宝石的编号 1-4之间的整数
* */
public static int newJewel() {
return (int) (1 + Math.random()*4);
}
/**
* 检测地图上是否有可以消除的宝石
* @param map
* */
public boolean canEliminateList(JewelGame.Jewel[][] map) {
return eliminateX(map) | eliminatey(map);
}
/**消除从当点位置开始算起纵向上可以消除的点
* @param map 当前的地图
* @return true 地图上有可消除的点 */
private boolean eliminateX(JewelGame.Jewel[][] map) {
boolean have = false;
for (int j = 0; j < map[0].length; j++){
//横坐标上可消除的宝石坐标集合
List xEliminate = new ArrayList();
for(int x = 0; x < map.length - 1; x++){
/**如果地图上当前点纵向没有被访问计算过*/
if (!map[x][j].xHaveEliminate){
if (map[x][j].value == map[x+1][j].value){
xEliminate.add(new JewelGame.Coordinate(x,j));
xEliminate.add(new JewelGame.Coordinate(x+1,j));
}else {
if (xEliminate.size() > 2){
for (JewelGame.Coordinate coord:
xEliminate) {
/**将宝石标记为纵向已被访问*/
if(!map[coord.x][coord.y].xHaveEliminate){
map[coord.x][coord.y].xHaveEliminate = true;
}
/**将坐标添加到总体待删除列表*/
if (!map[coord.x][coord.y].haveEliminate){
map[coord.x][coord.y].haveEliminate = true;
}
}
have = true;
}else {
xEliminate = new ArrayList();
}
}
}
}
}
return have;
}
/**消除从当点位置开始算横向上可以消除的点
* @param map 当前的地图
* @return true 地图上有可消除的点
* */
private boolean eliminatey(JewelGame.Jewel[][] map) {
boolean have = false;
for (int x = 0; x < map.length; x++) {
//纵向上可消除的宝石坐标集合
List xEliminate = new ArrayList();
for (int j = 0; j < map[0].length - 1; j++) {
/**如果地图上当前点横向没有被访问计算过*/
if (!map[x][j].yHaveEliminate) {
if (map[x][j].value == map[x][j + 1].value) {
xEliminate.add(new JewelGame.Coordinate(x, j));
xEliminate.add(new JewelGame.Coordinate(x, j + 1));
} else {
if (xEliminate.size() > 2) {
for (JewelGame.Coordinate coord :
xEliminate) {
/**将宝石标记为横向已被访问*/
if (!map[coord.x][coord.y].yHaveEliminate) {
map[coord.x][coord.y].yHaveEliminate = true;
}
/**将坐标添加到总体待删除列表*/
if (!map[coord.x][coord.y].haveEliminate) {
map[coord.x][coord.y].haveEliminate = true;
}
}
have = true;
} else {
xEliminate = new ArrayList();
}
}
}
}
}
return have;
}
}
/**地图控制器类*/
class MapController{
/**初始化一个地图
* @param map 要进行初始化的地图*/
public void init(JewelGame.Jewel[][] map) {
for (int i = 0; i < map.length; i++){
for (int j = 0; j < map[0].length; j++){
map[i][j] = new JewelGame.Jewel(JewelController.newJewel());
}
}
printMap(map);
}
/**打印当前地图信息
* @param map*/
private void printMap(JewelGame.Jewel[][] map) {
System.out.println("****************************************");
for (int i = 0; i < map.length; i++){
for (int j=0; j < map[i].length; j++){
System.out.print(" " + map[i][j].value + " ");
}
System.out.println();
}
System.out.println("****************************************");
}
/**
* 消除指定地图上可消除的点
* */
public void eliminate(JewelGame.Jewel[][] map) {
for (int i = 0; i < map.length; i++){
for (int j = 0; j < map[i].length; j++){
if (map[i][j].haveEliminate){
map[i][j].value = 0;
}
}
}
printMap(map);
}
/**将已消除的元素移除，并生成新的地图*/
public void newMap(JewelGame.Jewel[][] map) {
for (int i = 0; i < map[0].length; i++){
for (int j = 0; j < map.length; j++){
if (map[j][i].haveEliminate){
//将当前列之上的所有元素下移
for (int x = j; x > 0; x--){
map[x][i] = map[x - 1][i];
}
//当前列第0行则直接生成一个新元素
map[0][i] = new JewelGame.Jewel(JewelController.newJewel());
}
}
}
printMap(map);
}
}