1211：判断元素是否存在 1219：马走日（经典搜索）

最新推荐文章于 2024-03-28 23:53:45 发布

麻达拉

最新推荐文章于 2024-03-28 23:53:45 发布

阅读量392

点赞数

分类专栏：八股文编程

本文链接：https://blog.csdn.net/qq_43346054/article/details/107358412

版权

博客探讨了两个编程问题：1211题是关于判断元素是否存在，通过检查2*k+1或3*k+1是否等于目标值并使用广搜思想；1219题则涉及经典的马走日搜索问题，可能需要深入搜索策略解决。

摘要由CSDN通过智能技术生成

1211：判断元素是否存在

我为什么什么都想用广搜呢？？！！！。

思路：

对每一个K，查看2*k+1或者3*k+1是不是等于x。如果大于x，那就只能返回false了。只要有等于x的就行了，所以就是或一下。

代码：

#include<bits/stdc++.h>
using namespace std;
bool getAns(int k,int x){
	if(k==x) return true;
	else if(k>x) return false;
	return getAns(2*k+1,x) || getAns(3*k+1,x);
}
int main(){
	int k,x;
	char ch;
	cin>>k>>ch>>x;
	if(getAns(k,x)){
		cout<<"YES\n";
	}else{
		cout<<"NO\n";
	}
	return 0;
}

1219：马走日（经典搜索）

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define N 10
using namespace std;
int n,m;
int x0,y0;
char maps[N][N];
int vis[N][N];
int dir[8][2]={
  {-2,1},{-2,-1},{-1,2},{-1,-2},{2,1},{2,-1},{1,2},{1,-2}};