团战可以输、提莫必须死
Description
为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵
提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓漏了,所以每一个提莫走过的地方都会被摆下一个蘑菇,两个蘑菇同时种在一个地方的话就会爆炸,所以一旦即将出现这种情况,提莫会直接传送回家,防止自己被炸死
之前的排位赛中因为乱种蘑菇提莫已经被骂了好多次了,所以这次提莫特地查资料对当前地图的各个位置种下蘑菇的价值做了统计,但是因为提莫行动比较笨拙,所以他每次只能移动到上下左右四个方向的格子中(如果该方向有格子的话
每次行走提莫会从四个方向挑选一个权值最大的方向,如果有最大的权值有多个,他会从这多个相同的最大权值之中找出没有走过并且按照上下左右的优先顺序挑选一个合适的方向走。如果最大权值都被走过了,他会心灰意冷的传送回家,此时直接输出"BOOM"
(提莫会顺手在他的起点顺手种一个蘑菇下去
Input
多组输入。
输入第一行包含地图大小n,m,蘑菇数量k。(1 <= n,m <= 100,1 <= k <= n*m)
接下来的n行每行有m个数(并且保证每个数的范围[1,1e5)
接下来两个整数x,y代表提莫的起点
Output
如果走到最后没有地方可以种蘑菇了,但蘑菇还没全部种完,输出"BOOM".
如果蘑菇在半途中种完了,输出提莫所处的坐标"Teemo: x y".
Sample
Input
3 3 3
1 2 3
4 5 6
7 8 9
2 2
3 3 5
1 2 3
4 5 6
7 8 9
2 2
Output
Teemo: 3 3
BOOM
#include <stdio.h>
#include <string.h>
struct node
{int x,y,ans;
} q[2005];
int n,m,k;
int map[200][200];
int vis[200][200];
int a,b;
int dir[4][2]= {{-1,0},{1,0},{0,-1},{0,1}};
void BFS(int x,int y)
{struct node t,f;int e=0;int s=0;t.x=x;t.y=y;t.ans=1;q[e++]=t;vis[t.x][t.y]=1;while(s<e){t=q[s++];if(t.ans==k){printf("Teemo: %d %d\n",t.x,t.y);return ;}int max=0;int flag=0;int i;for(i=0; i<=3; i++)if(map[t.x+dir[i][0]][t.y+dir[i][1]]>max)max=map[t.x+dir[i][0]][t.y+dir[i][1]];for(i=0; i<=3; i++){f.x=t.x+dir[i][0];f.y=t.y+dir[i][1];if(f.x>0&&f.x<=n&&f.y>0&&f.y<=m&&vis[f.x][f.y]==0&&map[f.x][f.y]==max){flag=1;f.ans=t.ans+1;q[e++]=f;vis[f.x][f.y]=1;}}if(flag==0){printf("BOOM\n");return ;}}printf("BOOM\n");
}
int main()
{while(~scanf("%d%d%d",&n,&m,&k)){int i,j;for(i=1; i<=n; i++)for(j=1; j<=m; j++)scanf("%d",&map[i][j]);scanf("%d%d",&a,&b);BFS(a,b);}return 0;
}
团战可以输、提莫必须死相关推荐
- 团战可以输 提莫必须死
Description 在lol的众多英雄当中,有一只无辜的兔子,叫提莫...据最新数据统计,lol国服当中每天会死亡提莫650W只...有一种说法就叫"团战可以输,提莫必须死". ...
- SDUT-3526 团战可以输,提莫必须死(BFS)
团战可以输.提莫必须死 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 为了 ...
- sdut oj 3526 团战可以输、提莫必须死
团战可以输.提莫必须死 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 为了一些你们不 ...
- 团战可以输、提莫必须死 oj
团战可以输.提莫必须死 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个 ...
- 数据结构 K - 团战可以输、提莫必须死
K - 团战可以输.提莫必须死 Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓漏了,所以每一个提莫走过的 ...
- 团战可以输、提莫必须死 SDUT(BFS)
团战可以输.提莫必须死 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象 ...
- [3526] - 团战可以输、提莫必须死
[3526] - 团战可以输.提莫必须死 Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓 ...
- BFS团战可以输、提莫必须死(转载)
团战可以输.提莫必须死 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象 ...
- SDUTOJ3626_团战可以输、提莫必须死(BFS)
团战可以输.提莫必须死 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 为了一些你们不 ...
- sdutacm-团战可以输、提莫必须死
团战可以输.提莫必须死 Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic ProblemDescription 为了一些你们不知道的原因, ...
最新文章
- MATLAB【九】————ICP算法实现
- python生成激活码
- nhibernate处理多数据库
- ant external lib
- 单像素骨架提取算法c语言实现,【图像】骨架提取与分水岭算法
- html渐变效果做网页,CSS实现文本渐变效果
- Hadoop怎么了,大数据路在何方?
- openEuler Developer Day 启动大会招募环节,报名通道同步开启!
- 设计师专用新年春节2021牛年艺术字体,提升设计效率!
- 第12章[12.10.1] Ext JS + CKEditor+Spring Boot 实现编辑器图片上传
- idea一直在 downloading plugins for ... 失败
- python method_用实例分析Python中method的参数传递过程
- 判断经纬度是否落在中国地图上
- 极路由2hc5761刷华硕固件_极路由3华硕固件下载-极路由3 Pro刷华硕固件官方完整版【附升级工具及教程】-东坡下载...
- 手机卸载不了刷机精灵
- 基础篇:6.1)公差标注的进化
- cm12 系统字体更换
- STM32 无法使用IAR下载程序问题
- 华为发布:30岁以下员工仅占28% 你信吗?
- 四阶龙格库塔法-实现异步电机模型仿真