首页 > 试题广场 >

切蛋糕

[编程题]切蛋糕
  • 热度指数：150 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
有一个非常非常大的长方形蛋糕，蛋糕左下角是原点(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。


输出描述:
输出T行，每行一个正整数，表示每个样例能切出的最大面积
示例1

输入

2
1 3
100 3

输出

2
1
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 深信服
来自：深信服校园招聘c/c ...
上传者：小小
难度：
2条回答 3118浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号