首页 > 试题广场 >

走斜线

[编程题]走斜线

有天他来到一张方格地图上，整张地图可以看做一个二维坐标轴。牛牛此刻处于原点（0,0），他想要到点（x,y）去。

牛牛有强迫症，他规定自己必须恰好k步走到点(x,y)，中途可以经过任何点包括（x,y），但是第k步一定要到达（x,y）。

一步有八种走法，直线东（+1,0）南（0,-1）西（-1,0）北（0,+1），斜线东南（+1,-1）东北（+1,+1）西南（-1,-1）西北（-1,+1）。

牛牛会在能k步到达目的地的基础下尽量走斜线，你能计算出牛牛到底走了多少条斜线吗？

第一行一个整数T，代表数据组数。
每组数据给出三个整数x，y，k。

对于每组数据，单独一行输出一个整数。
如果牛牛可以在第k步的时候到达(x,y)，输出牛牛走的斜线数量。
如果牛牛不能到达，输出-1。

示例1

输入

2
2 3 4
7 7 9

3
9

示例2

1
1 2 1

-1

对于100%的数据，1<=T<=1000，1<=x，y，k<=1000000000000000000。

算法知识视频讲解

大厂算法岗必拿下

发表于 2021-09-02 19:24:36

对称性，所以指定y永远最大，然后k大于k肯定走不完。图像思路，一定要在空间中想。最后默认最多斜线就是k，然后按照情况分类情况，减掉直线就可以。 #include <bits/stdc++.h> using namespace std; int main() { int 展开全文

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师数据库工程师信息技术岗贪心区块链模拟测试开发工程师 2019 数学大数据开发工程师数据分析师 Java工程师牛客

来自：2019校招-留学生招...

上传者：小小

难度：

5条回答 15收藏 5199浏览

走斜线

扫一扫，把题目装进口袋