acwing189.乳草的入侵

最新推荐文章于 2022-06-12 21:13:25 发布
最新推荐文章于 2022-06-12 21:13:25 发布
阅读量406 收藏 1
点赞数 3
分类专栏： 笔记 文章标签： 算法 数据结构 bfs 队列 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52006128/article/details/120526882
版权

原题链接：acwing189.乳草的入侵
算法：bfs，数组模拟队列
废话不多说，直接上代码

#include <bits/stdc++.h>
using namespace std;
const int N = 155;
typedef pair<int,int> PII;
PII in;
PII q[N*N];
int n,m;
int lim,cnt;
char g[N][N];
int dx[8]={
   1,0,0,-1,-1,-1,1,1
最低0.47元/天 解锁文章
怪人友OL
关注
专栏目录
乳草的入侵
10-30 1516
描述Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。 草地像往常一样，被分割成一个高度為Y(1 <= y <= 100), 宽度為X(1 <= x <= 100)的直角网格。(1,1)是左下角的格（也就是说坐标排布跟一般的X,Y坐标相同）。乳草一开始佔领了格(Mx,My)。每个星
TYVJ 1330 乳草的入侵
test blog
08-17 790
题目大意： 中文题。 解题思路： BFS，但是这个读入太恶心了…… #include #include #include #include #include #define LL long long #define db double #define maxn 10000000 #define max(a,b) ((a>b)?(a):(b)) #define min(a,b
|Tyvj|BFS|P1030 乳草的入侵
博客停更，请到"再见，CSDN"文章中找新博客地址
05-26 765
http://tyvj.cn/p/1030 直接BFS就行，注意X，Y 参考代码： #include struct sb { int x; int y; int day; }; const int dx[8] = {1,0,-1, 0,1,-1,-1, 1}, dy[8] = {0,1, 0,-1,1,-1
乳草的入侵[CH2907]
lb2003
04-22 769
题面描述 传送门 思路 这道题的输入是反着的？（奇怪奇怪） 其实转化题意后，直接跑bfs后就是答案了。 代码 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<queue> #include<cstdlib> usin...
acwing 829. 模拟队列（数组实现）
刘小雨的博客
06-12 3360
实现一个队列，队列初始为空，支持四种操作：push x – 向队尾插入一个数 x； pop – 从队头弹出一个数； empty – 判断队列是否为空； query – 查询队头元素。 现在要对队列进行 M 个操作，其中的每个操作 3 和操作 4 都要输出相应的结果。输入格式 第一行包含整数 M，表示操作次数。接下来 M 行，每行包含一个操作命令，操作命令为 push x，pop，empty，query 中的一种。输出格式 对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。其中，
AcWing 1321. 取石子(博弈dp)（csdn）————程序.pdf
12-01
题目“AcWing 1321. 取石子(博弈dp)”是一个典型的博弈论问题，涉及到动态规划（Dynamic Programming, DP）的解决策略。在这个游戏中，两个玩家轮流从一堆石子中取走一定数量的石子，每次可以取1到当前堆石子数量的...
A11Might#easyalgorithm#AcWing 1013. 机器分配1
07-25
1013. 机器分配算法：DP 背包问题简化问题将每个公司看成一组物品，公司数量 n 就是物品的组数将每个公司分几台机器看成每组中的不同物品，总机器数 m 就是
A11Might#easyalgorithm#AcWing 899. 编辑距离1
07-25
899. 编辑距离算法：同最短编辑距离时间复杂度分析：代码：public static void main(String[] args) {Scanner sc
bzoj3406 [Usaco2009 Oct]Invasion of the Milkweed 乳草的入侵
浅笑~如夏
12-10 618
题目BFS经典例题吧。从起点开始入队，就好了。值得注意的是，可以向八个方向拓展。。#include<cstdio> struct sb{ int x,y,day }; const int dx[8]={1,0,-1,0,1,-1,-1,1}; const int dy[8]={0,1,0,-1,1,-1,1,-1}; int n,m,mx,my; int r,c; sb hs[20000];
bzoj 3406: [Usaco2009 Oct]Invasion of the Milkweed 乳草的入侵
加载中...
10-27 617
3406: [Usaco2009 Oct]Invasion of the Milkweed 乳草的入侵 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 204  Solved: 110 [Submit][Status][Discuss] Description Input   第1行：4个由空格隔开的整数X，K Mx，My
乳草的侵占
微凉的博客
03-02 451
armerJohn一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。 草地像往常一样，被分割成一个高度為Y(1&lt;=y&lt;=100),宽度為X(1&lt;=x&lt;=100)的直角网格。(1,1)是左下角的格（也就是说坐标排布跟一般的X,Y坐标相同）。乳草一开始佔领了格(...
C语言BFS(1)___乳草的入侵
YzlCoder的记事本
11-08 3526
述 Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。 草地像往常一样，被分割成一个高度為Y(1  Bessie想要在草地被乳草完全佔领之前尽可能的享用所有的牧草。她很好奇到底乳草要多久才能佔领整个草地。如果乳草在0时刻处於格(Mx,My)，那麼还在那个时刻它们可以完
Tyvj 1030 乳草的入侵
weixin_30367543的博客
08-18 208
以一个简单的BFS对基础搜索做一个收尾好了。 给一个草，然后以这棵草为九宫格的中心，每周向周围八个方向扩散，问多少个星期能把这个农场占满。 遍历整个map，最后一个出队列的对应的星期数就是所求。 1 //#define LOCAL 2 #include <iostream> 3 #include <cstdio> 4 #include &l...
蓝桥杯——乳草的入侵
圈然的博客
12-05 1177
农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。 可惜天不从人愿，他在植物大战人类中败下阵来。 邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。 草地像往常一样，被分割成一个高度为 Y，宽度为 X 的直角网格。 (1,1) 是左下角的格（也就是说坐标排布跟一般的 X,Y 坐标相同）。 乳草一开始占领了格 (Mx,My)。 每个星期，乳草传播到已被乳草占领的格子四面八方的每一个没有很多石头的格（包括垂直与水平相邻的和对角线上相邻的格）内。 1 周之后，这些新占领的格又可以把乳草传播到
【USACO】乳草的入侵 题解
C++
09-01 878
网址导航： JZXX ACwing ACmore 网址很多，不写题面了。 code Pascal代码（难得来一发Pascal）： { bfs大法一招过 } const dir:array[1..8,1..2] of longint=((1,0),(-1,0),(0,1),(0,-1),(1,1),(-1,-1),(-1,1),(1,-1)); var i,j,k,l,...
【乳草的入侵】题解
qq_66589321的博客
02-12 921
Link 题目大意： 在草地中，有一颗草尼玛，每过一个星期就会向自身周围的八个方向繁殖/克隆，给出它的初始位置 MxMxMx 和 MyMyMy， 求多少个星期后乳草完全占领草地。 注意： 输入的第一个数是行，第二个数是列。这样一来，输入 MxMxMx 和 MyMyMy 的顺序也要改变。 （我就是在这里被卡爆了） 题目的输入中，行不是 111 ~ yyy，是反向输入的，即 yyy ~ 111。 思路： 用 BFS 搜索，当队列清空后，说明已经搜索完了整个地图，就可以通计答案了。 代码： #include
【灵活解题】乳草的侵占
It's the Climb
03-14 489
其实思路很简单，难在两个地方：一个是对于每一周的“更新”应加以考虑，因为我的思路中要去遍历找到每一个M，然后对他相邻的8个位置搜索处理（注意这不是dfs），然而怎么保证仅在本周的M上进行搜索呢？所以不能够对于牧草赋值为M。我这里的方法是把字符数组存成数字数组，然后本周的M吃到的牧草设为“本周周数+1”。二个是要仔细读题，题目给的Y是高度，那么就代表的是二维数组的“行”，这是概念上的不同，需要注意。...
AcWing 4946. 叶子节点
最新发布
04-03
题目链接：https://www.acwing.com/problem/content/4948/ 题目描述： 给定一棵有 $n$ 个结点的树，结点从 $1$ 到 $n$ 编号，每个结点都有一个权值 $w_i$，现在有 $m$ 次操作，每次操作是将树中编号为 $x$ 的结点的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值