连连看游戏辅助（C语言）

《连连看》是由一款益智类游戏。《连连看》只要将相同的两张牌用三根以内的直线连在一起就可以消除，规则简单容易上手。

本题编写程序模拟人进行连连看游戏，电脑模拟人玩连连看的过程如下：

1、分析本局游戏，将本局游戏转化成一个二位数组。0表示空白区域，数字表示该游戏牌为出现在游戏中的第几类游戏牌。
       2、利用广度优先搜索算法，判断两个游戏牌是否可以消除。
       3、程序模拟人点击可以消除的一对游戏牌进行消除。

对某局游戏转化成二维数组如下：
0 0 0 0 0
0 1 2 0 0
0 0 3 4 0
0 0 0 1 0

输入二位数组的行、列，二位数组、起始元素的的坐标、终止元素的坐标，判断起始游戏牌和终止游戏牌是否可以消除。

对上例输入：
4 5
0 0 0 0 0  0 1 2 0 0  0 0 3 4 0  0 0 0 1 0
1 1
3 3

输出：TRUE

---

样例

输入（1）

4 5
0 0 0 0 0 0 1 2 0 0 0 0 3 4 0 0 0 0 1 0
1 1
3 3

输出（1）

TRUE

输入（2）

5 6
0 0 0 0 0 0 0 1 2 3 0 0 3 0 0 0 0 3 0 2 3 4 0 2 0 0 0 2 1 4
1 1
4 4

输出（2）

TRUE

输入（3）

5 6
0 0 0 0 0 0 0 1 2 3 0 0 3 0 0 0 0 3 0 2 3 4 0 2 0 0 0 2 1 4
3 3
4 5

输出（3）

FALSE

代码

#include <stdio.h>
#define  up 1
#define  down 2
#define  left 3
#define  right 4
int chess[1000][1000]={0};
int reach[1000][1000]={0};
int n,l;
int startx,starty,endx,endy;
void bfs(int x,int y,int count,int way){
    if(count>3||x<0||y<0||x>(n-1)||y>(l-1))return;
    if(chess[x][y]!=chess[startx][starty]&&chess[x][y]!=0)return;
    if(reach[x][y]==0||reach[x][y]>=count){
        reach[x][y]=count;
        switch(way){
            case up:{
                bfs(x-1,y,count,up);
                bfs(x,y+1,count+1,right);
                bfs(x+1,y,count+1,down);
                bfs(x,y-1,count+1,left);
                break;
            }
            case right:{
                bfs(x-1,y,count+1,up);
                bfs(x,y+1,count,right);
                bfs(x+1,y,count+1,down);
                bfs(x,y-1,count+1,left);
                break;
            }
            case down:{
                bfs(x-1,y,count+1,up);
                bfs(x,y+1,count+1,right);
                bfs(x+1,y,count,down);
                bfs(x,y-1,count+1,left);
                break;
            }
            case left:{
                bfs(x-1,y,count+1,up);
                bfs(x,y+1,count+1,right);
                bfs(x+1,y,count+1,down);
                bfs(x,y-1,count,left);
                break;
            }
        }
    }
    
}

int main() {
    
    scanf("%d%d",&n,&l);
    
    for(int i =0;i<n;i++)
        for(int j=0;j<l;j++){
            scanf("%d",&chess[i][j]);
        }
    
    scanf("%d%d%d%d",&startx,&starty,&endx,&endy);
    bfs(startx,starty,1,up);
    bfs(startx,starty,1,right);
    bfs(startx,starty,1,down);
    bfs(startx,starty,1,left);
    
    
    
    if(reach[endx][endy]>0){
        printf("TRUE\n");
    }
    else {
        printf("FALSE\n");
    }
    
    return 0;
}