hnust校赛2015 问题 D: 水果消除

这篇博客介绍了HNUST校赛2015年问题D,涉及水果消除游戏的初始状态和消除规则。游戏规则是当2个或更多相同水果相邻时可以消除。博主提供了示例输入、输出,并请求读者找出在给定状态下可消除的方案数量。样例输入展示了一个6x6的水果矩阵,而样例输出给出了在该状态下存在6种消除方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

hnust校赛2015
问题 D: 水果消除
时间限制: 2 Sec 内存限制: 128 MB
提交: 125 解决: 44
[提交][状态][讨论版]
题目描述
“水果消除”是一款手机游戏,相信大家都玩过或玩过类似的游戏。

下面是“水果消除”游戏的一种初始状态。

消除的基本规则:如果有2个或2个以上的相同水果连在一起,则可以点选并消除。

请问在某一种状态下,有几种可以点选并消除的选择方案。

例如,对于上图所示的初始状态,将有6种点选并消除的选择方案。这6种方案依次如下图所示。

输入
先输入一个整数n,表示放水果的格子总数为n*n。n取3到1000之间的整数(含3和1000)。

然后依次输入n*n个表示水果的数据,不同的水果用不同的数字表示,同一种水果用相同的数字表示。

表示水果的数字编号从1开始,不超过100。

输出
在输入数据对应的初始状态下,有几种点选并消除的选择方案。

输出方案数。

样例输入
6
1 1 2 2 2 2
1 3 2 1 1 2
2 2 2 2 2 3
3 2 3 3 1 1
2 2 2 2 3 1
2 3 2 3 2 2
样例输出
6
提示
[提交][状态][讨论版]

#include <cstdio>
#include <cstdlib>
#include <cstring>
int n,visit[1005][1005];
int pic[1005][1005];
int cnt;


void dfs(int i,int j,int ch)
{
    if(visit[i][j]==0&&pic[i][j])
    {
        if(pic[i][j]==ch)
        {
            cnt++;
            visit[i][j]=1;
            for(int fi=-1; fi<=1; fi++)
                for(int fj=-1; fj<=1; fj++)
                    if((i+fi)>=0&&(i+fi)<n&&(j+fj)>=0&&(j+fj)<n&&(fi==0||fj==0))
                        dfs(i+fi,j+fj,ch);
        }

    }
    else
        return ;

}

int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int count=0;
        for(int i=0; i<n; i++)
            for(int j=0; j<n; j++)
                scanf("%d",&pic[i][j]);
        memset(visit,0,sizeof(visit));
        for(int i=0; i<n; i++)
            for(int j=0; j<n; j++)
                if(visit[i][j]==0)
                {
                    cnt=0;
                    int ch=pic[i][j];
                    dfs(i,j,ch);
                    if(cnt>=2)
                        count++;
                }
        printf("%d\n",count);
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值