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
;
}
查看全文
相关阅读:
react 学习
swiper
日历插件
插件 uploadify
前端 websocket用法
jQuery插件Highcharts
可用于nodejs的SuperAgent(ajax API)
git的基本命令
自己对javascript闭包的了解
函数中的this的四种绑定形式
原文地址:https://www.cnblogs.com/SQL/p/913090.html
最新文章
NIFI如何利用eclipse开发自己的Processor(上)
如何逐个间隔拷贝某个文件夹下的所有文件到指定目录
NIFI安装-Windows
NIFI起航
Gtest源码剖析:1.实现一个超级简单的测试框架xtest
Swift简介
Lvalue, Rvalue, Xvalue, Prvalue, Glvalue
C++ SFINAE
一道模板元编程题源码解答(replace_type)
bind原理图释
热门文章
山寨一个std::bindoost::bind
idea 永久激活最新方案2021.9月,亲测
vue中v-model的学习官网参考
javaScript事件监听兼容部分 的处理
前端必须会的!!!关于对HTTP协议的理解、HTTP协议原理分析
无奈+耐力
jquery中链式调用原理
jquery选择器
SVN使用教程
pageX、clientX、screenX、offsetX、layerX
Copyright © 2011-2022 走看看