zoukankan
html css js c++ java
PKU3327
WA了N次...
#include
<
string
.h
>
#include
<
stdio.h
>
struct
Rect
{
int
w, d;
}
;
int
c, w, d, cnt, p, s;
Rect rect[
110
];
int
area[
110
];
void
cut()
{
int
hw
=
rect[p].w, hd
=
rect[p].d ;
s
%=
(
2
*
(hw
+
hd));
rect[cnt]
=
rect[p];
if
(s
>
0
&&
s
<
hw)
{
rect[p].w
=
s,rect[p].d
=
hd;
rect[cnt].w
=
hw
-
rect[p].w;
}
if
(s
>
hw
&&
s
<
hw
+
hd)
{
rect[p].w
=
hw,rect[p].d
=
s
-
hw;
rect[cnt].d
=
hd
-
rect[p].d;
}
if
(s
>
hw
+
hd
&&
s
<
2
*
hw
+
hd)
{
rect[p].w
=
s
-
hw
-
hd,rect[p].d
=
hd;
rect[cnt].w
=
hw
-
rect[p].w;
}
if
(s
>
2
*
hw
+
hd
&&
s
<
2
*
hw
+
2
*
hd)
{
rect[p].w
=
hw,rect[p].d
=
s
-
2
*
hw
-
hd;
rect[cnt].d
=
hd
-
rect[p].d;
}
//
if
(rect[p].w
*
rect[p].d
>
rect[cnt].d
*
rect[cnt].w)
{
Rect hr
=
rect[p];
rect[p]
=
rect[cnt];
rect[cnt]
=
hr;
}
Rect hr1=rect[p];
int i;
for(i=p;i<cnt-1;i++)
rect[i]=rect[i+1];
rect[cnt-1]=hr1;
}
int
main()
{
while
(scanf(
"
%d%d%d
"
,
&
c,
&
w,
&
d)
==
3
)
{
if
(c
==
0
&&
w
==
0
&&
d
==
0
)
break
;
cnt
=
1
;
int
i, j;
for
(i
=
0
;i
<
110
;i
++
)
rect[i].d
=
rect[i].w
=
area[i]
=
0
;
rect[
1
].w
=
w,rect[
1
].d
=
d;
for
(i
=
1
;i
<=
c;i
++
)
{
scanf(
"
%d%d
"
,
&
p,
&
s);
cnt
++
;
cut();
}
for
(i
=
1
;i
<=
c
+
1
;i
++
)
{
//
printf("%d : %d , %d \n",i,rect[i].w,rect[i].d);
int
harea
=
rect[i].w
*
rect[i].d;
for
(j
=
i;j
>=
1
;j
--
)
{
area[j]
=
area[j
-
1
];
if
(harea
>
area[j])
{
area[j]
=
harea;
break
;
}
}
}
for
(i
=
1
;i
<=
c
+
1
;i
++
)
{
if
(i
!=
1
)printf(
"
"
);
printf(
"
%d
"
,area[i]);
}
printf(
"
\n
"
);
}
return
0
;
}
查看全文
相关阅读:
nginx 转发避免携带端口
docker-compose 搭建php+nginx+mysql+redis
20+个JavaScript单行代码
IaaS,PaaS,SaaS 的区别
C# String和StringBuilder的区别
Vue基本语法
Gitee仓库使用方法
6个实例详解如何把if-else代码重构成高质量代码
Redis常见问题
winform程序打包成exe文件
原文地址:https://www.cnblogs.com/SQL/p/913090.html
最新文章
git 配置不同ssh
mysql查看被锁住的表
RocketMQ Broker Busy
Postman如何处理单点登录
win10如何让所有程序都默认管理员身份打开?
Yapi的部署与使用
Swagger2
监控神器普罗米修斯Prometheus安装配置
修改git已提交记录中的author和email
maven项目引入本地jar包的方法
热门文章
Netty线程模型
阿里面经
docker安装rabbitmq、swoole 以及amqp、gd、zip扩展
docker-compose、Dockerfile笔记
php树状结构数组
sublime text3 DocBlockr插件配置
git命令备忘
docker存储目录修改
linux iptables 配置
解决nginx 反向代理跳转带上端口的问题
Copyright © 2011-2022 走看看