OpenJudge

02:卫兵守城

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
100000kB
描述

Tyf城是一座美丽的城市,现在把它简化为一个mn列的矩形,0代表建筑物,1 代表街道,但是最近yyc家被强盗洗劫,于是市长tyf派出一些保安把守街道,假设每个保安可以向竖直、水平与45度斜方向方向看守,但由于视力有限,只能向水平和竖直方向看k格(不包括他所在的这格),斜45度方向看h格,无法看穿建筑物,现在雇佣一个保安所需w元,要求在全城被看守的情况下,求出最小需要的资金。(提示:

0 0 1

1 1 0   若保安在第一行,第3列,h=1,则他能看到第二行,第二列,这就是斜45度方向)

数据范围:1<=m<=16,1<=n<=16

输入
第一行有两个数,分别是m,n;
第二行有两个数,分别是k和h;
第三行有一个数,是w;
第4行到第4+n-1行是tyf城市分布图;
输出
一个数:所用最少金额
样例输入
4 4
2 1
100
0 0 0 1
1 1 1 1
1 0 0 1
1 1 1 0
样例输出
200
全局题号
11032
添加于
2016-09-19
提交次数
0
尝试人数
0
通过人数
0