今天晚上的模拟考试,C++方向,编程题的第二题
今天晚上的模拟考试,C++方向,编程题的第二题老是过不了,总感觉测试用例有问题
有没有大佬来讲一下第二题的思路啊
我的思路如下,我是列了几个等式
x,k,y已知,那么可得出以下这么几个式子:
(此处还可以得出,若k-x或者k-y小于0了,那么就没有办法到达点(x, y)处了)
因为题目要求要尽量走斜线,那么就是a和d要尽可能的小,如果x+k是偶数,那么a直接可以等于0,如果x+k是奇数,a等于1;对于d也是同理。
接着求出b+c和e+f中的较小值,则就是走斜线的次数了
题目中给的用例也完美通关了...求问大佬思路有哪里出错了吗?
#笔试题目#