京东2020算法工程师0824笔试题整理

代码题：
1：开心消消乐：

#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f3f
#define Max 1001 using namespace std; int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; string mapp[Max]; int
vis[Max][Max]; int n,m,epoch; int flag; void dfs(int x,int y) {
vis[x][y]=1; if(x0||xn-1||y0||ym-1) {
if(mapp[x][y]mapp[n-x-1][y]||mapp[x][y]mapp[x][m-y-1]) {
flag=1;
return ; } } for(int i=0;i<4;i++) { int dx=x+dir[i][0]; int dy=y+dir[i][1];
if(dx<0||dx>=n||dy<0||dy>=m||vis[dx][dy]||mapp[dx][dy]’#’) continue;
dfs(dx,dy); vis[dx][dy]=0; } } int main() {
cin>>epoch;
while(epoch–){
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>mapp[i];
int st_x,st_y;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(mapp[i][j]‘S’)
{
st_x=i;
st_y=j;
}
}
}
flag=0;
dfs(st_x,st_y);
if(flag) cout<<“Yes”<<endl;
else cout<<“No”<<endl;
}  return 0; }

2 拼接迷宫： https://blog.csdn.net/qq_40046426/article/details/84930385

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdio>
#include <queue>
#include <stack>
#define ll long long
#define inf 0x3f3f3f3f
#define Max 1001
using namespace std;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
string mapp[Max];
int vis[Max][Max];
int n,m,epoch;
int flag;
void dfs(int x,int y)
{vis[x][y]=1;if(x==0||x==n-1||y==0||y==m-1){if(mapp[x][y]==mapp[n-x-1][y]||mapp[x][y]==mapp[x][m-y-1]){flag=1;return ;}}for(int i=0;i<4;i++){int dx=x+dir[i][0];int dy=y+dir[i][1];if(dx<0||dx>=n||dy<0||dy>=m||vis[dx][dy]||mapp[dx][dy]=='#') continue;dfs(dx,dy);vis[dx][dy]=0;}
}
int main()
{cin>>epoch;while(epoch--){cin>>n>>m;for(int i=0;i<n;i++)cin>>mapp[i];int st_x,st_y;for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(mapp[i][j]=='S'){st_x=i;st_y=j;}}}flag=0;dfs(st_x,st_y);if(flag) cout<<"Yes"<<endl;else cout<<"No"<<endl;}return 0;
}

京东2020算法工程师0824笔试题整理相关推荐

快手算法工程师 0825 笔试题
4 求解一元一次方程的解 #include <cstdio> #include <iostream> #include <string.h> #include &l ...
名企笔试：京东 2016 算法工程师笔试题（登楼梯）
名企笔试:京东 2016 算法工程师笔试题(登楼梯) 2017-02-04 算法爱好者有一段楼梯台阶有 15 级台阶,以小明的脚力一步最多只能跨 3 级,请问小明登上这段楼梯,有多少种不同的走法? ...
Java工程师笔试题整理[校招篇]
Java工程师笔试题整理[校招篇] 阿里巴巴 2016 阿里巴巴2016研发工程师笔试题(四) 阿里巴巴2016研发工程师笔试题(三) 阿里巴巴2016研发工程师笔试题(二) 2015 阿里巴巴201 ...
[转载] 硬件工程师经典笔试题集锦---（张飞实战电子）
[别找了全在这]硬件工程师经典笔试题集锦! 直转链接:https://www.sohu.com/a/312704438_819258 数字电路知识问题,请简要回答之. (1) 什么是 Setup和 H ...
2010 前端工程师的笔试题
最近在收集前端开发工程师的笔试题,正好看到Adam Lu.的这篇博客,感觉挺不错的转载过来! HTML && CSS 1.Doctype? 严格模式与混杂模式-如何触发这两种模式,区分 ...
android笔试题整理
笔试题整理今天接到消息,说下个星期三.会陆陆续续的有公司来学校找暑假实习生.还没准备好啊,这就来啦?麻蛋我慌的要死啊~ 1.Math.round(11.5)等于多少(). Math.round(- ...
嵌入式linux工程师考试,嵌入式Linux工程师常见笔试题.doc
嵌入式Linux工程师常见笔试题.doc 这些年,我既参加也组织了许多这种测试,在这过程中我意识到这些测试能为带面试者和被面试者提供许多有用信息,此外,撇开面试的压力不谈,这种测试也是相当有趣的. 从 ...
2010年3月再谈前端工程师的笔试题
最近在收集前端开发工程师的笔试题,正好看到Adam Lu.的这篇博客,感觉挺不错的转载过来! HTML && CSS 1.Doctype? 严格模式与混杂模式-如何触发这两种模式,区分 ...
软件开发工程师招聘笔试题面试题223套和招聘考察内容
技术族职业发展通道\阶梯\标准(即招聘考核内容) (1) 通道技术族分为软件研发.美术.质量管理.设计.技术支持五个职业发展通道,每个发展通道包含下列职位(具体内容请见表4-技术族发展通道职位列表) ...

京东2020算法工程师0824笔试题整理

京东2020算法工程师0824笔试题整理相关推荐

最新文章

热门文章