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
;
}
查看全文
相关阅读:
您认为做好测试用例设计工作的关键是什么?
系统测试的策略
在C/C++中static有什么用途?
BUG管理工具的跟踪过程
详细的描述一个测试活动完整的过程。
输出一个整数的每一位,如:123的每一位是1 , 2 , 3
编写代码模拟三次密码输入的场景。 最多能输入三次密码,密码正确,提示“登录成功”,密码错误, 可以重新输 入,最多输入三次。三次均错,则提示退出程序
获取一个数二进制序列中所有的偶数位和奇数位, 分别输出二进制序列
求一个整数,在内存当中存储时,二进制1的个数。
求两个正整数的最大公约数
原文地址:https://www.cnblogs.com/SQL/p/913090.html
最新文章
SSM的系统框架、整合步骤以及部分包/文件的作用
我们怎样才能在动作类中获得Servlet API请求,响应,HttpSession等对象?
各种http报错的报错的状态码的分析
maven配置多个镜像
如何重新加载 Spring Boot 上的更改,而无需重新启动服务器?
Spring Cloud Stream与Spring Cloud Bus区别?
什么是Spring Cloud Stream?
什么是Spring Cloud Bus?
什么是Spring Cloud Config?
什么是api服务网关?
热门文章
什么是声明式服务调用?
使用过Redis做异步队列么,你是怎么用的?
如果有大量的key需要设置同一时间过期,一般需要注意什么?
假如Redis里面有1亿个key,其中有10w个key是以某个固定的已知的前缀开头的,如果将它们全部找出来?
Mybatis是如何进行分页的?分页插件的原理是什么?
在您以往的工作中,一条软件缺陷(或者叫Bug)记录都包含了哪些内容?如何提交高质量的软件缺陷(Bug)记录?
系统测试的测试策略:
集成测试的测试策略
测试用例设计的原则是什么?目前主要的测试用例设计方法有哪些?
一套完整的测试应该由哪些阶段组成?
Copyright © 2011-2022 走看看