poj 1414 Life Line

#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);
    }
}

阅读更多
个人分类: 杂项
上一篇poj 1390 Blocks
下一篇poj 1432 Decoding Morse Sequences
想对作者说点什么? 我来说一句

poj经典数据结构题目解题报告

2008年03月17日 314KB 下载

poj1087贪心算法实验报告

2010年12月25日 41KB 下载

POJ 1002 487-3279 测试数据 完整

2016年08月13日 5.26MB 下载

本人整理的POJ解题报告大全

2008年10月11日 18.93MB 下载

Life Changer EA

2018年03月15日 44KB 下载

Principles: Life and Work- Dalio, Ray.pdf

2017年11月12日 6.39MB 下载

没有更多推荐了,返回首页

关闭
关闭