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
;
}
查看全文
相关阅读:
[转载]在sharepoint里增加PDF图标显示收藏主题
CuratorFramework开源Zookeeper快速开发框架介绍
Zookeeper和CuratorFramework实践之:分布式消息队列
Zookeeper和CuratorFramework实践系列之: 配置管理
JS 文字向上滚动代码
sql递归查询问题
双线单IP和双线双IP机房的区别
js获取标准北京时间
ftp 21端口被占用解决办法
"由于没有远程桌面授权服务器可以提供许可证..."不能远程桌面解决方法
原文地址:https://www.cnblogs.com/SQL/p/913090.html
最新文章
SAP Business Suite 7.0 SRM Perspective
Regular Bracketsequence
Prime Distance
Confusion
Pairs of Integers
游戏配置文件
[ISSUE]random_shuffle每次结果一样
某些调试技巧
[ISSUE]database is locked
[ISSUE]cocos2dx + qt
热门文章
腾讯正式宣布组织架构变革:重点布局六大业务
Metro界面问答集:为何微软产品全面采用Metro
马云:阿里巴巴估值1000亿美元 计划2015年上市
月薪多少才能让你有安全感
Discuz X2 模块模板代码详解,DIY更容易!
有意思!LOGO图形也能玩儿七巧板
谷歌薪水最高的20个职位:软件工程师一年88万
小米青春版发售日期在5月18日
如何设置域名TTL值给网站加速?
盛大无传奇 啥时离职成见面招呼语
Copyright © 2011-2022 走看看