zoukankan      html  css  js  c++  java
  • 28.广搜:被围住的面积

    编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10*10的二维数组中,有“*”围住了15个点,因此面积为15

    【样例输入】area.in

    0 0 0 0 0 0 0 0 0 0

    0 0 0 0 1 1 1 0 0 0

    0 0 0 0 1 0 0 1 0 0

    0 0 0 0 0 1 0 0 1 0

    0 0 1 0 0 0 1 0 1 0

    0 1 0 1 0 1 0 0 1 0

    0 1 0 0 1 1 0 1 1 0

    0 0 1 0 0 0 0 1 0 0

    0 0 0 1 1 1 1 1 0 0

    0 0 0 0 0 0 0 0 0 0

    【样例输出】area.out

    15

     

    28.广搜:被围住的面积

    思路:因为边界一定不会被围住,先把边界的0都设为2,开始广搜,如果一个0上下左右位置有一个是2的话,那么这个0一定不会被围住,就赋值为2,最后再统计有多少个0就可以了

    代码:

    #include
    using namespace std;
    #include
    #define maxn 101
    int p[maxn][maxn];
    int n;
    int main()
    {
           n=10;
           for(int i=1;i<=n;++i)
             for(int j=1;j<=n;++j)
             {
                 scanf("%d",&p[i][j]);
                 if((i==1||i==n)&&p[i][j]==0) p[i][j]=2;
                 if((j==1||j==n)&&p[i][j]==0) p[i][j]=2;
             }
           for(int i=2,i1=n-1;i
             for(int j=2;j<=n-1;++j)
             {
                 if(p[i][j]==0)
                 {
                        if(p[i+1][j]==2||p[i-1][j]==2||p[i][j+1]==2||p[i][j-1]==2)
                        p[i][j]=2;
                    }
                if(p[i1][j]==0)
                {
                 if(p[i1+1][j]==2||p[i1-1][j]==2||p[i1][j+1]==2||p[i1][j-1]==2)
                        p[i1][j]=2;
       }
             }
           int sum=0;
           for(int i=1;i<=n;++i)
            for(int j=1;j<=n;++j)
            {
                 if(p[i][j]==0)
                 sum++;
            }
            printf("%d",sum);
           return 0;
    }

  • 相关阅读:
    Mac 卸载MySql的方法
    关于mysql的wait_timeout参数 设置不生效的问题
    linux下利用nohup后台运行jar文件包程序
    MySql创建视图
    spring mvc获取header
    Spring Data Jpa 查询返回自定义对象
    Caused by: org.xml.sax.SAXParseException: The reference to entity "characterEncoding" must end with the ';' delimiter.
    eclipse Reference 功能之——项目之间的引用
    Mac 在启动eclipse时 Failed to load JavaHL Library解决方法
    MySQL Workbench update语句错误Error Code: 1175.
  • 原文地址:https://www.cnblogs.com/c1299401227/p/5370795.html
Copyright © 2011-2022 走看看