CF-32C普及+/提高
跳跃游戏
⏱ 2.0s💾 256MB
📋 题目描述
有一只跳蚤在 的网格棋盘上进行跳跃游戏,每一次跳跃的距离为定值 ,而且不能跳出棋盘的边界。定义函数 表示从 开始跳能达到的点的个数,如果 的最大值为 ,那么在保证跳蚤能够到达 个格子的起始位置方案数。
📥 输入格式
仅有一行包含三个整数 , , ( ) 分别表示棋盘的长度,棋盘的宽度和跳蚤每次的跳跃长度。
📤 输出格式
仅有一个整数,表示题目要求的答案。
📝 样例 1
输入
2 3 1000000
输出
6
📝 样例 2
输入
3 3 2
输出
4
📚 来源
Problem:CF-32C
Contest:Codeforces Beta Round #32 (Div. 2, Codeforces format)
💡 题目讲解
1
理解题意
有一只跳蚤在 的网格棋盘上跳。规则很简单:
🦗 每次跳恰好 格,只能水平或垂直方向(上下左右),不能斜着跳。 🚫 不能跳出棋盘边界。 🎯 = 从格子 出发能到达的不同格子的个数。
你需要算出:有多少个起点 ,使得 达到最大值?
1 / 5