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