地上有一个 m 行和 n 列的方格,横纵坐标范围分别是 0~m?1 和 0~~n?1。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于 kk 的格子。请问该机器人能够达到多少个格子? 样例1输入:k=7, m=4, n=5 输... ...
分类:
其他好文 时间:
2019-03-30 17:27:38
阅读次数:
219
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+ ...
分类:
其他好文 时间:
2019-03-17 10:47:40
阅读次数:
175
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459 题意 N*N 的01方阵,可用操作为把任意0变为1,求操作的最小次数,使得任意位置的上下左右 ...
分类:
其他好文 时间:
2019-02-10 09:29:32
阅读次数:
189
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+ ...
分类:
编程语言 时间:
2019-01-09 23:33:26
阅读次数:
198
[TOC] 54/59螺旋矩阵 思路: 设置上下左右四个边界变量 新建ArrayList存储结果 循环:四个循环,左 右,上 下,右 左,下 上。每次循环添加结果,循环后判断边界是否相等了,是的话就退出 62不同路径 一个机器人位于一个 m x n 网格的左上角 。机器人每次只能向下或者向右移动一步 ...
分类:
其他好文 时间:
2018-12-11 11:30:27
阅读次数:
245
题目:机器人的运动范围 要求:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(3 ...
分类:
其他好文 时间:
2018-10-25 23:46:24
阅读次数:
365
一、题目 1、审题 2、 分析 给出一个二维的字符数组 board,一个字符串 word;在 board 中可以向左右、上下延伸,判断 word 是否可以在延伸中找到。其中 board 中每个字符只能用一次。 二、解答 1、思路: 运用递归的思想进行实现。 开辟一个二维数组的空间用于记录该字符是否被 ...
分类:
其他好文 时间:
2018-09-23 13:47:18
阅读次数:
116
题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。 这是一个可以用回溯法解决的经典题。首先,在矩阵中任选一个格子作为路径的起点。假 ...
分类:
其他好文 时间:
2018-09-14 01:09:45
阅读次数:
163
1、上下固定,中间自适应的布局 2、左右布局--左边固定右边自适应或右边固定左边自适应 ...
分类:
其他好文 时间:
2018-08-05 21:24:36
阅读次数:
175