监督电话：010-605545&&&&商务合作：010-&&&&Email:&&（#替换为@）
消费日报社地址 Add：北京市丰台区定安东里20号 邮编 P.C. 100075&&&
京ICP备号-1&&&&京公网安备 18号&&&&
本报法律顾问：北京京平律师事务所 程波 & &律师
消费日报社版权所有&&&Copyright & &
All Rights Reserved【剑指Offer学习】【面试题67：机器人的运动范畴】 - 编程当前位置:& &&&【剑指Offer学习】【面试题67：机器人的运动范畴】【剑指Offer学习】【面试题67：机器人的运动范畴】&&网友分享于：&&浏览：0次【剑指Offer学习】【面试题67：机器人的运动范围】题目：地上有个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动，它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。
　　例如，当k为18时，机器人能够进入方格(35,37)，因为3+5+3+7=18.但它不能进入方格(35,38)，因为3+5+3+8=19.请问该机器人能够达到多少格子？
　　和前面的【剑指Offer学习】【面试题66：矩阵中的路径】类似，这个方格也可以看出一个m*n的矩阵。同样在这个矩阵中，除边界上的格子之外其他格子都有四个相邻的格子。
　　机器人从坐标(0,0)开始移动。当它准备进入坐标为(i,j)的格子时，通过检查坐标的数位和来判断机器人是否能够进入。如果机器人能够进入坐标为(i,j)的格子，我们接着再判断它能否进入四个相邻的格子(i,j-1)、(i-1,j),(i,j+1)和(i+1,j)。
public class Test67 {
* 题目：地上有个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动，
* 它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数
* 位之和大于k的格子。例如，当k为18时，机器人能够进入方格(35,37)，
* 因为3+5+3+7=18.但它不能进入方格(35,38)，因为3+5+3+8=19.
* 请问该机器人能够达到多少格子？
* threshold 约束值
方格的行数
方格的列数
* 最多可走的方格
public static int movingCount(int threshold, int rows, int cols) {
if (threshold & 0 || rows & 1 || cols & 1) {
boolean[] visited = new boolean[rows * cols];
for (int i = 0; i & visited. i++) {
visited[i] = false;
return movingCountCore(threshold, rows, cols, 0, 0, visited);
* 递归回溯方法
* threshold 约束值
方格的行数
方格的列数
当前处理的行号
当前处理的列号
访问标记数组
* 最多可走的方格
private static int movingCountCore(int threshold, int rows, int cols,
int row, int col, boolean[] visited) {
int count = 0;
if (check(threshold, rows, cols, row, col, visited)) {
visited[row * cols + col] = true;
+ movingCountCore(threshold, rows, cols, row - 1, col, visited)
+ movingCountCore(threshold, rows, cols, row, col - 1, visited)
+ movingCountCore(threshold, rows, cols, row + 1, col, visited)
+ movingCountCore(threshold, rows, cols, row, col + 1, visited);
* 断机器人能否进入坐标为(row, col)的方格
* threshold 约束值
方格的行数
方格的列数
当前处理的行号
当前处理的列号
访问标记数组
* 是否可以进入，true是，false否
private static boolean check(int threshold, int rows, int cols,
int row, int col, boolean[] visited) {
return col &= 0 && col & cols
&& row &= 0 && row & rows
&& !visited[row * cols + col]
&& (getDigitSum(col) + getDigitSum(row) &= threshold);
* 一个数字的数位之和
* number 数字
* 数字的数位之和
private static int getDigitSum(int number) {
int result = 0;
while (number & 0) {
result += (number % 10);
number /= 10;
public static void main(String[] args) {
System.out.println(movingCount(5, 10, 10) + "[21]");
System.out.println(movingCount(15, 20, 20) + "[359]");
System.out.println(movingCount(10, 1, 100) + "[29]");
System.out.println(movingCount(10, 1, 10) + "[10]");
System.out.println(movingCount(15, 100, 1) + "[79]");
System.out.println(movingCount(15, 10, 1) + "[10]");
System.out.println(movingCount(5, 10, 10) + "[21]");
System.out.println(movingCount(12, 1, 1) + "[1]");
System.out.println(movingCount(-10, 10, 10) + "[0]");
欢迎转载，转载请注明出处【http://blog.csdn.net/DERRANTCM/article/details/】
版权声明：本文为博主原创文章，未经博主允许不得转载。
12345678910
12345678910
12345678910 上一篇：下一篇：文章评论相关解决方案 1234567891011 Copyright & &&版权所有不会编程可以玩乐高机器人么？
对乐高机器人比较感兴趣，但是个人数学不好，其实我最感兴趣的是乐高积木，但是我查了很多，好像是和乐高机器人一起的，不知道我这么说，您能否看明白。
按投票排序
首先回答题主问题，乐高机器人，没有编程就没有灵魂，不会编程可以学。乐高的程序也有教学的，而且图形化语言，很弱智的。打个比方，你想让你装好的马达转一下，乐高的程序里直接就有一个马达转的标志，你拿上去就好。想马让达转几秒，你就输几秒。(下图是老版程序界面，看，是不是完全没有语句什么的？)从小学开始玩机器人到高中。乐高，vex都玩过。 市里省里全国都拿过奖，出国比赛也拿过一等奖。(秀两个←_←还有牌子找不到了，有的被学校拿走了)机器人并不难学，乐高都是拿积木搭起来的，能难到哪儿？但是入门容易，玩得好比较难。乐高有个比赛项目，叫fll，每年会换一次地图，机器人在地图上跟着设置好的障碍完成任务。 一般来讲，fll，我小时候去学，教练都是网上搜一些国外的好的视频，看着别人机器猜想结构，搭得差不多了开始编程，然后我们反复调程序到适应地图为之。结构的一小部分和所有程序都是我们自己搞定。然后去比赛。不比赛的时候，周末，老师也会自己设定一些项目让我们自己做。分几组，看谁做的快完成的好，有竞争，蛮有意思。 题主好像是幼教老师，自己买套器材回来钻研钻研，攒点钱和朋友出去开个教室教小朋友机器人，很赚钱。现在外面做机器人培训的越来越多了，有的玩比赛的，有的就是自己做点小东西玩玩。剩下的题主自己百度看看吧。
那你玩儿乐高的Technical系列嘛，吊车啊什么的。
已有帐号？
无法登录？
社交帐号登录商品名称：
京&&东&&价：
商品评分：
评&&价&&数：
多品类齐全，轻松购物
快多仓直发，极速配送
好正品行货，精致服务
省天天低价，畅选无忧后使用快捷导航没有帐号？
查看: 421|回复: 30
新人欢迎积分1 阅读权限60积分3972精华0UID帖子金钱14157 威望1
Lv.6, 积分 3972, 距离下一级还需 1028 积分
UID帖子威望1 多玩草10 草
老子玩复仇之矛，他要死了给他举起来，他自己跳到人堆里送，sb
新人欢迎积分0 阅读权限30积分71精华0UID帖子金钱138 威望0
Lv.3, 积分 71, 距离下一级还需 179 积分
UID帖子威望0 多玩草0 草
新人欢迎积分0 阅读权限30积分71精华0UID帖子金钱138 威望0
Lv.3, 积分 71, 距离下一级还需 179 积分
UID帖子威望0 多玩草0 草
没错没错，没错没错
新人欢迎积分0 阅读权限30积分71精华0UID帖子金钱138 威望0
Lv.3, 积分 71, 距离下一级还需 179 积分
UID帖子威望0 多玩草0 草
新人欢迎积分0 阅读权限30积分71精华0UID帖子金钱138 威望0
Lv.3, 积分 71, 距离下一级还需 179 积分
UID帖子威望0 多玩草0 草
恩恩，是的是的
新人欢迎积分0 阅读权限30积分71精华0UID帖子金钱138 威望0
Lv.3, 积分 71, 距离下一级还需 179 积分
UID帖子威望0 多玩草0 草
呵呵，恩狠狠
新人欢迎积分0 阅读权限30积分71精华0UID帖子金钱138 威望0
Lv.3, 积分 71, 距离下一级还需 179 积分
UID帖子威望0 多玩草0 草
对的呢，我萌萌哒，如果哪天
新人欢迎积分0 阅读权限30积分71精华0UID帖子金钱138 威望0
Lv.3, 积分 71, 距离下一级还需 179 积分
UID帖子威望0 多玩草0 草
哦该说的话好好睡过，
新人欢迎积分1 阅读权限60积分3972精华0UID帖子金钱14157 威望1
Lv.6, 积分 3972, 距离下一级还需 1028 积分
UID帖子威望1 多玩草10 草
该体谅的不执著
新人欢迎积分0 阅读权限30积分71精华0UID帖子金钱138 威望0
Lv.3, 积分 71, 距离下一级还需 179 积分
UID帖子威望0 多玩草0 草
如果那天我
新人欢迎积分1 阅读权限60积分3972精华0UID帖子金钱14157 威望1
Lv.6, 积分 3972, 距离下一级还需 1028 积分
UID帖子威望1 多玩草10 草
不受情绪挑拨
新人欢迎积分0 阅读权限50积分1470精华0UID帖子金钱26877 威望0
Lv.5, 积分 1470, 距离下一级还需 1030 积分
UID帖子威望0 多玩草0 草
发现仿冒辛小妞一枚& && && && &
新人欢迎积分0 阅读权限30积分71精华0UID帖子金钱138 威望0
Lv.3, 积分 71, 距离下一级还需 179 积分
UID帖子威望0 多玩草0 草
你会怎么做————————————
新人欢迎积分1 阅读权限60积分3972精华0UID帖子金钱14157 威望1
Lv.6, 积分 3972, 距离下一级还需 1028 积分
UID帖子威望1 多玩草10 草
就当初的你，和现在的我
新人欢迎积分0 阅读权限30积分71精华0UID帖子金钱138 威望0
Lv.3, 积分 71, 距离下一级还需 179 积分
UID帖子威望0 多玩草0 草
假如重来过
需要金钱：1100
Powered by
手机盒子客户端点击或扫描下载