题目考点：曼哈顿距离（搜索算法里面会用到）
题目内容：判断能否恰好使用 m 步从( a, b ) 走到 ( 0 , 0 )；
题目分析：在坐标轴上从一个点走到另一个点需要的最短距离叫做曼哈顿距离，即 ;
而判断从A点恰好用m步走到B点时，有两种情况：
第一种：m = distance，即走了曼哈顿
展开全文
这个题目想清楚了其实很简单。因为每一步只能上下左右的走，从一个点到原点最少需要的次数肯定是横纵坐标的绝对值相加次，如果走的次数比这个最少需要次数要少，那么肯定走不到。如果比最少需要次数多偶数倍，则可以走到（相当于到了原点之后一来一回一来一回这么转悠，最终停留在原点）而比最少需要次数多奇数倍，则绝不可
展开全文
我也是看了他人的解析才知道考点是：曼哈顿距离
在坐标轴上从一个点走到另一个点需要的最短距离叫做曼哈顿距离，
即distance=∣x1−x2∣+∣y1−y2∣ ;
具体的曼哈顿距离自行查阅资料。
首先m恰好等于曼哈顿距离时，直接可以到达目标。
其次是m>曼哈顿距离时，这个是比较难以理解的。当多
展开全文
七行代码解决
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b,m;
cin>>a>>b>>m;
if(abs(a)+abs(b)<=m&&m
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
