sdut oj 3526 团战可以输、提莫必须死
团战可以输、提莫必须死
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem 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
Sample Output
Teemo: 3 3
BOOM
Hint
Source
2015级《程序设计基础II》计科软件通信期末上机考试2
#include <iostream>
#include <cstring>
#include <queue>using namespace std;struct node{int x, y, n;
};
int Map[110][110], v[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
bool a[110][110]; //记录图中某点是否走过
void bfs(int x, int y);
int n, m, k;
int main(){int x, y;while(cin >> n >> m >> k){memset(a, false, sizeof(a)); // 初始化for(int i = 1; i <= n; i++){ //坐标什么的还是老老实实的从1开始计数。for(int j = 1; j <= m; j++){cin >> Map[i][j];}}cin >> x >> y;bfs(x,y);}return 0;
}void bfs(int x, int y){queue <node> q;node p, t, r;p.x = x;p.y = y;p.n = 1; //记录步数a[x][y] = true;q.push(p);while(!q.empty()){t = q.front();q.pop();if(t.n == k){cout << "Teemo: " << t.x << " " << t.y << endl; //如果走过的步数和蘑菇数相等return;}int m, f;m = f = 0;for(int i = 0; i < 4; i++){if(m < Map[t.x + v[i][0]][t.y + v[i][1]])m = Map[t.x + v[i][0]][t.y + v[i][1]];}for(int i = 0; i < 4; i++){r.x = t.x + v[i][0];r.y = t.y + v[i][1];r.n = t.n + 1;if(r.x >= 1 && r.y >= 1 && r.x <= n && r.y <= m && Map[r.x][r.y] == m && !a[r.x][r.y]){f = 1; //标记是否走下一步a[r.x][r.y] = true;q.push(r);}}if(!f){ //没走下一步cout << "BOOM" << endl;return;}}cout << "BOOM" << endl;return;
}
sdut oj 3526 团战可以输、提莫必须死相关推荐
- 团战可以输 提莫必须死
Description 在lol的众多英雄当中,有一只无辜的兔子,叫提莫...据最新数据统计,lol国服当中每天会死亡提莫650W只...有一种说法就叫"团战可以输,提莫必须死". ...
- SDUT-3526 团战可以输,提莫必须死(BFS)
团战可以输.提莫必须死 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 为了 ...
- [3526] - 团战可以输、提莫必须死
[3526] - 团战可以输.提莫必须死 Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓 ...
- 团战可以输、提莫必须死 SDUT(BFS)
团战可以输.提莫必须死 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象 ...
- 团战可以输、提莫必须死 oj
团战可以输.提莫必须死 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个 ...
- 数据结构 K - 团战可以输、提莫必须死
K - 团战可以输.提莫必须死 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 为了一些你们不知道的原因, ...
最新文章
- python 字符串去重从小到大排列_python 序列(字符串、字符串、元组、集合、字典)...
- WPF DataGridRow Event
- 吴恩达老师机器学习教程中文笔记-在线版
- 稳扎稳打Silverlight(33) - 3.0控件之AutoCompleteBox, DataPager
- Quartus 使用tcl分配管脚
- ZF2系列 – Zend Framework 2 MVC實作 (Part 3)
- html中滚动栏的样式
- 去掉网页上链接或按钮的虚线框
- 2017.10.29 软件安装 思考记录
- InfoGAN(Interpretable representation learning by information maximizing GAN)
- 最近完成的APS生产排程工具,以甘特图展示排程结果
- 破解iOS微信骰子和猜拳
- UCB CS285课程笔记目录
- opencv环境配置相关软件
- 2021年黄石二中高考成绩查询,黄石二中2019高考喜报成绩、一本二本上线人数情况...
- html魔方转动效果,简单说 用CSS做一个魔方旋转的效果
- 解决IE禁止第三方Cookie
- 软件工程-----人员组织方式
- github忘记邮箱找回办法
- The authenticity of host ‘gree129 (192.168.**.129)‘ can‘t be established.
热门文章
- 0019-求圆台的体积
- Python正则表达式简介
- difference用法
- 英语自我介绍及问答整理
- 【洛谷T7243】【CJOJ2225】【BYVoid S3】珠光宝气阁(潜入辛迪加)
- 图片视频去水印工具:HitPaw Watermark Remover Mac
- Python中的 if __name__ == __main__到底是个啥意思?
- python 对7位数彩票的获奖判断
- Azure CDN:氮气加速已开启,司机们请做好准备
- lc0416lc0417