小问题Joker

最新推荐文章于 2025-06-16 15:53:28 发布

qq_35392981

最新推荐文章于 2025-06-16 15:53:28 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签：闲得无聊

本文链接：https://blog.youkuaiyun.com/qq_35392981/article/details/86304941

JAVA 专栏收录该内容

7 篇文章

订阅专栏

本文探讨了一道经典的机器人路径规划问题。在一个m行n列的网格中，机器人从(0,0)出发，只能向左、右、上、下移动，且不能进入行坐标和列坐标数位之和大于k的格子。通过一个简洁的Java程序实现，计算机器人能够到达的有效格子数量。

package joker;

public class testBoxNum {
	static int m = 200;
	static int n = 1000;
	static int k = 18;

	/**
	 * @param args
	 * 面试题13：机器人的运动范围
	 * 题目：地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动，它
	 * 每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和
	 * 大于k的格子。例如，当k为18时，机器人能够进入方格(35, 37)，因为3+5+3+7=18。
	 * 但它不能进入方格(35, 38)，因为3+5+3+8=19。请问该机器人能够到达多少个格子？
	 */
	public static void main(String[] args) {
		// 能达到的格子数
		int total = 0;
		// 横纵坐标
		int x = 0 ,y = 0;
		for(; x < m ; ++x)
			for(; y < n ; ++y){
				int z = op(x) + op(y);
				total += z > k ? 0 : 1; 
			}
		System.out.println("该机器人能够到格子数为：" + total + "个");
	}
	private static int op(int t){
		int max = m > n ? m : n;
		int sum = 0;
		int length = ("" + max).length();
		for(int i = 1 ; i <= length ; ++i){
			int modle = 1;
			for(int  j = 1 ; j <= i ; ++j){
				modle *= 10;
			}
			sum += ((t % modle) / (modle / 10));
		}
		return sum;
	}
}

闲得无聊，来段代码。