ITKeyword,专注技术干货聚合推荐

注册 | 登录

POJ 1027 The Same Game 模拟题

u011065479 分享于 2013-07-20

推荐:poj1027--The Same Game(模拟)

The Same Game Time Limit:1000MS      Memory Limit:10000KB      64bit IO Format:%I64d & %I64u Submit   Status   Appoint description:   System Crawler 

2020腾讯云“6.18”活动开始了!!!(巨大优惠重现!4核8G,5M带宽 1999元/3年),
地址https://cloud.tencent.com/act/cps/redirect?redirect=1059

2020阿里云最低价产品入口,含代金券(新老用户有优惠),
地址https://www.aliyun.com/minisite/goods

一道模拟题目,思路一点不难,不过想要快速A掉,对于现在的我而言,还做不到。

没什么难的,就是麻烦一点,一个模拟题,做的有点恶心了。。。。。。

http://poj.org/problem?id=1027

推荐:poj 1281(简单模拟题)

      题意:进程模拟。设有一个容器,对这个容器有下面四种操作:                  a x:将一个花费为x的进程放入容器;                  r:根据manager pol

代码贴上

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define PI acos(-1.0)
#define max(a,b) (a)>(b)? (a):(b)
#define min(a,b) (a)>(b)? (b):(a)
char map[15][20];
int vis[15][20],ttt,score;
struct node
{
    int x,y;
} dui[400];
int mov[4][2]= {1,0,-1,0,0,1,0,-1};
int bfs(int x,int y,int tt)
{
    int i,j;
    struct node now,next;
    int head,tail;
    head=tail=0;
    vis[x][y]=tt;
    dui[tail].x=x;
    dui[tail++].y=y;
    while(head<tail)
    {
        now=dui[head++];
        for(i=0; i<4; i++)
        {
            next.x=now.x+mov[i][0];
            next.y=now.y+mov[i][1];
            if(next.x<0 || next.y<0 || next.x>=10 || next.y>=15) continue;
            if(map[next.x][next.y]!=map[now.x][now.y]) continue;
            if(vis[next.x][next.y]) continue;
            vis[next.x][next.y]=tt;
            dui[tail++]=next;
        }
    }
    return tail;
}
void remov(int x,int y)
{
    int i,j,k;
    char ch;
    int su=0;
    int xx,yy,flag=0;
    for(i=0; i<15; i++)
    {
        for(j=0; j<10; j++)
        {
            if(vis[j][i]==x)
            {
                if(!flag)
                {
                    xx=j;
                    yy=i;
                    flag=1;
                    ch=map[j][i];
                }
                map[j][i]=' ';

            }
        }
    }
    printf("Move %d at (%d,%d): removed %d balls of color %c, got %d points. \n",++ttt,xx+1,yy+1,y,ch,(y-2)*(y-2));
}
void adjust()
{
    int i,j;
    for(j=0; j<15; j++)
    {
        int m=0;
        for(i=0; i<10; i++)
        {
            map[m][j]=map[i][j];
            if(map[i][j]!=' ')
            {

                if(i>m) map[i][j]=' '; m++;
            }
        }
    }
    int k=0;
    for(j=0; j<15; j++)
    {
        for(i=0; i<10; i++)
            map[i][k]=map[i][j];
        int flag=0;
        for(i=0; i<10; i++)
        {
            if(map[i][j]!=' ')
            {
                flag=1;
                break;
            }
        }
        if(flag)
        {

            if(j>k)
            {
                for(i=0; i<10; i++)
                    map[i][j]=' ';
            } k++;
        }
    }
}
int main()
{
    int i,j,k,n;
    int time=0;
    scanf("%d",&n);
    while(n--)
    {
        for(i=9; i>=0; i--)
        {
            scanf("%s",map[i]);
        }
        score=0;
        printf("Game %d: \n\n",++time);
        ttt=0;
        int ti=0,last;
        while(1)
        {
            int t=0,block[200];
            memset(vis,0,sizeof(vis));
            for(j=0; j<15; j++)
            {
                for(i=0; i<10; i++)
                {
                    if(vis[i][j]==0 && map[i][j]!=' ')
                    {
                        t=t+1;
                        block[t]=bfs(i,j,t);
                    }
                }
            }
            int ma=0,ar;
            last=0;
            for(i=1; i<=t; i++)
            {
                last+=block[i];
                if(ma<block[i])
                {
                    ma=block[i];
                    ar=i;
                }
            }
            if(ma<=1)
            {
                if(ma==0) score+=1000;
                break;
            }
            else
            {
                remov(ar,ma);
                score+=(ma-2)*(ma-2);
                adjust();
            }
        }
        printf("Final score: %d, with %d balls remaining. \n\n",score,last);
    }
    return 0;
}


推荐:poj 1027 The Same Game

//poj 1027 The Same Game (模拟) /* 题解: 数据量很小的模拟题,直接按题意做就行了。 */ #include <iostream> #include <algorithm> #include <cmath> using

一道模拟题目,思路一点不难,不过想要快速A掉,对于现在的我而言,还做不到。 没什么难的,就是麻烦一点,一个模拟题,做的有点恶心了。。。。。。 http://poj.org/problemid=1027 代码贴上 #

相关阅读排行


相关内容推荐

最新文章

×

×

请激活账号

为了能正常使用评论、编辑功能及以后陆续为用户提供的其他产品,请激活账号。

您的注册邮箱: 修改

重新发送激活邮件 进入我的邮箱

如果您没有收到激活邮件,请注意检查垃圾箱。