在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 I: 探姬给同学们送糖果
问题 I: 探姬给同学们送糖果
时间限制:
1
Sec
内存限制:
32 MB
提交:
216
解决:
14
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
探姬上课所在的教室是一个大教室,教室里男生不和男生座位相邻(前后左右都不相邻),女生也一样,探姬同学和zyz学长气质很像,zyz学长是深受众多女同学的喜欢,探姬同学是众多女同学深受探姬喜欢
,这天他准备向女同学分发糖果,探姬同学的数学不好,你是知道的,探姬同学怕记错,一次只拿一份糖果送出,每位女同学一份,探姬送出所有的糖果并回到自己的座位,最少要跑多远的路程。注意:行列之间距离都是1,探姬只沿行列方向走,不走斜线,路程也包括回程。
输入
第一行输入两个[1,10000]范围内的整数,分别为教室里座位的行数和列数;
第二行输入两个整数,为探姬同学的座位在教室里的行列位置;
第三行输入一个整数,是探姬同学要送出的糖果数量,糖果数量不大于女生数量。
输出
输出一个整数,为探姬同学送出所有糖果所走的最短路程。
样例输入
Copy
10 10 3 5 3
样例输出
Copy
6