2015-华为招聘公开测试题目-单词迷宫

思路：使用回溯法。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>char a[21][21]={0};int visited[21][21]={0};int func(char* str,int i,int j,int row,int column){if(str[1]=='\0')return 1;//向上if( i>0 && str[1]==a[i-1][j] && !visited[i-1][j] ){visited[i-1][j]=1;if( func(str+1,i-1,j,row,column) )return 1;visited[i-1][j]=0;}//向下if( i<row-1 && str[1]==a[i+1][j] && !visited[i+1][j] ){visited[i+1][j]=1;if( func(str+1,i+1,j,row,column ))return 1;visited[i+1][j]=0;}//向左if( j>0 && str[1]==a[i][j-1] && !visited[i][j-1] ){visited[i][j-1]=1;if( func(str+1,i,j-1,row,column ))return 1;visited[i][j-1]=0;}//向右if( j<column-1 && str[1]==a[i][j+1] && !visited[i][j+1] ){visited[i][j+1]=1;if( func(str+1,i,j+1,row,column ))return 1;visited[i][j+1]=0;}return 0;
}int main(){int i,j;int row;int column;char str[100];scanf("%d%d",&row,&column);scanf("%s",&str);char c;scanf("%c",&c);//吃掉回车for(i=0;i<row;++i){    for(j=0;j<column;++j)scanf("%c",&a[i][j]);scanf("%c",&c);//吃掉每行末尾的回车}int flag=0;for(i=0;i<row;++i){    for(j=0;j<column;++j){if(a[i][j]==str[0]){visited[i][j]=1;//注意这里也需要进行记录if( func(str,i,j,row,column) )flag=1;visited[i][j]=0;//记得回溯}}}if(flag==1)printf("YES\n");elseprintf("NO\n");return 0;
}/*
5 5
SOLO
CPUCY
EKLQH
CRSOL
EKLQO
PGRBC
5 5
SLRB
CPUCY
EKLQH
CRSOL
EKLQO
PGRBC
*/

2015-华为招聘公开测试题目-单词迷宫相关推荐

华为博士招聘上机考试题目_华为招聘机试题目
2012 届华为校园招聘上机考试题目( 9 月 6 日下午 1 点场) 昨天去参加了华为的校园招聘上机考试,题目一共三道,都比较简单,不要求算法效率, 也不要求对所给数据的合法性作检测, 主要还是注 ...
【超全】世界500强企业招聘逻辑判断测试题目
逻辑题大致分为比较逻辑题.分析逻辑题.综合逻辑题.抽象逻辑题.概括逻辑题.推理逻辑题.论证逻辑题等,由于这类题比较考验综合素质,因此也一直是各大企业笔试.面试时经常喜欢考察的题目类型之一.很多童鞋认为 ...
2015年华为实习生机试样题（记票统计，计算麻将的番数，Word Maze(单词迷宫)）
这是华为今年实习生招聘给的样题,还是特别喜欢考字符串处理问题. 记票统计描述: 模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用"A"."B" ...
20150802厦门大学华为校园提前批招聘机试体验题三：Word Maze（单词迷宫）
题三: (样题,已对外公布)Word Maze(单词迷宫) 描述: Word Maze 是一个网络小游戏,你需要找到以字母标注的食物,但要求以给定单词字母的顺序吃掉.如上图,假设给定单词if,你必须先 ...
2015华为校园招聘机试题一
2015华为校园招聘机试题<一> 今天无意之间看到了2015年华为校园招聘的机试题,于是,做了下,写出来与大家共享.先看第一题: 题目如下: 按要求分解字符串,输入两个数M,N:M代表输入 ...
华为软件类校招 2014年9月3日熟悉机考环境 1.记票统计 2.求最大递增数 3.Word Maze(单词迷宫)
(样题,已对外公布)记票统计描述: 模拟n个人参加选举的过程,并输出选举结果:假设候选人有四人,分别用"A"."B"."C"." ...
【历史上的今天】9 月 15 日：华为诞生；Stack Overflow 网站公开测试；计算机协会成立
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2022 年 9 月 15 日,我国第一个空间实验室天宫二号在五年前的今天发射成功,为中国载人航天事业的持续发展作 ...
华为博士招聘上机考试题目_华为校园招聘上机考试题
<华为校园招聘上机考试题>由会员分享,可在线阅读,更多相关<华为校园招聘上机考试题(14页珍藏版)>请在人人文库网上搜索. 1.华为校园招聘上机考试题目(9月6日下午1点场) ...
金山招聘软件测试题目,金山软件笔试测试题目(新版本)
金山软件笔试测试题目金山软件是许多计算机专业学生向往的企业,那么你知道金山软件的笔试题是怎样的吗?下面由为你提供的金山软件笔试测试题目,希望能帮到你. 金山软件笔试测试题目(一) 一:分别写出下面游 ...

2015-华为招聘公开测试题目-单词迷宫

2015-华为招聘公开测试题目-单词迷宫相关推荐

最新文章

热门文章