P96813

1.4.1 Packing Rectangles 铺放矩形块

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

1565835585937.png

输入

共有 4 行.每一行用两个正整数来表示一个给定的矩形块的两个边长.矩形块的每条边的边长范围

最小是 1,最大是 50.

输出

总行数为解的总数加 1.第一行是一个整数,代表封闭矩形的最小面积(子任务 A).接下来的每一行都表示一个解,由数 P和数 Q来表示,并且 P≤Q(子任务 B).这些行必须根据 P的大小按升序排列,P小的行在前,大的在后.且所有行都应是不同的.

样例

样例 1
输入
1 2
2 3
3 4
4 5
输出
40
4 10
5 8

提示

PROGRAM NAME: packrec

来源

USACO

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交