poj 1414 Life Line

原创 2012年03月28日 13:57:54
#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 1414 Life Line

搜索题,注意特别的6方向 还有,题意太难看了T_T //======================================================================...
  • jw72jw
  • jw72jw
  • 2011年08月07日 13:49
  • 583

poj 1414 life line BFS

一个游戏 http://poj.org/problem?id=1414 题目大概长成这样 Suppose that the turn of the player '4' comes now. If ...
  • u012550356
  • u012550356
  • 2014年02月20日 19:52
  • 596

POJ1414 Life Line [暴搜]

题意: 一个游戏,题目很长讲的都是游戏规则,不难懂。 思路: 因为数据量小,直接暴力深搜即可。 #include #include #include #include #defin...
  • wuyanyi
  • wuyanyi
  • 2012年04月04日 09:43
  • 917

POJ-1414 Life Line (暴力搜索)

POJ-1414 Life Line (暴力搜索)
  • Dacc123
  • Dacc123
  • 2015年12月25日 22:39
  • 398

POJ 1414 Life Line (DP &amp; DFS)

原题链接。大意:1~9个玩家,很多块石头,一个等边三角形构成一张网状的图。每个顶点的数字代表玩家编号,0为空,求轮到玩家C时候可以的最大得分。其中分数的计算规则如下: 玩家可以把自己的编号放在标号为...
  • zhengweihit
  • zhengweihit
  • 2010年08月19日 13:15
  • 1360

POJ 3155 Hard Life

题目大意: 给出一个无向连通图, 找出一个子图,使该子图的边数与点数的比值最大。(最大密度子图) 解题思路: 1、二分对最大密度进行枚举,建图时对原图的边建立无向边,容量为1,超级源点到...
  • lin375691011
  • lin375691011
  • 2014年02月10日 20:08
  • 5570

poj_3294 Life Forms(后缀数组+二分)

Life Forms Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 15288   Accepted: 4493...
  • christry_stool
  • christry_stool
  • 2017年02月14日 00:47
  • 130

POJ 2492 A Bug's Life

手残残一题,脑残毁一生系列~~ 明明跟POJ 1703是一样的思路啊呀喂,昨天晚上调到死也调不出来啊呀喂~~ 今早晨才发现初始化函数放错位置了~~ 不能再这样了啊~~ 题目大意: 有...
  • lin375691011
  • lin375691011
  • 2014年03月29日 08:45
  • 5759

poj2492 - A Bug's Life

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410                              ...
  • wangjian8006
  • wangjian8006
  • 2012年08月09日 11:26
  • 3802

POJ3294Life Forms【后缀数组】

Language: Default Life Forms Time Limit: 5000MS   Memory Limit: 65536K Total Sub...
  • R1986799047
  • R1986799047
  • 2015年08月21日 18:54
  • 384
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1414 Life Line
举报原因:
原因补充:

(最多只允许输入30个字)