#minecraft001. 插火把(进阶)
插火把(进阶)
No testdata at current.
Background
《Minecraft》是一款沙盒类电子游戏,开创者为马库斯·阿列克谢·泊松(Notch)。游戏由Mojang Studios维护,现隶属于微软Xbox游戏工作室。 苦力怕是游戏《Minecraft》一种可自然刷新的敌对生物,靠近玩家后一段时间会爆炸,对生物造成伤害,并破坏方块。 在游戏中,如果某个完整方块上表面的亮度小于等于7,且至少有1.51.51.8空间的情况下,就会有概率刷出苦力怕。
Description
玩家Vvauted造了一个露天火柴盒。 为了防止晚上因为亮度不足而刷出苦力怕炸掉他仅有的创意,于是他决定在房子的周围插一些火把来照明。 已知火把方块的亮度为15,其对周围的完整方块表面(x1,y1,z1)的照明强度等于光源方块(x2,y2,z2)亮度减去该坐标到光源方块的曼哈顿距离,即 光照强度 = 15 - (|x1-x2|+|y1-y2|+|z1-z2|); 但是Vvauted是个强迫症,所以他用指令把房子周围的地面fill成了平面,这样插火把的时候就不用考虑高度(即y轴)了。 现在请你写一个程序,帮助他使用最少的火把来照亮房子的周围。
Format
已知平面坐标系有m行n列,左上角为(0,0)点,(x1,z1)和(x2,z2)分别为房子某一条对角线的两个端点,房子覆盖的地方不必要照亮,照亮房子周围的地区共需要ans根火把。
Input
依次输入六个整数m,n,x1,z1,x2,z2。
Output
输出一个整数ans。
Samples
10 10 2 3 7 8
4
Limitation
0 < m,n <= 128; 0 < x1,x2 <n; 0 < z1,z2 <m; 1s, 1024KiB for each test case.