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
;
}
查看全文
相关阅读:
MySQL++:Liunx
MySQL++:liunx 安装 MySQL
MySQL++:MySQL 相关机制参数解释说明
linux++:Linux
linux++:基本操作命令
coding++:java正则表达式获取指定HTML标签的指定属性值
mongodb++:mongodb 基本语法
xml模块
shelve模块简单用法
shutil模块
原文地址:https://www.cnblogs.com/SQL/p/932289.html
最新文章
忘记zip密码咋办?python在手密码我有
前端上传数据-图片和视频格式校验
前端上传数据-按解析顺序
vue+elementui搭建后台管理界面(8 同步/异步获取数据渲染table)
去掉 vue 的 "You are running Vue in development mode" 提示
vue+elementui搭建后台管理界面(7 vuex和mockjs的使用)
vue+elementui搭建后台管理界面(6登录和菜单权限控制[二])
Visual Studio常用插件整理
多层三角函数实现坚果首页效果
javascript模块化编程
热门文章
探究Android中的活动
android常用控件和布局
Android中三种创建监听器的方法
使用OpenGL完成第一个窗口
用C语言编写cgi程序
CGI技术原理
一些时间的概念与区分(UTC、GMT、LT、TAI等)
Redis++:解决 阿里云 搭建redis集群 ip变成内网
Redis++:redis配置详解
Redis++:REDIS 启用密码认证的疑问
Copyright © 2011-2022 走看看