填空题

切蛋糕

发布于 2022-03-03 17:06:33

有一个非常非常大的长方形蛋糕,蛋糕左下角是原点(0,0)。
兔子打算切出个长方形的小蛋糕来吃,但为了减肥它只打算切一刀,这一刀可能包含n步,每一步可以往横向或纵向走一个单位长度,总长度为n。
假设兔子切的起点是(x,0),问能切出的最大蛋糕面积是多少?需要注意的是,要求蛋糕必须是长方形的。
示例1,在x=1、n=3时,可以切出面积为2的最大蛋糕,刀的走向是:上上左,将角落上的蛋糕切下来。
|←
|  ↑
|_↑_ _
  

示例2,在x=3、n=3时,可以切出面积为1的最大蛋糕,刀的走向是:上右下,将边上的蛋糕切下来。
|
|         →
|_ _ _↑_↓_

输入描述: 第一行一个正整数T,表示T个测试样例;
对于每个测试样例,
输入整数x(1=<x<1e4),表示起点(x,0);
接着输入整数n(3=<n<1e4),表示切的长度n。输入样例: 2 1 3 100 3 输出描述: 输出T行,每行一个正整数,表示每个样例能切出的最大面积输出样例 2 1
关注者
0
被浏览
13
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看