第4章第5节-宝岛探险-深度优先搜索

/*0表示海洋，1~9表示陆地，数字大小代表海拔高度
小哼的飞机降落在(6,8)处，现要计算出小哼将落地所在岛屿的面积(即有多少个格子)
注意此处我们把与小哼降落点上下左右相连接的陆地均视为同一岛屿
*/
#include "stdio.h"
int a[51][51],book[51][51];
int n,m,sum;
void dfs(int x,int y)
{

    //定义一个表示走的方向的数组
    int next[4][2] = { {0,1},{1,0},{0,-1},{-1,0}};//分别表示向右，向下，向左，向上走
    int k,tx,ty;

    //枚举四个方向
    for(k = 0;k <= 3;k++)
    {
        tx = x + next[k][0];
        ty = y + next[k][1];
        //判断是否是边界
        if(tx < 1 || tx > n || ty < 1 || ty > m)
        {
            continue;
        }
        //判断是否为陆地或已经走过