题目描述(ID:12282)
标题: 炸弹墙
标签: 搜索 广度优先搜索
详情:
小明收到一封来自Ferrari的信,上面写着“哈,你很聪明,但是你已经进入了我的圈套中,实话告诉你,第二关每个结果都应该减一,这里是验证区,看你能不能闯过去了!”小明知道前面的墙有a行b列,Ferrari已在第x行、第y列埋上了炸弹,如果从炸弹开始走(指向上、向下、向左、向右)n步之内(包括0步)的墙就被入侵了,他要把所有入侵的点全部找出来,否则他就有生命危险。请你告诉他有多少墙被入侵了。
输入格式:
共1行,为a,b,x,y,n。
输出格式:
共1行,就是多少墙被入侵了。
限制: 10%的数据满足: 1<=x<=a<=100 1<=y<=b<=100 1<=n<=10
30%的数据满足: 1<=x<=a<=1000 1<=y<=b<=1000 1<=n<=100
100%的数据满足:1<=x<=a<=2.1*109 1<=y<=b<=2.1*109 1<=n<=10000
样例:

输入

6 7 3 2 4

输出

27
登录并解答