4-3免费馅饼
都说天上不会掉馅饼,但有一天 Gameboy 正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来 Gameboy 的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的 10m 范围内。馅饼如果掉在地上,当然就不能吃了,所以 Gameboy 马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于 Gameboy 平时老待在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,每秒只有在移动不超过 1m 的范围内接住坠落的馅饼。现在给这条小径标上坐标,如图 1 所示。
为了简化问题,假设在接下来的一段时间里,馅饼都掉落在 0~10 这 11 个位置。开始时 Gameboy 站在位置 5,因此在第 1 秒,他只能接到 4、5、6 这 3 个位置中 1 个位置上的馅饼。
问 Gameboy 最多可能接到多少个馅饼(假设他的背包可以容纳无穷多个馅饼)?
#include<iostream><