[Usaco2007 Open]Catch That Cow 抓住那只牛
思路
1.看n与k的大小
若小于开始处理
若大于输出答案(因为n>k无法瞬移)
2.开始处理{
(1)bfs思想,遍历讨论
(2)重点:如何遍历:
先判断能否抓到
不能,继续入列
出列
感悟:
3.十分基础的一道题(但是认真细致很重要,因此而e了很多次)
····{1}注意入列时判断条件的先后
{2}学会快速分析程序的特点匹配算法
代码如下:
#include<bits/stdc++.h>
using namespace std;
int n,k;
int mark[100001];
bool b[100001];
struct zhan{
int x,ans;
};
zhan z[100001];
int main(){
cin>>n>>k;
char a;