水果消除(搜索之DFS)
来源:互联网 发布:观看仙侠学院 网络电影 编辑:程序博客网 时间:2024/05/16 23:51
题目描述
“水果消除”是一款手机游戏,相信大家都玩过或玩过类似的游戏。
下面是“水果消除”游戏的一种初始状态。
消除的基本规则:如果有2个或2个以上的相同水果连在一起,则可以点选并消除。
请问在某一种状态下,有几种可以点选并消除的选择方案。
输入
先输入一个整数n,表示放水果的格子总数为n*n。n取3到1000之间的整数(含3和1000)。
然后依次输入n*n个表示水果的数据,不同的水果用不同的数字表示,同一种水果用相同的数字表示。
表示水果的数字编号从1开始,不超过100。
输出
在输入数据对应的初始状态下,有几种点选并消除的选择方案。
输出方案数。
样例输入
61 1 2 2 2 21 3 2 1 1 22 2 2 2 2 33 2 3 3 1 12 2 2 2 3 12 3 2 3 2 2
样例输出
6
#include<iostream>
#include<cstring>
#include<algorithm>
const int N=1001;
int a[N][N],n,num,ans,dx[]= {1,0,-1,0},dy[]= {0,1,0,-1};
using namespace std;
void dfs(int x,int y,int p)
{
if(a[x][y]==p)
{
num++;
a[x][y]=N;
for(int i=0; i<4; i++)
{
int nx=x+dx[i],ny=y+dy[i];
if(nx>=0&&nx<n&&ny>=0&&ny<n)
dfs(nx,ny,p);
}
}
}
int main()
{
int i,j;
cin>>n;
for(i=0; i<n; i++)
for(j=0; j<n; j++)
cin>>a[i][j];
for(i=0; i<n; i++)
for(j=0; j<n; j++)
if(a[i][j]!=N)
{
int p=a[i][j];
num=0;
dfs(i,j,p);
if(num>=2)
ans++;
}
cout<<ans<<endl;
return 0;
}
阅读全文
0 0
- 水果消除(搜索之DFS)
- 水果消除(DPS)
- 问题 D: 水果消除 DFS 水题
- 搜索或者并查集 问题 G: 水果消除
- 问题 G: 水果消除
- 图之深度优先搜索(DFS)
- Lake Counting(搜索之DFS)
- 搜索之DFS
- cocos2d-lua消除游戏实战(二)水果生成算法和消除算法
- 水果消除-----15HNUST校赛
- 水果消除 hnust bfs专题
- 【深度优先搜索(DFS)算法】数据结构之图的深度优先搜索算法DFS初试
- 搜索(dfs)
- HDOJ1016(搜索DFS)
- poj--1579--(DFS+记忆化搜索之经典)
- POJ1979(DFS深度优先搜索)之 Red and Black
- hnust校赛2015 问题 D: 水果消除
- (珍爱一生)水果系列之桂圆
- PAT甲级真题及训练集(10)--1036. Boys vs Girls (25)
- Kotlin Reference (八) 可见性修饰符, data class,object Claz
- cmake:vs2015/MinGW静态编译leveldb
- 安卓学习第一天:打造布局
- 百度地图SDK配置 运行报错:INSTALL_FAILED_NO_MATCHING_ABIS
- 水果消除(搜索之DFS)
- JavaScript记录
- Ubuntu 16.04 安装Anaconda3
- 1.swoole 简介
- [1] 开通博客
- Ubuntu环境QT出现:-1: error: cannot find -lGL(已解决)
- 【数据结构】哈夫曼树及哈夫曼编码译码
- 10.ipcs
- 注解的用法