切蛋糕
发布于 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
兔子打算切出个长方形的小蛋糕来吃,但为了减肥它只打算切一刀,这一刀可能包含n步,每一步可以往横向或纵向走一个单位长度,总长度为n。
假设兔子切的起点是(x,0),问能切出的最大蛋糕面积是多少?需要注意的是,要求蛋糕必须是长方形的。
示例1,在x=1、n=3时,可以切出面积为2的最大蛋糕,刀的走向是:上上左,将角落上的蛋糕切下来。
|←
| ↑
|_↑_ _
示例2,在x=3、n=3时,可以切出面积为1的最大蛋糕,刀的走向是:上右下,将边上的蛋糕切下来。
|
| →
|_ _ _↑_↓_
对于每个测试样例,
输入整数x(1=<x<1e4),表示起点(x,0);
接着输入整数n(3=<n<1e4),表示切的长度n。输入样例: 2 1 3 100 3 输出描述: 输出T行,每行一个正整数,表示每个样例能切出的最大面积输出样例 2 1
关注者
0
被浏览
13