一张N*N地图，地图中*表示有人区，#表示无人区。有人区与其上下左右四个方位的有人区属于同一个部落，每个部落只有一个国王，算出有多少国王？N小于15，算出有人区最多的部落和最少的部落的差值。

例如： 输入  * * * #  ,   # # * # ,  # # # * , # # * #
    输出的是   4  3


给点思路啊 ，我感觉这个我有点绕不过来。。。。

计算一行的时候，用++操作判断后一个属不属于有人区，直到没有算是一个部落，但是这个上下怎么判断？ 然后空一格又该怎么处理？ 不懂啊。。。。。写不出来。。。求大神指点指点- -

直接找一本有关算法的书看看

具体怎么做我也不清楚，我也是新手，思路应该是用递归去做，然后将同一个部落的有人区全部标记了，防止重复！！

大哥 这是学习交流平台， 你这样搞这还叫学习交流吗，编程可是很费时间的

我不喜欢递归，暂时只想出一个简单但效率差的算法

从1到226，替换原有'*'位置
循环 { 自身的新值=自身及上下左右5个值的最小值 }，当没有任何值改变时结束循环
遍历地图，算出一共有多少个数，及最多的数和最少的数的数目

参考一下图形学算法判断点是否在多边形内

新人报道

这不就是找连片么，图形区域着色和围棋里找连片子都用到，我曾经用的算法有两种，一是递归，就是对*的四个方向递归，二是使用二维数组存储四个方向的坐标，两个方法都要改变数据状态，防止重复计算。

感觉就和以前做过的扫雷游戏中打开点击格相邻的所有非雷区差不多。

用递归做的一个，供楼主参考

#include <stdio.h>
#include <stdlib.h>
#define rl 10  //定义地图大小为10*10
void findlink(char a[][rl],int x,int y,int l)
{//递归求连片部落
    int i,j;
    i=x;j=y;
    a[i][j]=l+'A';  //将连片部落改成大写字母表示
    i=x-1;
    if(i>=0&&a[i][j]=='*')findlink(a,i,j,l);  //向上查看
    i=x+1;
    if(i<rl&&a[i][j]=='*')findlink(a,i,j,l);  //向下查看
    i=x;j=y-1;
    if(j>=0&&a[i][j]=='*')findlink(a,i,j,l);  //向左查看
    j=y+1;
    if(j<rl&&a[i][j]=='*')findlink(a,i,j,l);  //向右查看
}

void main()
{
    char map[rl][rl];
    int i,j,k,l;
    for(i=0;i<rl;i++)
    {
        for(j=0;j<rl;j++)
        {
            map[i][j]='*';
            if(rand()%2)map[i][j]='#';
            printf("%c",map[i][j]);  //产生10*10的随机地图并打印
        }
        printf("\n");
    }
    l=0;
    for(i=0;i<rl;i++)
    {
        for(j=0;j<rl;j++)
        {
            if(map[i][j]=='*')
            {
                findlink(map,i,j,l++);
            }
        }
    }
    printf("\n%d个国王\n\n",l);
    for(i=0;i<rl;i++)
    {
        for(j=0;j<rl;j++)
        {
            printf("%c",map[i][j]);  //打印各部落图形，每个连片部落用一个大写字母表示
        }
        printf("\n");
    }
}

收到的鲜花

• 狐兮魂轨 于 2015-07-14 12:47 送鲜花  1朵   附言：我很赞同 有问题，就解决了，不是靠嘴吹的 ...