zoukankan      html  css  js  c++  java
  • POJ 3620 Avoid The Lakes

    POJ_3620

        只要顺序遍历每个格子,找到一个有水的格子后就以这个格子为起点进行深搜或者广搜即可,直到把连成片的有水的格子搜完即可,然后将搜到的有水的格子数与max进行比较,如果比max大则更新max的值。

    #include<stdio.h>
    #include
    <string.h>
    int a[110][110],sx[1010],sy[1010];
    int dx[]={-1,1,0,0},dy[]={0,0,-1,1};
    int main()
    {
    int i,j,k,N,M,K,top,x,y,newx,newy,max,count;
    while(scanf("%d%d%d",&N,&M,&K)==3)
    {
    memset(a,
    0,sizeof(a));
    for(i=0;i<K;i++)
    {
    scanf(
    "%d%d",&x,&y);
    a[x][y]
    =1;
    }
    max
    =0;
    for(i=1;i<=N;i++)
    for(j=1;j<=M;j++)
    if(a[i][j])
    {
    top
    =0;
    count
    =0;
    a[i][j]
    =0;
    sx[top]
    =i;
    sy[top]
    =j;
    top
    ++;
    count
    ++;
    while(top>0)
    {
    top
    --;
    x
    =sx[top];
    y
    =sy[top];
    for(k=0;k<4;k++)
    {
    newx
    =x+dx[k];
    newy
    =y+dy[k];
    if(a[newx][newy])
    {
    a[newx][newy]
    =0;
    sx[top]
    =newx;
    sy[top]
    =newy;
    top
    ++;
    count
    ++;
    }
    }
    }
    if(count>max)
    max
    =count;
    }
    printf(
    "%d\n",max);
    }
    return 0;
    }

      

  • 相关阅读:
    Activiti-流程定义
    Activiti入门案例
    工作流--Activiti
    并发编程面试题
    CAS无锁机制
    Activiti个人流程和流量变化
    工作流——Activiti案例
    工作流——Activiti
    并发编程面试题
    锁机制-AQS和CAS
  • 原文地址:https://www.cnblogs.com/staginner/p/2146398.html
Copyright © 2011-2022 走看看