zoukankan
html css js c++ java
PKU2029
#include
<
stdio.h
>
#include
<
string
.h
>
int
n, W, H, w, h;
int
m[
101
][
101
];
int
cnt;
void
DP()
{
int
i, j;
int
c
=
0
;
for
(i
=
w;i
<=
W;i
++
)
for
(j
=
h;j
<=
H;j
++
)
{
if
(j
==
h)
{
c
=
0
;
int
ii, jj;
for
(ii
=
i
-
w
+
1
;ii
<=
i;ii
++
)
for
(jj
=
1
;jj
<=
h;jj
++
)
if
(m[ii][jj]
==
1
)
c
++
;
if
(cnt
<
c)
cnt
=
c;
}
else
{
int
k;
for
(k
=
i
-
w
+
1
;k
<=
i;k
++
)
{
if
(m[k][j
-
h]
==
1
)
c
--
;
if
(m[k][j]
==
1
)
c
++
;
}
if
(cnt
<
c)
cnt
=
c;
}
}
}
int
main()
{
while
(scanf(
"
%d
"
,
&
n)
==
1
&&
n)
{
cnt
=
0
;
memset(m,
0
,
sizeof
(m));
scanf(
"
%d%d
"
,
&
W,
&
H);
int
i;
int
x, y;
for
(i
=
0
;i
<
n;i
++
)
{
scanf(
"
%d%d
"
,
&
x,
&
y);
m[x][y]
=
1
;
}
scanf(
"
%d%d
"
,
&
w,
&
h);
DP();
printf(
"
%d\n
"
, cnt);
}
return
0
;
}
查看全文
相关阅读:
js的BOM对象完全解析
转:JavaScript中的this陷阱的最全收集
转载:冷门js技巧
MVVM的架构设计与团队协作 with StoryBoard
ReactiveCocoa & FRP & MVVM
ReactiveCocoa的冷信号与热信号 探讨
Git本地项目上传 & SourceTree & GitHub 简单使用
Monad / Functor / Applicative 浅析
map & flatMap 浅析
Swift -> Let & Var 背后编程模式 探讨
原文地址:https://www.cnblogs.com/SQL/p/932289.html
最新文章
【Revit API】梁构件支座检查算法
【EF】EntityFramework DBFirst的使用
【WebAPI】新手入门WebAPI
Allegro静态铜皮避让问题
AD19如何单独设置单个焊盘与铜皮的连接方式
2019年全国大学生电子设计竞赛综合测评电路仿真
关于LP Wizard生成Allegro封装无焊盘的解决方案
SI9000常用共面阻抗模型的解释
DCDC设计指南二
DCDC设计指南1
热门文章
PCB铺铜
PCB差分线学习
PCB Mark点相关
js的隐含参数(arguments,callee,caller)使用方法
scrollIntoView
原生js自动触发事件
CSS z-index 属性的使用方法和层级树的概念
js中eval详解,用Js的eval解析JSON中的注意点
移动端touch模块
Chrome 中的 JavaScript 断点设置和调试技巧
Copyright © 2011-2022 走看看