关闭

poj 1414 Life Line

428人阅读 评论(0) 收藏 举报
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<queue>
#include<algorithm>
#include<vector>
#include<stack>
#include<list>
#include<iostream>
#include<map>
using namespace std;
#define inf 0x3f3f3f3f
#define Max 110
int max(int a,int b)
{
	return a>b?a:b;
}
int min(int a,int b)
{
	return a<b?a:b;
}
int mp[12][12],rec[12][12];
int dx[6][2]={-1,-1,-1,0,0,-1,0,1,1,0,1,1};
int vst[12][12],cnt,num,ans,flag;
void dfs(int x,int y)
{
    int xx,yy,i,j;
    vst[x][y]=1;
    num++;
    for(i=0;i<6;i++)
    {
        xx=x+dx[i][0];
        yy=y+dx[i][1];
        if(vst[xx][yy])
            continue;
        if(rec[xx][yy]==0)
        {
            flag=1;
          //  printf("xx %d yy %d\n",xx,yy);
            continue;
        }
        if(rec[xx][yy]==rec[x][y])
        {//printf("ak");
            //num++;
            dfs(xx,yy);
        }
    }
}
int main()
{
    int i,j,n,m,x,y;
    while(scanf("%d%d",&n,&m),n|m)
    {
        memset(mp,-1,sizeof(mp));
        ans=-inf;
        for(i=1;i<=n;i++)
            for(j=1;j<=i;j++)
            {
                scanf("%d",&mp[i][j]);
            }
        for(i=1;i<=n;i++)
            for(j=1;j<=i;j++)
            {
                if(mp[i][j]==0)
                {
                    cnt=0;
                    memset(rec,-1,sizeof(rec));
                    for(x=1;x<=n;x++)
                        for(y=1;y<=x;y++)
                            rec[x][y]=mp[x][y];
                    rec[i][j]=m;
                    memset(vst,0,sizeof(vst));
                    for(x=1;x<=n;x++)
                        for(y=1;y<=x;y++)
                        {
                            if(!vst[x][y]&&rec[x][y])
                            {
                                flag=0;
                                num=0;
                                dfs(x,y);
                                if(!flag)
                                {
                                    if(rec[x][y]!=m)
                                        cnt+=num;
                                    else
                                        cnt-=num;

                                }
                             //  printf("i %d j %d x %d y %d num %d cnt %d flag %d\n",i,j,x,y,num,cnt,flag);
                            }
                        }
                    ans=max(ans,cnt);
                }
            }
            printf("%d\n",ans);
    }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:137662次
    • 积分:2987
    • 等级:
    • 排名:第12206名
    • 原创:168篇
    • 转载:1篇
    • 译文:0篇
    • 评论:9条
    最新评论