#P1159. 拼拼图
拼拼图
说明
DonoToT喜欢玩拼图, 这天他拿到了两块完全相同的长方形拼图, 邻边长分别为a和b. (a和b可以相等) 同时, 他有很多个边长为任意整数的正方形边框, 他想找到一个面积最小的正方形边框来包含这两个长方形拼图, 要求:
1. 两块长方形拼图不可以重叠
2. 两块长方形对应的边必须与正方形边框的四条边分别平行(也就是说不可以斜着放在正方形边框内)
3. 正方形边框只要求包含这两块长方形拼图, 可以有空余的地方
例如: 当两块长方形的长为3, 宽为2时, 可以得到一个面积最小为16的正方形边框来包含这两块长方形拼图 (0的区域表示空余的地方, 1的区域表示第一块长方形, 2的区域表示第二块长方形)
1 1 1 0
1 1 1 0
0 2 2 2
0 2 2 2
现在他有若干对不同的长方形, 请你帮他找出每一对长方形拼图所对应的最小的正方形边框的面积?
输入格式
输入一行, 包括两个整数 a, b, 分别表示长方形的两条邻边长度 (0 < a, b <= 100)
输出格式
输出一个整数, 表示所找到的能包含这两个长方形的最小的正方形边框的面积
样例
3 2
16
样例
4 2
16
样例
2 4
16
样例
100 100
40000