YTU OJ 3273: 吃鸡之团队合作

3273: 吃鸡之团队合作

题目描述

暑假就要开始啦！小伙伴们又可以肆无忌惮的开黑吃鸡了喵！我们知道开黑吃鸡最重要的当然是团队合作了。在一个地图中，一个小队的玩家之间的距离不能太远，这样当队友遇到危险被击倒时才能保证有队友可以在足够的时间内赶过去。现在，我们有一个N*N的地图，其中“#”表示无法跨越的障碍物，其余符号均可通过，大写字母“A”-“Z”表示小队编号，队员在每个单位时间内只能上下左右移动一格（每个小队最多有4个人）。在一个小队中，如果当其中有一人被击倒，有至少一个队友可以在规定时间T内赶过去，那么我们认为这个小队是一个配合出色的小队。问题来了：在给定的地图中，有多少小队是配合出色的呢？（规定一个人的小队不是配合出色的）

输入

第1行，整数N（1≤N≤30），整数T（1≤T≤10）
第2~N+1行输入N*N的地图。

输出

输出配合出色小队个数

样例输入

8 3
........
....A...
......B.
........
..B..B..
........
..C...C.
........

样例输出

//找到不符合要求的++
//最后- ++
#include<iostream>
#include<cstdio>
#include<cstdlib>
int n,m;
char ch[99][99];
bool f=false;
int f1[99]={0};  //很重要的标记 一个小队如果有一个不符合要求 这一队就out 不用重复计算
int f2[99][99]={0};  //标记地图走过的痕迹
int f3[99]={0};  //标记字母有几种 就是有几个吃鸡小队
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
using namespace std;
void dfs(int x,int y,char str,int t)
{if(t<=0){return ;}for(int i=0;i<4;i++){int nx=x+dx[i];int ny=y+dy[i];if(nx>=0&&nx<n&&ny>=0&&ny<n&&ch[nx][ny]!='#'&&f2[nx][ny]==0){if(ch[nx][ny]==str){f=true;return ;}f2[nx][ny]=1;dfs(nx,ny,str,t-1);f2[nx][ny]=0;}}
}
int main()
{int i,j,k;int sum=0,num=0;scanf("%d %d",&n,&m);for(i=0;i<n;i++){for(j=0;j<n;j++){cin>>ch[i][j];}}for(i=0;i<n;i++){for(j=0;j<n;j++){if(ch[i][j]<='Z'&&ch[i][j]>='A'){if(f3[ch[i][j]-'A']==0){num++;f3[ch[i][j]-'A']=1;}f2[i][j]=1;dfs(i,j,ch[i][j],m);f2[i][j]=0;if(f==false){if(f1[ch[i][j]-'A']==0){sum++;f1[ch[i][j]-'A']=1;}}else{f=false;}}}}k=num-sum;cout<<k<<'\n';return 0;
}

YTU OJ 3273: 吃鸡之团队合作相关推荐

[YTU](3273)吃鸡之团队合作 ---- BFS
Description 暑假就要开始啦!小伙伴们又可以肆无忌惮的开黑吃鸡了喵!我们知道开黑吃鸡最重要的当然是团队合作了.在一个地图中,一个小队的玩家之间的距离不能太远,这样当队友遇到危险被击倒时才能保 ...
用Python解锁“吃鸡”正确姿势
大吉大利,今晚吃鸡~ 今天跟朋友玩了几把吃鸡,经历了各种死法,还被嘲笑说论女生吃鸡的100种死法,比如被拳头抡死.跳伞落到房顶边缘摔死 .把吃鸡玩成飞车被车技秀死.被队友用燃烧瓶烧死的.这种游戏对我来 ...
教你用Python解锁“吃鸡”的正确姿势！（附240行代码）
来源:经济人学数据分析本文约2554字,建议阅读6分钟. 本文用Python分析吃鸡比赛的真实数据,解答至关重要的9个问题,助你提高吃鸡概率. 大吉大利,今晚吃鸡~ 今天跟朋友玩了几把吃鸡,经历了各 ...
用Python解析吃鸡游戏的真相
近期在Kaggle里发现一个有趣的项目.他提供了一个端游吃鸡的数据包,里面有近百局吃鸡游戏中各种游戏内部的量化数据,这绝壁是个好东西,能挖掘出各种有趣的结论.所以今天就用吃鸡比赛的真实数据来看看如何提 ...
大吉大利，今晚如何用 Python 解锁“吃鸡”的正确姿势
大吉大利,今晚吃鸡~ 今天跟朋友玩了几把吃鸡,经历了各种死法,还被嘲笑说论女生吃鸡的100种死法,比如被拳头抡死.跳伞落到房顶边缘摔死 .把吃鸡玩成飞车被车技秀死.被队友用燃烧瓶烧死的.这种游戏对我来 ...
用Python可视化分析绝地求生上万场游戏数据，教你做最强吃鸡攻略啦~
导语大吉大利,今晚吃鸡~ 今天跟朋友玩了几把吃鸡,经历了各种死法,还被嘲笑说论女生吃鸡的100种死法,比如被拳头抡死.跳伞落到房顶边缘摔死 .把吃鸡玩成飞车被车技秀死.被队友用燃烧瓶烧死的.这种游戏 ...
年赚百万游戏主播，玩转Python后：几行代码轻松“吃鸡” 附源码
大吉大利,准备吃鸡! 你是否玩儿了好几个月的吃鸡,依旧是落地成盒? 是否常常不得知自己如何被打.莫名其妙的挂了? 还没有吃过鸡/(ㄒoㄒ)/~~总是不明不白的就被别的玩家杀了 !!!∑(ﾟДﾟノ)ノ能 ...
用 Python 吃鸡是一种什么样的体验
数据可视化发现[吃鸡]秘密大吉大利,今晚吃鸡~ 今天跟朋友玩了几把吃鸡,经历了各种死法,还被嘲笑说论女生吃鸡的 100 种死法,比如被拳头抡死.跳伞落到房顶边缘摔死 .把吃鸡玩成飞车被车技秀死.被队 ...
大数据助你“吃鸡”一臂之力！
糖甜甜甜,985高校经管研二,擅长用python,R, tableau等工具结合统计学和机器学习模型做数据分析.个人公众号:经管人学数据分析. 大吉大利,今晚吃鸡~ 今天跟朋友玩了几把吃鸡,经历了各种 ...