1562 玻璃切割(模拟,转换思维)

现在有一块玻璃,是长方形的(w 毫米× h 毫米),现在要对他进行切割。
切割的方向有两种,横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。
现在想知道每次切割之后面积最大的一块玻璃是多少。
样例解释:
在这里插入图片描述
对于第四次切割,下面四块玻璃的面积是一样大的。都是2。
输入
单组测试数据。
第一行有三个整数 w,h,n (2≤w,h≤200000, 1≤n≤200000),表示玻璃在横向上长w 毫米,纵向上长h 毫米,接下来有n次的切割。
接下来有n行输入,每一行描述一次切割。
输入的格式是H y 或 V x。
H y表示横向切割,切割线距离下边缘y毫米(1≤y≤h-1)。
V x表示纵向切割,切割线距离左边缘x毫米(1≤x≤w-1)。
输入保证不会有两次切割是一样的。
输出
对于每一次切割,输出所有玻璃中面积最大的是多少。
输入样例

样例输入1
4 3 4
H 2
V 2
V 3
V 1
输出样例
样例输出1
8
4
4
2
倒过来处理,先把线都存好,每次切割的一条线就相当是把这条线删除,更新最大值即可

#include<bits/stdc++.h>g
using namespace std;
#define ll long long
struct node{
   
	char s;
	int t;
}a[200010];
struct no{
   
	int l,r;
	ll val;
}H[200010],W[200010];
ll fx[200010],fy[200010];
ll ans[200010];
int main()
{
   
 ios::sync_with_stdio(false);
 int w,h,n,pre=0;
 ll bx,by;
 cin>>w>>h>>n;
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
天使玻璃切割排版优化软件是一款简单实用的玻璃优化排版软件。软件可广泛的存在于建筑、五金、家具等多个行业,,能够快速给出复杂玻璃开切的最佳利用率和切割方案,达到节约材料,降低产品成本的目的。并可打印优化排版图,导入、导出数据,自定义优化显示结果,是用户实现玻璃优化排版的好帮手。需要的朋友快来下载吧! 天使玻璃切割排版优化软件功能 1、服装制造业 服装、鞋帽等制造过程中的布匹、皮革等材料的分割。 2、皮革制品制造业 将大张皮革分割成各种形状的毛坯,用以制作各种皮革制品。 3、木材加工及制品业 圆木、方木或胶合板的分割。 4、家具制造业 木制家具的胶合板分割;金属家具的型材、管材和板材分割。 5、纸制品业 将成卷的纸分割成小块,用于纸制品制造。 6、体育用品制造业 制造体育器材的时的型材、管材和板材等金属材料的分割。 7、塑料制品业 塑料板材、管材和棒材的分割。 8、金属制品业 金属结构、模具、金属包装物品、金属门窗等金属制品制造过程中,对型材、管材、棒材、卷材、板材等进行分割。 9、普通机械制造业 10、制造过程中型材、管材、棒材的锯切、中厚钢板的气割、金属薄板的剪切等。 11、专用设备制造业 各类专用设备制造过程中型材、管材、棒材的锯切、中厚钢板的气割、金属薄板的剪切等。 12、交通运输设备制造业 铁路运输设备、汽车、电车、船舶、航空航天器等制造行业的金属材料分割问题,如型材、管材、棒材的锯切,中厚钢板的气割、金属薄板的剪切等。 13、电气机械制造业 电机制造业的硅钢片下料,各种金属材料的分割。 天使玻璃切割排版优化软件截图

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值